Armenian Knowledge Base

Armenian Knowledge Base (https://forum.armkb.com/)
-   Algorithms (https://forum.armkb.com/algorithms/)
-   -   Zadacha o spravedlivom deleje (https://forum.armkb.com/algorithms/6042-zadacha-o-spravedlivom-deleje.html)

Hamlet 18.03.2003 19:14

Zadacha o spravedlivom deleje
 
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 19.03.2003 05:29

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

z0mbie 20.03.2003 17:21

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

Hamlet 20.03.2003 17:39

Для z0mbie
 
Привет всем.

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

Best regards.
Hamlet


All times are GMT. The time now is 23:52.

Powered by vBulletin® Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.