Автор Тема: Бесконфликтная переправа  (Прочитано 4785 раз)
снн
Гений-Говорун
*
Offline Offline

Сообщений: 1570


Просмотр профиля
« : Март 28, 2014, 13:57:06 »

Т.к. А (Али-Баба) дружит с 1 и со 2 разбойником, то 1-й и 2-й разбойники дружат. 2-й дружит с 3-им, 3ий с 4-ым, 4й с 5ым, и т.д, то все смогут перебраться на другой берег.
Сначала переправляются А,1,2, затем возвращается А и 1. На другой берег отправляются  3 и 4. Возвращаются 2 и 3. Отправляются 5 и 6. Возвращаются 4 и 5 и т.д. , пока на противоположном берегу не окажется 40-й разбойник.
  Затем снова переправляются А,1 и 2, но возвращаются А и 2. На другой берег отправляются 2 и 3. Возвращаются 3 и 4., и т.д., пока рядом с 40-ым не окажется 39-й.
 И т.д. с чередованием в зависимости от четности возвращаются либо А и 1, либо А и 2. В конце останутся А, 1,2, которые втроем переправятся последними.

Эти пользователи сказали вам СПАСИБО :

fortpost

За это сообщение 1 пользователь сказал спасибо!
Записан