Question

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

Answer 1

?????????????????????

Answer 2

Давайте рассмотрим возможные варианты для расстановки путешественников в линии. Предположим, что "F" представляет мистера Фокса, а "S" представляет суррикатов, с которыми он дружит, а "X" представляет суррикатов, с которыми он поругался:

1. F S S S S S S S S S В этом случае, мистер Фокс может переправиться только с соседними суррикатами (двое или трое). Максимальное количество, которое можно переправиться - 4.

2. S S S S S F S S S S В этом случае, мистер Фокс может переправиться только с соседними суррикатами (двое или трое). Максимальное количество, которое можно переправиться - 4.

3. S S S S S S S F S S В этом случае, мистер Фокс может переправиться только с соседними суррикатами (двое или трое). Максимальное количество, которое можно переправиться - 4.

4. S S S S S S S S S F В этом случае, мистер Фокс может переправиться только с одним из суррикатов, и это средний суррикат (который в лодку не попадает). Максимальное количество, которое можно переправиться - 3.

Таким образом, максимальное количество путешественников, которое сможет переправиться на другой берег, равно 4 (варианты 1, 2 и 3). Вариант 4 ограничивает переправу только тремя путешественниками.