Вам потрібно переправити через річку за допомогою одного плоту сім'ю (мати, батька, 2-х дочок і 2-х синів) і поліцейського з ув'язненим.
Правила:
1. На плоту можуть одночасно переміщатися максимум 2 людини.
2. Папі забороняється перебувати з дочками без присутності матері.
3. Мамі не дозволяється перебувати з синами без присутності батька.
4. Ув'язненого не можна залишати без поліцейського ні з одним з членів сім'ї.
5. Керувати плотом можуть тільки поліцейський і батьки.
1. переправляли поліцейський і ув'язнений, поліцейський повертається назад;
2. переправляли поліцейський і дочка, поліцейський з укладеними повертаються назад;
3. переправляли мати і друга дочка, мати повертається назад;
4. переправляли батько і мати, батько повертається назад;
5. переправляли поліцейський і злочинець, мати повертається назад;
6. переправляли батько і мати, батько повертається назад;
7. переправляли батько і син, поліцейський і укладений повертаються назад;
8. переправляли поліцейський і другий син, поліцейський повертається назад;
9. переправляли поліцейський і ув'язнений.
Є в рішенні один цікавий момент - укладений залишається в останній дії один на березі
1. переправляли поліцейський з укладеним - поліцейський повертається.
2. переправляли поліцейський з татом - тато вовзращается.
3. переправляли тато з сином - тато повертається.
4. переправляли тато з другим сином - тато повертається.
5. переправляли тато з мамою - мама повертається.
6 і 7 переправляли мама і дочки.
На дві ходки менше, але укладений знову залишається один;)
Так не вийде, за умовами завдання 3 пункт не виполняеться, остається один син з мамою, також проваліваеться і 6 пункт, остається на протилежному березі дочка з татом. Так що мінімум 9 ходів на рішення задачі.
Гаразд коротше слухайте рішення) довго сьогодні мучився але вирішив
1) Поліцейський перевізши бандита на правий берег повертається за донькою на лівий
2) Переправивши дочку на правий берег забирає бандита і їдуть на лівий
3) Далі Мама з донькою переправляються на правий берег, після чого Мама повертається на лівий (в результаті на правому 2 дочки)
4) Мама і Папа пливуть на правий берег де залишається мама з дочками а тато повертається на лівий берег
5) На правий берег переправляються Поліцейський і бандит, на лівий берег їде Мама (зліва отримуємо - мама, тато, сини, човен праворуч-бандит, мент і дочки)
6) Мама і Папа їдуть на правий берег і залишається Мама, а Папа їде на лівий берег.
7) Папа забирає сина і їде на правий берег і залишаються там.Поліцейскій з бандитом їдуть на лівий берег.
8) Залишивши бандита на лівому берег, поліцейський забирає сина і відвіз його на правий берег.Затем повертається за бандитом.
переправляються батько і мати
поліцейський і зак
та діти
1 папа перевозить синів по 1, а потім повертається
2 мама перевозить дочок по 1, а потім повертається
3папа перевозить маму, а потім повертається
4поліцейскій перевозить укладеного, а мати повертається
5 мама перевозить тата, або на оборот тато перевозить маму
Тут не дотримано те, що мати або батько не мають право залишатися з дітьми, протіположного статі.
та не можуть сини залишатися наодинці з мамою і дочкою наодинці з татом.
в коментах що я написав нижче не 5 а 9 пунктів, сорри, за синами і дочками поверталися по 2 рази, значить 9 пунктів, але на мою всерівно вийшло правильно))
залюченний залишається один не тільки в кінці але, і на початку
1. переправляли тато і мама, тато повертається
2. Папа із сином, повертається тато з мамою
3. Папа з другим сином, возвращяется тато
4. Тато з мамою, повертається мама
5. Поліцейський з укладеним, повертається тато
6. Тато з мамою, повертається мама
7. Мама з донькою, повертається мама з татом
8. Мама з донькою, повертається мама
9. Мама з татом
папа не може бути з дочками без мами
> Є в рішенні один цікавий момент - укладений залишається в останній дії один на березі
І в першому теж. Але це не суперечить умовам завдання. Якби завдання було б на здоровий глузд, то не хотів би я жити в родині з збоченими татом і мамою.
Я думаю так:
1. На плоту переправляються дочка і син, син повертається.
2. Потім Поліцейський і бандит, дочка повертається.
3. Потім син і дочка, син повертається.
4. Батько і мати, дочка повертається.
5. Син і дочка, син повертається.
6. Син і син, син повертається.
7. Син і дочка.
Всі умови дотримані, менше 9 кроків і бандит під наглядом поліцейського.))
5. Керувати плотом можуть тільки поліцейський і батьки.
Ця умова не дотримана.
так не може бути, тому що не виконується 3-е умова.
1. син везе дочку
2. син повертається
3. син везе 2 дочка
4. син повертається
6. батько везе мати
7. батько возвращатся
8. син везе батька
9. син повертається
10.син везе 2 сина
11.син повертається
12. поліцейський везе сина
13. поліцейський повертається
14. поліцейський везе преспупніка
тож варіант D
Не можна так, діти не можуть управляти плотом.
Мати не можна залишати з синами
У сенсі батька з дочкою)) На 6 ході.
є навіть в flash-варіанті, тільки не знаю як тут расместіть
Це рішення неправілно бо злочинця не можна залишити з мирним жителем одного без поліцейського і дочка не може бути одна
. 0. 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 0
. -->.
м. м. м. м. м. м. м. м. м. м. м. м. м. м. м. м. м. м. м
о. о. о. о. о. о. о. о. о. о. о. о. о. о. о. о. о. о. про
д. д. д. д. д. д. д. д. д. д. д. д. д. д. д. д. д. д. д
д. д. д. д. д. д. д. д. д. д. д. д. д. д. д. д. д. д. д
с. с. с. с. с. с. с. с. с. с. с. с. с. с. с. с. с. с. з
с. с. с. с. с. с. с. с. с. с. с. с. с. с. с. с. с. с. з
п. п. п. п. п. п. п. п. п. п. п. п. п. п. п. п. п. п. п
з. з. з. з. з. з. з. з. з. з. з. з. з. з. з. з. з. з. з
Це ось моє рішення! =)
15 «торішній» кроків (ну або 8 «вашенскіх» туди-сюди)
Три стовпчика = берег1 - річка - берег2.
Ні в одному стовпчику Ви не зможете знайти такого, щоб:
а) щоб мати була з синами без батька,
б) щоб батько був з дочками без матері,
в) щоб укладений був хоч з одним із членів сім'ї без поліцейського (і навіть щоб взагалі залишався один, як посилили умови деякі «недалекі» люди тут)
м = мати
о = батько
д = дочка
д = дочка
з = син
з = син
п = поліцейський
з = укладений
А ось КАЗКА для тих, кому простіше розповідь зрозуміти, чим математику ...
Спочатку мати захотіла перевезти на інший берег дочок. Для цього треба батька куди нитка «сплавити», тому Шаг1 - мати відвозить батька на інший берег, і повертається - КРОК 2. Потім мати береться відвозити дочок. Спочатку відвозить першу дочку - Шаг3, але вона не може її залишити з батьком на тому березі без себе, тому вона повертається за другою дочкою прихопивши батька з собою - Шаг4. Нарешті, мати другу дочку відвозить на інший берег, залишивши батька з синами на першому березі - Шаг5. Повертається мати думати про інших - Шаг6 і придумує перекинути наступними на інший берег укладеного з поліцейським, і тому його не можна залишати без охорони, то назад з того берега пліт треба буде везти їй або батькові, вибирає себе і тому просить батька перевезти її на той берег - Шаг7. Після повернення батька (Шаг8) за планом матері укладений і поліцейський перебираються через річку (Шаг9) і мати повертається (Шаг10), щоб передати естафету батькові. Батько приймає естафету і відвозить, нарешті, мати відпочивати (Шаг11). Потім батько повертається за першим сином (Шаг12) і перевозить його (Шаг13), але залишити його з матір'ю не можна без себе, тому мати на зворотному шляху прихоплює з собою (Шаг14). Скидає мати з плоту і перевозить другого свого (а може, і не його зовсім) сина (Шаг15). Ех, хотів було батько залишити матір-тіранка на далекому березі, та згадав, що з дочками то він не може бути без неї і тому довелося йому повернутися за нею (Шаг16) і забрати на той берег до всіх інших перебрався (Шаг17).