Логическо предизвикателство
Проблемът е разрешен изатворен.
най-добрият отговор
Задачата е известна още от World Of Warcraft Beta (преди системата за нужда/алчност). Съкровищата са смесена торба. Единият пират се нуждае от огнеустойчива екипировка и щетите не са интересни, докато другият, напротив, щетите са по-ценни.
Ето едно красиво решение с достатъчна дискретност на съкровището: За да разделите съкровището на две части, удовлетворяващи пиратите, единият трябва да раздели съкровището на части, които смята за равни, а другият да избере купчина съкровища, които смята за по-големи. Тогава пиратът, който разделя, получава половината, според него, и пиратът, който избира, според него, най-много. Всички са щастливи.
Решението за трима пирати е по-сложно. Първият пират разделя цялото съкровище на три части, вторият и третият показват частта, която смятат за най-голяма. Ако посочат различни части, тогава всички са доволни. Ако посочат една и съща част, тогава вторият и третият пирати разделят тази част на две части, които удовлетворяват и двамата пирати според алгоритъма, който описах. След това втората и третата сочат по-голямата част, според всяка от двете останали части. Ако сочат една и съща, тогава те просто я разделят според посочения алгоритъм. В противен случай всеки споделя съответната част с първия пират според зададения алгоритъм. Всички са доволни.
Тук търсих начин индуктивно да отида до n пирати, но не се сетих за това набързо и не искам да мисля дълго време.)
naJIepMo (31) 6 (10468) 2 18 42 9 години
Продайте и разделете парите за всички, научете гражданското право))