Solução do Problema Uma Bela Caminhada para o Guarda Belo
Este problema foi resolvido por: - Eliane Grunow Kuipers - Col. Est. Julia Wanderley - Carambeí - PR - Denis dos Santos Machado - IPE - São José dos Pinhais - PR Parabéns! Acesse a solução dada pela fonte. |
Confira a solução enviada pela Prof.ª Eliane Grunow Kuipers
- Para ir de A até B o guarda passa por 8 ruas, sendo 4 desenhadas na vertical e 4 na horizontal. Apliquei a fórmula de permutações com repetição considerando 8 como o número total de letras, 4 letras V e 4 letras H, como por exemplo: VVVVHHHH, seria um modo pelo qual o guarda chegaria até B, saindo da lateral esqueda do quadrado 4 por 4 e passando pelas 4 ruas superiores do quadrado. O resultado foi 70 maneiras diferentes.
- Se o quadrado é de 10 por 10 teríamos 184756 maneiras diferentes.
- O guarda levaria 9 horas e 20 minutos para realizar todos os 70 caminhos.
Conheça outros desafios publicados