Как-то раз мистер Фокс и 9 его знакомых суррикатов отправились в поход.

[email protected] в категроии Информатика, вопрос открыт 28.09.2018 в 16:29

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