OBMEP 2023: Uma formiga, inicialmente no vértice A, anda sobre as linhas do quadriculado da figura, sempre para a direita ou para cima

OBMEP 2023: Uma formiga, inicialmente no vértice A, anda sobre as linhas do quadriculado da figura, sempre para a direita ou para cima, até chegar ao vértice B. De quantas maneiras ela pode fazer isso passando por algum dos pontos destacados?

figura

(A) 64
(B) 32
(C) 36
(D) 64
(E) 74

RESOLUÇÃO:
Vamos nomear os quatro pontos indicados no enunciado de P, Q, R e S, conforme a figura.


Observe que só há um único caminho que vai de A até B passando por P. O mesmo ocorre com o ponto Q. Assim, até agora contamos dois caminhos.

Para ir de A até R há 6 caminhos: cada um desses seis caminhos é determinado pela escolha da coluna na qual a formiga realiza um movimento para cima. De R para B há seis caminhos. Portanto, há 6 x 6 = 36 caminhos que saem de A até B passando por R.

O mesmo ocorre para o ponto S; ou seja, há 36 caminhos saindo de A até B passando por S.
Portanto, o total de caminhos é igual a 36 + 36 + 1 + 1 = 74.

GABARITO:
(E) 74

PRÓXIMA QUESTÃO:

QUESTÃO DISPONÍVEL EM:

Nenhum comentário:

Tecnologia do Blogger.