Поделить на троих
Apr. 16th, 2015 04:11 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
ny_quantВчера отмечали - нет не налоги - день рождения у приятеля. Один чувак предложил задачу о том как три пирата нашли сокровище и делят его на троих так чтоб никому не было обидно. Как на двоих всем известно - один делит, а другой выбирает долю.
Несмотря на то, что был сильно подшофе (или, возможно, благодаря этому), задачу я (как мне кажется) решил примерно за минуту, но он решения не понял и не принял, поэтому я ему сегодня его прислал снова в письменном виде.
Пафос не в самой задаче, хотя желающие поразвлечься are welcome. Я свое решение положу в комментарий ниже. Чур не подглядывать.
Пафос в том, что он продолжает упорно утверждать, что моё решение неверно - уже штук 7 имэйлов прислал с различными возражениями, которые мягко говоря не по делу. Чувак при этом математик по образованию, формально мой коллега по профессии, занимается на работе нетривиальными вещами - и вот на тебе.
UPDATE. Оказалось, мы по разному понимали условия задачи. Я понял так: организовать процесс дележки таким образом, чтобы каждый получил то, что ему кажется не менее, чем 1/3 сокровища вне зависимости от очередности. С его точки зрения (моими словами): чтоб каждому казалось, что никто не получил больше, чем он.
Несмотря на то, что был сильно подшофе (или, возможно, благодаря этому), задачу я (как мне кажется) решил примерно за минуту, но он решения не понял и не принял, поэтому я ему сегодня его прислал снова в письменном виде.
Пафос не в самой задаче, хотя желающие поразвлечься are welcome. Я свое решение положу в комментарий ниже. Чур не подглядывать.
Пафос в том, что он продолжает упорно утверждать, что моё решение неверно - уже штук 7 имэйлов прислал с различными возражениями, которые мягко говоря не по делу. Чувак при этом математик по образованию, формально мой коллега по профессии, занимается на работе нетривиальными вещами - и вот на тебе.
UPDATE. Оказалось, мы по разному понимали условия задачи. Я понял так: организовать процесс дележки таким образом, чтобы каждый получил то, что ему кажется не менее, чем 1/3 сокровища вне зависимости от очередности. С его точки зрения (моими словами): чтоб каждому казалось, что никто не получил больше, чем он.
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2015-04-16 08:13 pm (UTC)II. Второй пират (П2)
a. Выстраивает их в порядке своих предпочтений, скажем A>=B>=C.
b. Имеет право переложить кусочек из A в B так чтобы они в его глазах были равноценными. Обозначаем новые доли как A' and B' и П2 согласен на любую из этих двух.
Поскольку A'<=A and B'>=B, П1 в этот момент согласен взять или С или B'.
III. Третий пират (П3) может выбрать свою долю.
а. П3 выбирает A': Тогда П2 получает B', П1 получает C.
b. П3 выбирает B': Тогда П2 получает A', П1 получает C.
c. П3 выбирает C: Тогда П2 получает A', П1 получает B'.
no subject
Date: 2015-04-16 08:28 pm (UTC)Тут ошибка. Это же пираты, поэтому у П1 в этот момент возникает очевидное предпочтение B', и на C он больше не согласен.
no subject
Date: 2015-04-16 08:38 pm (UTC)Вообще-то можно пиратов заменить на интеллигентных старушек.
no subject
Date: 2015-04-16 08:59 pm (UTC)no subject
Date: 2015-04-17 06:51 am (UTC)no subject
Date: 2015-04-16 08:45 pm (UTC)Самый простой ответ на возражение П1, что он больше не согласен - П2 и П3 отвешивают ему дюлей и говорят, что если он еще раз свою поганую пасть раскроет, то они у него и С отберут ;)