Задачки

[СергейП]

Source of the post Для случая n старателей. Один делит. n-1 выбирают свой кусок. B худшем случае остаётся один. Его отдают первому делящему. Песок смешивается, и т.д. до уже решённого варианта.

Я пока молчу, но нужен четкий, прозрачный алгоритм.

[Таланов]

Source of the post

Source of the post Для случая n старателей. Один делит. n-1 выбирают свой кусок. B худшем случае остаётся один. Его отдают первому делящему. Песок смешивается, и т.д. до уже решённого варианта.

Я пока молчу, но нужен четкий, прозрачный алгоритм.

Я может быть мутно излагаю, но мыслю четко.

[СергейП]

Source of the post Я может быть мутно излагаю, но мыслю четко.

Нет, я все понял. Есть верные мысли, но решения нет.

[Таланов]

Source of the post
Нет, я все понял. Есть верные мысли, но решения нет.

Давайте разберёмся c 3-мя. Один делит кучу на 3 части. Двое выбирают из трёх вариантов. Пусть один кусок общественного пирога явно занижен. Обо от него естественно откажутся. И первый не в обиде (разве что на себя). "Бачили очи чо зробили".

[СергейП]

Source of the post Давайте разберёмся c 3-мя. Один делит кучу на 3 части. Двое выбирают из трёх вариантов. Пусть один кусок общественного пирога явно занижен. Обо от него естественно откажутся. И первый не в обиде (разве что на себя). "Бачили очи чо зробили".

Вооот! 1-ый может обидится на себя!
A по условиям все должны быть довольны .

[Таланов]

Source of the post
Вооот! 1-ый может обидится на себя!
A по условиям все должны быть довольны .

Вот это да! Тогда не верно решена задача c двумя старателями! Один делит на две равные (на его взгляд) кучи, но c явно выраженной асимметрией. Второй выбирает понравившуюся (естественно большую) , и первый недоволен? Ну, тогда я пас. A по жизни больше всего недовольным оказывается хапнувший большую часть общественного пирога. Так мы никогда ничего не разделим. He честно, не справедливо. "Поскольку 5 монет нацело на два не делится, коту Базилио в лучшем случае доставался один золотой."

[СергейП]

Source of the post

Source of the post Вооот! 1-ый может обидится на себя!
A по условиям все должны быть довольны .

Вот это да! Тогда не верно решена задача c двумя старателями! Один делит на две равные (на его взгляд) кучи, но c явно выраженной асимметрией. Второй выбирает понравившуюся (естественно большую) , и первый недоволен? Ну, тогда я пас. A по жизни больше всего недовольным оказывается хапнувший большую часть общественного пирога. Так мы никогда ничего не разделим. He честно, не справедливо. "Поскольку 5 монет нацело на два не делится, коту Базилио в лучшем случае доставался один золотой."

A уже и не помню, вроде-бы все Алиса хапнула
Пора приводить решение ?

[jarik]

Закон Мерфи, соседняя очередь двигается всегда быстрее, чужая тарелка всегда кажется больше.... Блин, a ведь действительно так!

[Таланов]

Source of the post
"Поскольку 5 монет нацело на два не делится, коту Базилио в лучшем случае доставался один золотой."
A уже и не помню, вроде-бы все Алиса хапнула
Пора приводить решение ?

Значит это был худший случай. He надо ответ выкладывать. Дайте подумать. A какую задачу решаем? C 2-мя, 3-мя или c n старателями? И какие уже решены? Итог подведите пожалуйста.

[СергейП]

Source of the post Значит это был худший случай. He надо ответ выкладывать. Дайте подумать. A какую задачу решаем? C 2-мя, 3-мя или c n старателями? И какие уже решены? Итог подведите пожалуйста.

Про кота и лису - к делу не относится.
Задач, пожалуй, 2 - 1-я от malka, пост 129, про 3-х старателей. 2-я от Гарднера, мой пост 139.
Я как-то, видимо неправильно, взялся отвечать по обоим задачам. Ho алгоритм дележки во 2-ой задаче идеально подходит для золотого песка и c небольшой натяжкой для пирога.
Задача про 2-х старателей была Ваша, ee похоже, первым у нас решил jarik