|
Название: Бесконфликтная переправа Отправлено: fortpost от Март 27, 2014, 23:41:57 На переправу через пролив Босфор выстроилась очередь: первый Али-Баба, за ним 40 разбойников. Лодка одна, в ней могут плыть двое или трое (в одиночку плыть нельзя). Среди плывущих в лодке не должно быть людей, которые не дружат между собой. Смогут ли все они переправиться, если каждые двое рядом стоящих в очереди – друзья, а Али-Баба ещё дружит с разбойником, стоящим через одного от него?
Название: Re: Бесконфликтная переправа Отправлено: семеныч от Март 28, 2014, 07:16:48 Али дружит с Бабой? :crazy:
Название: Re: Бесконфликтная переправа Отправлено: fortpost от Март 28, 2014, 10:11:19 Али дружит с Бабой? :crazy: Та дрючит, дрючит! Дрючба у них, панимаэшь! :laugh:Название: Re: Бесконфликтная переправа Отправлено: снн от Март 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, которые втроем переправятся последними. Название: Re: Бесконфликтная переправа Отправлено: fortpost от Март 28, 2014, 14:58:13 Ага, верно!!! :beer:
З.Ы. Но так будет рейсов многовато (более 800). А вот как побыстрее? Название: Re: Бесконфликтная переправа Отправлено: снн от Март 28, 2014, 19:48:13 Ну если Али- Баба дружит не только со стоящим через одного от него 2ым разбойником, но и при возвращении А и 2 начинает дружить уже со стоящим после 2го третьим разбойником и сможет переправиться втроем на другой берег, а затем возвратиться назад с 3им и т.д., то количество ходок (76) значительно уменьшится.
Название: Re: Бесконфликтная переправа Отправлено: fortpost от Март 29, 2014, 14:12:26 Нет, дружеские связи не изменяются.
Название: Re: Бесконфликтная переправа Отправлено: Руслан Дехтярь от Март 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 - туда и так далее...Постоянно на один больше Название: Re: Бесконфликтная переправа Отправлено: Руслан Дехтярь от Апрель 01, 2014, 08:31:31 не...не получиццо...
Название: Re: Бесконфликтная переправа Отправлено: Tim от Апрель 01, 2014, 08:53:53 Может так:
А, 1, 2 1,2 2,3 А,2 А,1,2 2,3 39,40 А,1 Дальше гоняем по кругу пока не останется Али и первые 4 Название: Re: Бесконфликтная переправа Отправлено: fortpost от Апрель 01, 2014, 09:20:57 Может так: Точно, так!!! :beer:А, 1, 2 1,2 2,3 А,2 А,1,2 2,3 39,40 А,1 Дальше гоняем по кругу пока не останется Али и первые 4 З.Ы. Второй способ гораздо выгоднее: требуется всего 153 рейса, а при первом способе – более 800. |