fortpost
Высший разум
 Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
 |
� : Март 27, 2014, 23:41:57 � |
|
На переправу через пролив Босфор выстроилась очередь: первый Али-Баба, за ним 40 разбойников. Лодка одна, в ней могут плыть двое или трое (в одиночку плыть нельзя). Среди плывущих в лодке не должно быть людей, которые не дружат между собой. Смогут ли все они переправиться, если каждые двое рядом стоящих в очереди – друзья, а Али-Баба ещё дружит с разбойником, стоящим через одного от него?
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
|
семеныч
|
|
� Ответ #1 : Март 28, 2014, 07:16:48 � |
|
Али дружит с Бабой?  |
|
|
|
|
Записан
|
звездовод-числоблуд
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #2 : Март 28, 2014, 10:11:19 � |
|
Али дружит с Бабой? Та дрючит, дрючит! Дрючба у них, панимаэшь!  |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
снн
Гений-Говорун
Offline
Сообщений: 1570
СПАСИБО
-вы поблагодарили: 1786
-вас поблагодарили: 1203
|
|
� Ответ #3 : Март 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
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #4 : Март 28, 2014, 14:58:13 � |
|
Ага, верно!!!  З.Ы. Но так будет рейсов многовато (более 800). А вот как побыстрее? |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
снн
Гений-Говорун
Offline
Сообщений: 1570
СПАСИБО
-вы поблагодарили: 1786
-вас поблагодарили: 1203
|
|
� Ответ #5 : Март 28, 2014, 19:48:13 � |
|
Ну если Али- Баба дружит не только со стоящим через одного от него 2ым разбойником, но и при возвращении А и 2 начинает дружить уже со стоящим после 2го третьим разбойником и сможет переправиться втроем на другой берег, а затем возвратиться назад с 3им и т.д., то количество ходок (76) значительно уменьшится.
|
|
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #6 : Март 29, 2014, 14:12:26 � |
|
Нет, дружеские связи не изменяются.
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
|
Руслан Дехтярь
Гость
|
|
� Ответ #7 : Март 31, 2014, 16:38:24 � |
|
Может как- то так:
A,1,2 - туда
A,1 - назад
3,4 - туда
2.3 - назад
А,1,2 - туда
A,1 - назад
5,6- туда
4,5- назад
3,4- туда
2,3- назад
A,1,2 - туда
и так далее...Постоянно на один больше
|
|
|
|
|
Записан
|
|
|
|
|
Руслан Дехтярь
Гость
|
|
� Ответ #8 : Апрель 01, 2014, 08:31:31 � |
|
не...не получиццо...
|
|
|
|
|
Записан
|
|
|
|
Tim
Гений-Говорун
Offline
Сообщений: 1079
СПАСИБО
-вы поблагодарили: 128
-вас поблагодарили: 1148
|
|
� Ответ #9 : Апрель 01, 2014, 08:53:53 � |
|
Может так:
А, 1, 2
1,2
2,3
А,2
А,1,2
2,3
39,40
А,1
Дальше гоняем по кругу пока не останется Али и первые 4
|
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #10 : Апрель 01, 2014, 09:20:57 � |
|
Может так:
А, 1, 2
1,2
2,3
А,2
А,1,2
2,3
39,40
А,1
Дальше гоняем по кругу пока не останется Али и первые 4
Точно, так!!! З.Ы. Второй способ гораздо выгоднее: требуется всего 153 рейса, а при первом способе – более 800. |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
|
