Задачи о переправах
TRANSCRIPT
![Page 1: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/1.jpg)
Занимательные задачи по информатике
Задачи о переправах
Выполнил студент 361 группыИванов Дмитрий
![Page 2: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/2.jpg)
Задача 1. Условие
![Page 3: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/3.jpg)
Решение
Крестьянин + Коза
Крестьянин
Крестьянин + Волк
Крестьянин + Коза
Крестьянин + Капуста
Крестьянин
Крестьянин + Коза
![Page 4: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/4.jpg)
Задача 2. Условие
![Page 5: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/5.jpg)
Решение
Пусть М1 и М2 – мальчики. С1 и С2 – солдаты.
Алгоритм переправы может быть таким:
М1 + М2
М1
С1
М2
М1 + М2
М1
С2
М2
![Page 6: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/6.jpg)
Задача 3. Условие
![Page 7: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/7.jpg)
РешениеРешение аналогично 2 задаче про солдат.Б1 и Б2 – братья. Р1 и Р2 – родители.
Б1 + Б2Б1Р1Б2Б1 + Б2Б1Р2Б2Б1 + Б2
![Page 8: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/8.jpg)
Минимальное время на переправу получилось: 90 минут (Полтора часа)
![Page 9: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/9.jpg)
Задача 4. Условие
![Page 10: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/10.jpg)
Решение
Алгоритм как и в предыдущих задачах.
Для переправы одного солдата:
М1 + М2
М1
С1
М2
Итого: 4 рейса на солдата. Солдат 5, значит требуется рейсов: 4 х 5 = 20
![Page 11: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/11.jpg)
Задача 5. Условие
![Page 12: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/12.jpg)
Решение
Также, как и в задачах 2 и 3
![Page 13: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/13.jpg)
Задача 6. Условие
![Page 14: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/14.jpg)
Решение
А + О
А
М
О
А + О
![Page 15: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/15.jpg)
Задача 7. Условие
![Page 16: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/16.jpg)
Решение
Англичане – А1 и А2. Проводники – П1 и П2
П1 + П2
П1
А1 + А2
П2
П1 + П2
![Page 17: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/17.jpg)
Задача 8. Условие
![Page 18: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/18.jpg)
Решение
К1,К2,К3 – Купцы
Р1,Р2,р3 – Разбойники
![Page 19: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/19.jpg)
![Page 20: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/20.jpg)
Задача 9. Условие
![Page 21: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/21.jpg)
Решение
![Page 22: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/22.jpg)
Задача 10. Условие
![Page 23: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/23.jpg)
Решение
А – Англичанин, а – его жена
Н – Нерг, н – его жена
И – Индеец, и – его жена
![Page 24: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/24.jpg)
![Page 25: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/25.jpg)
Задача 11. Условие
![Page 26: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/26.jpg)
Решение
Крестьянин + Коза + Собака
Крестьянин + Собака
Крестьянин + Собака + Капуста
Крестьянин + Коза
Крестьянин + 2 Волка
Крестьянин + Собака
Крестьянин + Собака + Коза
![Page 27: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/27.jpg)
Задача 12. Условие
![Page 28: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/28.jpg)
Решение
Р1,Р2,Р3,Р4 – Рыцари
О1,О2,О3,О4 - Оруженосцы
![Page 29: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/29.jpg)
![Page 30: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/30.jpg)
Задача 13. УсловиеВ результате ошибок служителей зоопарка
звери оказались в следующих клетках:
![Page 31: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/31.jpg)
Решение
1. Волк > Общий вольер
2. Пантера > Клетка №5
3. Лев > Клетка №1
4. Крокодил > Клетка №4
5. Осел > Клетка №2
6. Волк > Клетка №3
![Page 32: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/32.jpg)
Задача 14. Условие
![Page 33: Задачи о переправах](https://reader034.vdocuments.site/reader034/viewer/2022042607/55adb1061a28ab0e1d8b464e/html5/thumbnails/33.jpg)
Решение