Страниц: [1]
  Печать  
Автор Тема: Честный дележ  (Прочитано 6185 раз)
0 Пользователей и 1 Гость смотрят эту тему.
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261



Просмотр профиля
: Февраль 06, 2014, 00:08:16 �

Али-Баба делит с разбойником 10 куч золотого песку. Али-Баба может в любой момент взять три кучи и уйти, либо он может выбрать 4 любые кучи и разделить каждую из куч на правую и левую часть. Далее разбойник правые части нетождественно переставляет, и затем части объединяются - каждая левая с новой правой. Сколько сможет Али-Баба унести с собой золотого песку?
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
Tim
Гений-Говорун
*
Offline Offline

Сообщений: 1079

СПАСИБО
-вы поблагодарили: 128
-вас поблагодарили: 1145



Просмотр профиля
Ответ #1 : Февраль 06, 2014, 12:07:43 �

Показать скрытый текст

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

fortpost

За это сообщение 1 пользователь сказал спасибо!
Записан
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261



Просмотр профиля
Ответ #2 : Февраль 06, 2014, 12:11:26 �

Показать скрытый текст
Да в общем оно так!!! Пиво
З.Ы. В авторском решении удается захапать более 99%
Последнее редактирование: Февраль 06, 2014, 12:13:37 от fortpost Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
Tim
Гений-Говорун
*
Offline Offline

Сообщений: 1079

СПАСИБО
-вы поблагодарили: 128
-вас поблагодарили: 1145



Просмотр профиля
Ответ #3 : Февраль 06, 2014, 12:17:40 �

Показать скрытый текст
Да в общем оно так!!! Пиво
З.Ы. В авторском решении удается захапать более 99%
я не очень понимаю как это можно посчитать, нужно же делать тогда предположение о количестве песчинок в куче. А если их, допустим по 5 в каждой? Тоже 99% сделает ))?
Записан
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261



Просмотр профиля
Ответ #4 : Февраль 06, 2014, 12:38:56 �

Показать скрытый текст
Да в общем оно так!!! Пиво
З.Ы. В авторском решении удается захапать более 99%
я не очень понимаю как это можно посчитать, нужно же делать тогда предположение о количестве песчинок в куче. А если их, допустим по 5 в каждой? Тоже 99% сделает ))?
Предполагается, что песчинок много-премного. Порядка 106. Авторское позже будет.
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261



Просмотр профиля
Ответ #5 : Февраль 06, 2014, 23:40:50 �

А такое вот авторское.
Показать скрытый текст
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
замат
Умник
****
Offline Offline

Сообщений: 548

СПАСИБО
-вы поблагодарили: 572
-вас поблагодарили: 517


Необходимость не знает закона


Просмотр профиля
Ответ #6 : Февраль 07, 2014, 21:02:07 �

Я блин чего то не догоняю. Из10 куч Али-Баба забирает любые 3 или делает 3 масимальные из четырёх любых куч и забирает типа 99% золотого песка.

Ну а разбойник забирает 7 оставшихся куч. Ну и как тут  99%  получается Huh?

Сколько песка в этих 7 кучах?

Да разбойник просто грохнет его и всё себе заберёт.

Последнее редактирование: Февраль 07, 2014, 21:06:43 от замат Записан

«Я знаю, что после смерти на мою могилу нанесут кучу мусора. Но ветер Истории безжалостно развеет ее».И.В.СТАЛИН.
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261



Просмотр профиля
Ответ #7 : Февраль 08, 2014, 01:11:00 �

Я блин чего то не догоняю. Из10 куч Али-Баба забирает любые 3 или делает 3 масимальные из четырёх любых куч и забирает типа 99% золотого песка.

Ну а разбойник забирает 7 оставшихся куч. Ну и как тут  99%  получается Huh?

Сколько песка в этих 7 кучах?

Да разбойник просто грохнет его и всё себе заберёт.


Замат, а вы попробуйте проделать эксперимент. Возьмите 10 кучек по 1000 золотых (это обязательное условие!) монет в каждой, и выполняйте указанный выше алгоритм. В результате получится 7 кучек по 4 монеты в каждой (всего 28), а в оставшихся трех будет 10000-28=9972 монеты. Т.е. имеем 9972/10000*100=99,72%

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

☭-Изделие 20Д

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

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
aqualviv
Новенький
*
Offline Offline

Сообщений: 3

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0

633234565
Просмотр профиля
Ответ #8 : Февраль 13, 2014, 20:35:57 �

6 куч
Записан
Страниц: [1]
  Печать  
 
Перейти в: