Информатика 8 класс
К реке одновременно подошли три купца и три разбойника. Всем необходимо переправиться на противоположный берег. У берега стояла лодка, которая могла вместить только двух человек. Купцы боязливо поглядывали на разбойников: если во время переправы на берегу число разбойников превысит число купцов хотя бы на одного человека, то разбойники убьют купцов. Перед купцами стояла сложная задача, но она была ими решена — все перебрались на тот берег, и жертв не было.
Какое наименьшее количество рейсов лодки могло быть? За рейс следует считать движение лодки в одном направлении.
Напиши в ответ число.
Решение задачи: 3
В исходной ситуации все герои находятся на берегу А. В лодку сажают двух разбойников (Р1 и Р2). На берегу Б выйдет только второй разбойник Р2, а первый вернётся на берег А и заберёт разбойника Р3. На берегу остаются только купцы. 3
На берегу Б остаётся разбойник Р3, а разбойник Р1 снова возвращается на берег А. Сейчас все купцы на берегу А, а на берегу Б — 2 разбойника. 3
Следующим шагом высаживают разбойника Р1 на берег А, а в лодку сажают двух купцов — К1 и К2. У берега Б высаживают К2, а в лодку сажают Р2. Обратно плывут Р2 и К1, а на каждом из берегов остаётся по одному купцу и по одному разбойнику. 3
Теперь на берег А высаживают Р2, в лодку сажают К3 и перемещаются к берегу Б. На берегу Б высаживают К3 и забирают Р3 для переправы на берег А, где сейчас остаются 2 других разбойника. Там Р3 забирает Р2, переплывает с ним на берег Б и остаётся там. Р2 возвращается на берег А за последним своим товарищем и вместе с ним добирается до берега Б. 3
Всего лодка совершила 9 рейсов.