Задачи о миссионерах и людоедах (New).
Задача о миссионерах и людоедах (I).
На берегу реки находятся три миссионера и три людоеда. И миссионерам и людоедам надо переправиться на другой берег. Для этой цели в их распоряжении маленькая лодка с веслами, рассчитанная на двоих. Имеется, однако, одна проблема. Если число людоедов на любом из берегов превысит число миссионеров, находящихся на том же берегу, эти людоеды съедят своих миссионеров. Каким образом всем перебраться на другой берег, но с тем непременным условием, что все останутся целы и невредимы?
Задача о миссионерах и людоедах (II).
На берегу реки находятся пять миссионеров и пять людоедов. Как и в предыдущей задаче, необходимо всех переправить через реку, но в лодке на сей раз может поместиться не более трех человек. Прежним требованием остается, чтобы одновременно на одном из берегов или в лодке не находились людоеды с перевесом в численности, так как иначе миссионеры, находящиеся в меньшинстве, будут съедены.
*Задачи взяты из книги Роберта Штернберга "Отточите свой интеллект"
↓↓ 0 ↑↑
МАВР (5 / 19) 2007-12-18 11:25 »»
1. 2 людоеда или 1 людоед и 1 мессионер переправляются.
2. мессионер возвращается назад, если посылали 2 людоедов, то возвращается один из людоедов.
Итак: на 1-ом берегу 2Л и 3М, на втором 1Л.
3. Посылаем на тот берег 2Л.
4. Возвращаем 1Л.
Итак: на 1-ом берегу 1Л и 3М, на втором 2Л.
5. Пускаем 2М на тот берег.
6. Возвращаем 1Л и 1М.
Итак: На этом берегу 2Л и 2М, на втором 1Л и 1М
7. Посылаем на тот берег 2М.
8. Возвращаем на 1-ый берег 1Л.
Итак: на 1-ом берегу 3Л, на втором 3М.
9. Посылаем на тот берег 2Л.
10. Возвращаем назад 1Л.
11. Переправляем последних голодных и уставших 2Л.
Надеюсь мессионеры догадались смотаться подальше:).
С пятью, всё тоже самое.
1. посылаем -----> 3Л.
2. возвращаем <----- 1Л.
3. посылаем ----> 2М.
4. возвращаем <----- 1Л и 2М.
5. посылаем ------> 3Л.
6. возвращаем <---- 1Л.
7. посылаем ------> 3М.
8. возвращаем <----- 1Л и 1М.
9. посылаем -------> 3М.
10. возвращаем <---- 1Л.
11. посылаем ------> 3Л.
12. возвращаем <---- 1Л.
13. посылаем последних людоедов.
Подобную задачку решал дето в 3-м классе, про волка, козу и капусту, принцып тот же
да да да.как правильно заметил Злой: принцип совершенно тот же..
|
|
