Zadacha o spravedlivom deleje [Archive]

Hamlet

Mar 18, 2003, 19:14

Privet vsem.

Vi vse navernoe znaete zadachku o spravedlivom deleje
(dvoe nashli klad i doljni delit bez bazarov. Odin delit na dve chasti, drugoi vibiraet odin iz nix).

Zadach tokova, poprubujte re**** dlja N >2.

Udachi.

Agregat

Mar 19, 2003, 05:29

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

z0mbie

Mar 20, 2003, 17:21

“давайте жить дружно”
(последние несколько постов стер я)

Hamlet

Mar 20, 2003, 17:39

Привет всем.

Мне тоже нравится этот форум, и я тоже нехочу чтобы оно засорялось. Просто у меня методы другие.

Best regards.
Hamlet