Вопрос:

№180. К реке одновременно подошли три купца и три разбойника. Всем необходимо переправиться на противоположный берег. У берега стояла лодка, которая могла вместить только двух человек.

Фотография

Ответ ассистента

Это классическая задача о переправе. Главное правило: число разбойников не должно превышать число купцов на любом из берегов, иначе купцов ограбят. Будем обозначать купцов как К, а разбойников как Р. ### План переправы | № рейса | Берег 1 (было) | Лодка (перевозка) | Берег 2 (стало) | | :--- | :--- | :--- | :--- | | 1 | 3К, 3Р | 2Р → | 2Р | | 2 | 3К, 1Р | ← 1Р | 1Р | | 3 | 3К, 2Р | 2Р → | 3Р | | 4 | 3К, 0Р | ← 1Р | 2Р | | 5 | 3К, 1Р | 2К → | 2К, 2Р | | 6 | 1К, 1Р | ← 1К, 1Р | 1К, 1Р | | 7 | 2К, 2Р | 2К → | 3К, 1Р | | 8 | 0К, 2Р | ← 1Р | 3К, 0Р | | 9 | 0К, 3Р | 2Р → | 3К, 2Р | | 10 | 0К, 1Р | ← 1Р | 3К, 1Р | | 11 | 0К, 2Р | 2Р → | 3К, 3Р | **Итог:** Всего потребовалось **11 рейсов**, чтобы перевезти всех на другой берег. Купцы нигде не оставались в меньшинстве по сравнению с разбойниками.

Другие решения

Что ещё задавали пользователи