Question

Os números de 1 a 9, querem atravessar o rio. Tem um barco lá, mas não pode navegar só.
Só podem ser três números de cada vez e, a soma tem que ser par.
Quantas viagens serão necessárias, para que todos cheguem ao outro lado do rio?

Answer 1

Resposta:

tô tentando há um tempão e não saiu nada, sorry kk acho que  tem uma pegadinha em algum lugar, mas n encontro

Explicação passo-a-passo:

Acho que o segredo do desafio é a parte "Tem um barco lá, mas não pode navegar só", pois a pessoa pensa que são os números que não podem passar sozinhos (logo, sempre teria que ir 2 ou 3 de cada vez") mas na verdade é o barco, então pode ir só um número de cada vez também.

Se a soma tem que ser par, só podem ir ou 3 números pares por vez ou 2 impares e um par por vez.

do 1 ao 9 existem 9 algarismos: 4 pares, 5 impares, e eles querem ir da margem A para a B

Primeiro vão 3 números par. Um fica na margem B e dois pares voltam.

então, dois impares e um par sobem. na margem B, os 2 impares descem e um par sobe, ficando 2 pares no barco.

novamente, se repete esse processo: dois impares e um par sobem. na margem B, um impar desce.

nesse ponto, existem 2 pares e 1 impar na margem A, 1 par e 1 impar no barco, e 3 impares e 1 par na margem B

O par da margem B entra no barco, e