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

Давайте обозначим купцов как К, а разбойников как Р. Пусть лодка будет обозначена как Л.

1. К1 и К2 переправляются на другой берег (К1-Л-К2)
2. К1 возвращается обратно (К2-Л-К1)
3. Р1 и Р2 переправляются на другой берег (К2-Л-К1-Р1-Р2)
4. К2 возвращается обратно (К1-Л-К2)
5. К1 и Р1 переправляются на другой берег (К2-Л-К1-Р1)
6. Р2 возвращается обратно (К1-Л-Р2)
7. Р1 возвращается обратно (К1-Р1)
8. Р1 и Р2 переправляются на другой берег (К1-Р1-Р2)

Таким образом, лодка совершила 8 рейсов.

Давайте обозначим купцов как К1, К2 и К3, а разбойников как Р1, Р2 и Р3. Также обозначим берега как Берег 1 и Берег 2.

План переправы:

1. К1 и К2 переправляются на Берег 2.
2. К1 возвращается на Берег 1.
3. Р1 и Р2 переправляются на Берег 2.
4. К2 возвращается на Берег 1.
5. К3 и Р3 переправляются на Берег 2.

Таким образом, все купцы и разбойники переправились на противоположный берег, и никто не пострадал. Лодка совершила 5 рейсов.

Для решения задачи переправы трех купцов и трех разбойников на противоположный берег с использованием лодки, вмещающей только двух человек, необходимо следить за тем, чтобы на любом берегу в любой момент времени количество разбойников не превышало количество купцов. Давайте представим план переправы в виде таблицы и обозначим:

• ( K ) — купец
• ( R ) — разбойник
• Берег 1 — начальный берег
• Берег 2 — конечный берег

Таблица движений:

Таким образом, лодка совершила в общей сложности 11 рейсов (6 туда и 5 обратно), и все купцы и разбойники благополучно переправились на противоположный берег, соблюдая условие, что разбойники никогда не превосходят купцов числом на любом берегу.