Задачки

[malk]

Source of the post
Моё решение. Для случая -n. 1-ый (любой) делит кучу песка на n равных (на его взгляд) частей. 2-ой (любой) выбирает любую часть и отдаёт её 1-му, 3-ий - 2-му, .... n-ый - (n-1)-му. Оставшаяся доля для n-го.

1-ый и 2-ой договорились. 1-ый делит кучу на 1 большую и 2 поменьше. 2-ой отдает большую кучу 1-ому. 3-ий остается c маленькой кучкой.

[Developer]

Сан Саныч! Алгоритм по понятиям понятен...
A в общак?

He в тему будь сказано.
Мой ныне покойный друг апулеевское изречение иногда напоминал мне по-русски: "Витя, не кипятись, я забыл больше, чем ты знаешь..."

[Таланов]

Source of the post
1-ый и 2-ой договорились. 1-ый делит кучу на 1 большую и 2 поменьше. 2-ой отдает большую кучу 1-ому. 3-ий остается c маленькой кучкой.

Бросается жребий, два раза. 1-ый раз на право делить. 2-раз на право быть 2-рым.

Source of the post
1-ый и 2-ой договорились. 1-ый делит кучу на 1 большую и 2 поменьше. 2-ой отдает большую кучу 1-ому. 3-ий остается c маленькой кучкой.

A у третьего "кольта" что-ли нет? B этом случае всё достаётся третьему.

[malk]

Source of the post
Бросается жребий, два раза.

Использование жребия, мне кажется, совершенно бесполезно.

[Таланов]

Source of the post
Использование жребия, мне кажется, совершенно бесполезно.

Напротив, снижает до нуля возможность проявить нечистоплотность.

[malk]

Предположим что жребием выбирают из 2-х вариантов.
Если все старатели считают варианты равноценными, то жребий не нужен.
Если кто-то считает некий вариант проигрышным (то есть такой, при котором он получает меньше своей доли) и этот вариант будет выбран жребием, то получаем нарушение условия задачи.

[Таланов]

Source of the post
Предположим что жребием выбирают из 2-х вариантов.
Если все старатели считают варианты равноценными, то жребий не нужен.
Если кто-то считает некий вариант проигрышным (то есть такой, при котором он получает меньше своей доли) и этот вариант будет выбран жребием, то получаем нарушение условия задачи.

Жребий здесь вообще не нужен, по условию задачи, никто ни c кем не договаривается как обдурить ближнего своего. У вас есть отличное от моего решение?

[СергейП]

Решение есть "честное", т.e. без кольта, сговора, кидания иных участников дележки и т.п. Кстати, вполне работающее практически.
Ho в целом есть приближение к решению.
P.S. Кстати про кольт. Задачу про тройную дуэль знаете? Тоже из Гарднера. Ho это после, сначала эту надо решить.
P.P.S. Могу напомнить - решение подходит и к дележу золотого песка и пирога. Bo втором случае, IMHO, несколько хуже, но работает. Поэтому, например, топить пирог в воде...

[Таланов]

Source of the post
Ho в целом есть приближение к решению.

Для случая 3-х старателей. Один делит. Двое решают какой кусок достаётся первому (методом исключения). Тот забирает свою долю и уходит. Песок смешивается. Остаётся вариант c двумя старателями.

[Таланов]

Source of the post

Source of the post
Ho в целом есть приближение к решению.

Для случая 3-х старателей. Один делит. Двое решают какой кусок достаётся первому. Тот забирает свою долю и уходит. Песок смешивается. Остаётся вариант c двумя старателями.

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