Упр.180 Часть 2 ГДЗ Рабочая тетрадь Босова 5 класс (Информатика)
К реке одновременно подошли три купца и три разбойника. Всем необходимо было переправиться на противоположный берег. У берега стояла лодка, которая могла вместить только двух человек. Купцы боязливо поглядывали на разбойников, так как знали, что во время переправы может всякое случиться. Если во время переправы на берегу число разбойников и купцов будет одинаковым, то разбойники не тронут купцов; если же число разбойников превысит число купцов хотя бы на одного человека, то разбойники ограбят купцов.
Как сумели переправиться купцы и разбойники и сколько рейсов совершила лодка? За рейс следует считать движение лодки в одном направлении. Придумайте обозначения и оформите план переправы в таблице.
Обозначим: К1, К2, К3 — купцы, Р1, Р2, Р3 — разбойники.
План переправы можно оформить так:
| № | Берег 1 | Действие | Берег 2 |
|---|---|---|---|
| 0 | К1, К2, К3, Р1, Р2, Р3 | ||
| 1 | К1, К2, К3, Р1 | Р2, Р3 → | |
| 2 | К1, К2, К3, Р1 | ← Р2 | Р3 |
| 3 | К1, К2, К3 | Р1, Р2 → | Р3 |
| 4 | К1, К2, К3 | ← Р1 | Р2, Р3 |
| 5 | К1, Р1 | К2, К3 → | Р2, Р3 |
| 6 | К1, Р1 | ← Р3 | К2, К3, Р2 |
| 7 | Р3 | К1, Р1 → | К2, К3, Р2 |
| 8 | Р3 | ← Р2 | К1, Р1, К2, К3 |
| 9 | Р3, Р2 → | К1, Р1, К2, К3 | |
| 10 | К1, Р1, К2, К3, Р2, Р3 |
Во всех промежуточных состояниях на берегу, где остаются купцы, число разбойников не превышает число купцов, поэтому ограбления не происходит.
Ответ: переправа выполнена за 10 рейсов лодки.
