Question

Как-то раз мистер Фокс и 7 его знакомых суррикатов отправились в поход. Им встретилась река, через которую можно переправиться на лодке (лодка стояла у берега). Путешествие было долгим и некоторые путешественники поругались. Сейчас суррикаты выстроились в линию так, что стоящие рядом дружат друг с другом, а все остальные – нет. Мистер Фокс поругался только с суррикатом, стоящим посередине, с остальными он дружит. В лодке можно плыть или двоем или втроем, вплавь и поодиночке переправляться нельзя. Путешественники хотят переправляться только с теми, с кем они дружат (вдвоем с другом или втроем с двумя друзьями). Какое наибольшее количество путешественников сможет переправиться на другой берег? (Можно плавать туда и обратно сколько угодно раз, соблюдая условие на то, что в лодке 2 или 3 путешественника и все они друзья.)

Answer 1

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

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

Однако, мы можем рассмотреть другие варианты переправки, учитывая, что путешественники могут плавать туда и обратно сколько угодно раз.

Если мы возьмем двух соседних суррикатов, с которыми мистер Фокс дружит, то они могут переправиться на другой берег. Оставшиеся пять суррикатов останутся на исходном берегу.

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

После этого два путешественника могут вернуться на исходный берег и переправить оставшихся двух путешественников на другой берег.

В итоге, на другой берег могут переправиться три путешественника (мистер Фокс и два из пяти оставшихся суррикатов).