Question

Две семьи (в каждой семье есть папа, мама и дочь) хотят переправиться через реку. У них есть лодка, в которой может переправиться два человека, причем грести могут только мужчины (то есть в лодке всегда должен плыть хотя бы один мужчина). Дочки могут плыть в лодке или оставаться на берегу только с кем-либо из своих родителей. Как им всем переправиться на другой берег? Составьте план перевозки, в котором должно быть указано  кто переправляется в лодке каждый раз

Answer 1

Обозначим мужчину, женщину и дочь буквами Ml, Ж1, Д1 (первая семья) и М2, Ж2, Д2 (вторая семья). Возможный алгоритм переправы запишем в таблице:

№	Кто переправляется	Первый берег	Второй берег
		Ml, Ж1, Д1, М2, Ж2, Д2
1	М1,М2	Ж1, Д1, Ж2, Д2	М1,М2
2	Ml	М1,Ж1,Д1,Ж2,Д2	М2
3	М1,Д1	Ж1, Ж2, Д2	Ml, Д1,М2
4	М2	Ж1, М2, Ж2, Д2	Ml, Д1
5	М2, Ж1	Ж2,Д2	М1,Ж1,Д1,М2
6	М2	М2, Ж2, Д2	М1,Ж1,Д1
7	М2,Д2	Ж2	Ml, Ж1, Д1, М2, Д2
8	Ml	М1,Ж2	Ж1, Д1, М2, Д2
9	М1,Ж2		Ml, Ж1, Д1, М2, Ж2, Д2