Matemática e suas Tecnologias
medium

Pregunta de Matemática e suas Tecnologias #019e5bf0

Enunciado de la Pregunta
Matemática e suas Tecnologias
#Análise Combinatória
Medio

Três amigos, André, Bernardo e Carlos, moram em um condomínio fechado de uma cidade. O quadriculado representa a localização das ruas paralelas e perpendiculares, delimitando quadras de mesmo tamanho nesse condomínio, em que nos pontos , e estão localizadas as casas de André, Bernardo e Carlos, respectivamente.

Content Image

André deseja deslocar-se da sua casa até a casa de Bernardo, sem passar pela casa de Carlos, seguindo ao longo das ruas do condomínio, fazendo sempre deslocamentos para a direita () ou para cima (), segundo o esquema da figura.
O número de diferentes caminhos que André poderá utilizar para realizar o deslocamento nas condições propostas é

A

4

B

14

C

17

Correcto
D

35

E

48

Explicación Oficial / Explicaciones de la Comunidad

A resposta correta é . Para resolver, calculamos o número total de caminhos de até sem restrições e subtraímos os caminhos que passam por . O grid de até requer movimentos para a direita e para cima, totalizando movimentos. O número de caminhos é dado por combinação: (ou ). Para ir de até , são necessários movimentos para a direita e para cima, totalizando movimentos: caminhos. De até , são necessários movimentos para a direita e para cima, totalizando movimentos: caminhos (ou ). Assim, os caminhos que passam por são . Subtraindo do total: . As demais alternativas estão incorretas: é muito baixo, é próximo mas não corresponde ao cálculo, é o total sem restrição, e é maior que o total possível.