Questão Q179

Ver mais questões

Ano: 2019Instituição: OBMEPClasse: Nível 1Matéria: MatemáticaAssunto: Análise Combinatória, Grafos, Caminhos Mínimos e Distâncias (Otimização em Grafos)

A formiguinha da OBMEP está no ponto A e quer ir até o doce que está no ponto B. Ela anda sobre as linhas da figura e faz um caminho com o menor comprimento possível. Quantos são esses caminhos de menor comprimento?