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 A, B e C estão localizadas as casas de André, Bernardo e Carlos, respectivamente.
André deseja deslocar-se de 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. |
d) |
35. |
e) |
48. |
Para André se descolar da sua casa para a casa de Carlos, obrigatoriamente deve se deslocar 3 vezes para cima e 4 vezes pra direita, como ilustra a figura:
O total de caminhos possível de A para B equivale ao total de permutações desses 7 movimentos, 3 para cima e 4 para a direita, ou seja:
Como André não deseja passar pela casa de Carlos, vamos subtrair do total as possibilidades de caminhos pelo ponto C.
De A para C, André tem que se deslocar obrigatoriamente 2 vezes para cima e 2 vezes para a direita, enquanto de C para B são 2 vezes para a direita e 1 para cima, como ilustra a figura:
Logo,
Portanto, o total de passibilidades de André ir até a casa de Bernardo sem passar pela casa de Carlos é .