|
Тема |
Re: задача за преминаване на река [re: me] |
|
Автор |
Пaлячo () |
|
Публикувано | 30.08.05 17:40 |
|
|
Ами то решението е единствено всъщност. (Има вариант дали в началото полицая ще вземе момче или момиче, но те са аналогични):
1. Единствен ход полицай-затворник, връща се полицая.
2. Единствен ход полицай-дете (нека е момиче), връща полицай-затворник.
3. Единствен ход майка-момиче. Връща се майката.
4. Единствен баща-майка. Връща се бащата.
Има два варианта. Хода баща-момче бързо води до задънена улица, така че
5. Полицай-затворник. Връща се майката.
6. Единствен ход баща-майка. Връща се бащата. И вече няма кво да му се мисли:
7. Баща-момче, полицай-затворник
8. Полицай-момче, полицай
9. Полицай-затворник
Да, това е единственото решение
|
| |
|
|
|