у нас есть:1 учительница, 3 девочки, 2мальчика и лодка
Условия: девочки не умеют грести.
Обозначения: туда(->), обратно(<-), Д - девочка, М-мальчик, У - учительница
Переправляем девочек:
-> ДМ <- М =Д
-> ДМ <- М =ДД
-> ДМ <- М =ДДД
-> ММ <- М = МДДД
-> У <- М = УДДД
-> ММ = УДДДММ
1девочка +1 мальчик туда
мальчик назад
2девочка+1 мальчик туда
мальчик назад
3 девочка +1 мальчик туда
1 мальчик назад
1 мальчик+1 учительница туда
1 мальчик назад
2 мальчика туда
сколько мальчиков могут переправить всех девочек- 1