Armenian Knowledge Base  

Go Back   Armenian Knowledge Base > Technical sections > Languages, Compilers, Interpreters > Algorithms
Register

Reply
 
LinkBack Thread Tools
Old 18.03.2003, 19:14   #1
Младенец
 
Join Date: 03 2003
Location: Republic of Armenia
Age: 45
Posts: 3
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default 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.
Reply With Quote
Old 19.03.2003, 05:29   #2
Грустно...
 
Agregat's Avatar
 
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 35
Posts: 21,717
Downloads: 2
Uploads: 0
Reputation: 250 | 7
Default

Решаешь точно так же.
Первый берет себе ту часть, которая ему кажется ему причитается и спрашивает у второго - нормально или нет? Если второй согласен, то спрашивает у третьего, и т.д. Если кто-то не согласен, то он (несогласный), отбрасывает ту часть, которая он считает излишня и оставшийся кусок достается ему. Так как ему причитается меньше, чем хотел первый - спрашивать у преведущих бесмысленно, теперь этот спрашивает у последующих - согласны ли они. Процесс повторяется. После согласия последнего - выгигравший забирает свою долю и выходит. Первый оставшийся снова берет себе кусок, который он считает ему причитается и процесс повторяется.
В конце все оставшееся достается последнему. Недовольных нет. Если непонятно почему, скажи я расскажу.
Reply With Quote
Old 20.03.2003, 17:21   #3
»
 
z0mbie's Avatar
 
Join Date: 01 2002
Posts: 777
Downloads: 1
Uploads: 0
Reputation: 0 | 0
Default

“давайте жить дружно”
(последние несколько постов стер я)
Reply With Quote
Old 20.03.2003, 17:39   #4
Младенец
 
Join Date: 03 2003
Location: Republic of Armenia
Age: 45
Posts: 3
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default Для z0mbie

Привет всем.

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

Best regards.
Hamlet
Reply With Quote
Sponsored Links
Reply

Thread Tools


На правах рекламы:
реклама

All times are GMT. The time now is 05:02.


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