| |
| |||||||
| Home | Register | Blogs | FAQ | Members List | Calendar | Downloads | Arcade | Mark Forums Read |
| Algorithms The source of algorithms for your project |
 |
| | LinkBack | Thread Tools | Display Modes |
Mar 18, 2003, 18:14
| #1 |
| Младенец Join Date: Mar 2003 Location: Republic of Armenia
Posts: 3
Rep Power: 0 Reputation:
10 | 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. |
|   |
|
Mar 19, 2003, 04:29
| #2 |
| Грустно...  Join Date: Aug 2002 Location: Там, где всегда идут дожди
Posts: 21,545
Rep Power: 11 Reputation:
169   | Решаешь точно так же. Первый берет себе ту часть, которая ему кажется ему причитается и спрашивает у второго - нормально или нет? Если второй согласен, то спрашивает у третьего, и т.д. Если кто-то не согласен, то он (несогласный), отбрасывает ту часть, которая он считает излишня и оставшийся кусок достается ему. Так как ему причитается меньше, чем хотел первый - спрашивать у преведущих бесмысленно, теперь этот спрашивает у последующих - согласны ли они. Процесс повторяется. После согласия последнего - выгигравший забирает свою долю и выходит. Первый оставшийся снова берет себе кусок, который он считает ему причитается и процесс повторяется. В конце все оставшееся достается последнему. Недовольных нет. Если непонятно почему, скажи я расскажу.
__________________ http://аvitya.livejournal.com Хотели, как лучше, а получилось даже хуже... Лозунг шахматиста: На каждый шах - ответим матом! |
|
| |
|
Mar 20, 2003, 16:21
| #3 |
| »  Join Date: Jan 2002
Posts: 776
Rep Power: 7 Reputation:
10 | “давайте жить дружно” (последние несколько постов стер я)
__________________ •·•· ·•·· ·· •·•· •·• |
|
| |
Linear Mode
