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

0 голосов
36 просмотров

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


Информатика (128 баллов) | 36 просмотров
Дан 1 ответ
0 голосов

Это на первую задачу!

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


Возьмём за обозначение: Фокс - ф


1.Ф,1,2


2.Фокс возвращается


3.Ф,3


4.Фокс возвращается


5.4,5


6.5 возвращается


7.Ф,5,6


8.Фокс возвращается


9.Ф,7


Таким образом все они переправились с теми с кем они дружат.


Подробнее - на Znanija.com - znanija.com/task/29747502#readmore

(126 баллов)