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

Каким образом?

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

Найдите способ такой переправы.

Примечание. В этом последнем варианте задачи нет ограничения для числа пар, пользующихся двухместной лодкой. Система переправы, примененная учительницей математики Е. В. Морозовой (г. Чебаркуль), позволяет утверждать, что для переправы n пар (n > или = 4) требуется не менее 3 n — 2 переездов. Желающие могут убедиться в справедливости найденной формулы.