Интересные факты о Мартине Ван Бюрене

На этой неделе мы чествуем восьмого президента Соединенных Штатов, Мартина Ван Бюрена. Как обычно, мы отдаем ему дань уважения, делясь интересными фактами. Однако, прежде чем мы перейдем к этому, я представляю вам нашу еженедельную логическую головоломку.

Логическая головоломка

Пять пиратов находят сокровище в 1000 золотых монет. Пираты имеют разные ранги. Согласно пиратскому закону, пират высшего ранга предлагает способ распределения монет между оставшимися пиратами. Затем это предложение выносится на голосование всех пиратов, включая того, кто его предложил. Если оно получает более половины голосов, то предложенное распределение должно быть осуществлено. В противном случае пират, предложивший вариант, должен быть сброшен на доску. В этом случае предложение вносит следующий по рангу пират. Этот процесс продолжается до тех пор, пока предложение не будет одобрено.

Вот цели пиратов в порядке приоритета, начиная с первой.

1. Наберите как можно больше монет.
2. Посмотрите, как другие пираты идут по доске (потому что пираты кровожадны).
3. Оставайся в живых.

Все пираты — превосходные логики. Какое максимальное количество монет может добыть первый пират?

Интересные факты о Мартине Ван Бюрене

1. Ван Бюрен говорил на нидерландском языке как на своем основном языке. Единственный президент, для которого английский не был основным языком.
2. Ван Бюрен был первым президентом, родившимся гражданином США.
3. Рост Ван Бюрена составлял всего 168 см, что делало его (наравне с Бенджамином Харрисоном) вторым самым низкорослым президентом. Самым низкорослым был Джеймс Мэдисон, его рост составлял 163 см.
4. Среди прозвищ, данных ему критиками, — «Маленький волшебник», «Рыжий лис», «Старый Киндерхук» и «Мартин Ван Руин».
5. Один из пяти президентов с рыжими волосами. Остальные — Вашингтон, Джефферсон, Джексон и Кулидж. Интересно, что четверо из первых восьми президентов были рыжеволосыми.
6. Один из четырех президентов, которые овдовели еще до того, как стали президентами. Остальные трое — Джефферсон, Джексон и Артур. Еще трое овдовели, находясь на посту президента.В период его президентства невестка Ван Бюрена занимала пост первой леди.
7. Некоторые утверждают, что происхождение выражения «OK» связано с предвыборным лозунгом Ван Бюрена, известного как «Старый Киндерхук». Однако существуют и другие теории. Я склонен не верить этой.
8. Он сказал, что здесь прошли два лучших дня в его жизни: первый и последний в качестве президента.
9. Выступал за мир с Великобританией и урегулировал границу между штатом Мэн и Канадой.
10. Единственный президент, не имевший ни высшего образования, ни офицерского звания в армии.

Ответ на логическую головоломку

997

Решение логической головоломки

Это такая головоломка, которую следует решать рекурсивно, начиная с простейшего случая с одним пиратом и двигаясь назад. Давайте обозначим пиратов от 1 до 5 в соответствии с их рангом, где пират 1 — самый высокопоставленный.

Остался только пятый пират: он предложил бы отдать себе все 1000 монет, проголосовать за это и оставить все себе.

Пираты 4 и 5 остались: Пирату 4 остается лишь пройтись по доске, не сделав ни одного предложения. Даже если бы он дал Пирату 5 все, тот все равно проголосовал бы «против». Разделение голосов 1 к 1 составляет не более 50%, поэтому для Пирата 4 эта ситуация безнадежна.

Осталось пиратов с 3 по 5: Пират 3 знает, что голос пирата 4 будет легко подкуплен, поскольку пират 4 умрет, если умрет пират 3. Ему не понадобится голос пирата 5. Поэтому его предложение будет таким:

Пират 5 получает 0

Пират 4 получает 1

Пират 3 получает 999

6; font-family: 'Open Sans', sans-serif; color: #313131 !important; ">Этот вариант получил бы одобрение от пиратов 3 и 4.

Обратите внимание, что он должен предложить пирату 4 хотя бы одну монету. Если бы он предложил ему 0, пират 4 проголосовал бы «нет», просто ради удовольствия наблюдать, как пират 3 идет по доске, даже ценой собственной жизни.

Осталось пиратов со 2 по 5: Получить голоса пиратов 4 и 5 будет недорого. Он может предложить один вариант пирату 5 и два варианта пирату 4. Им выгоднее проголосовать «за», чем «против». Ему не нужен голос пирата 3, поэтому он может ничего ему не предложить. Таким образом, пират 4 должен предложить:

Пират 5 получает 1

Пират 4 получает 2

Пират 3 получает 0

Пират 2 получает 997

Этот законопроект получил бы одобрение от пиратов № 2, 4 и 5.

Остались все пираты: получить голоса пиратов 3, 4 и 5 будет недорого. На самом деле, ему нужны только двое из них, поэтому самые дешевые голоса для покупки — 1 монета пирату 3 и 2 монеты пирату 5. Им выгоднее проголосовать «да», чем «нет». Ему не нужны голоса пиратов 2 или 4. Таким образом, пират 5 должен предложить:

Пират 5 получает 2

Пират 4 получает 0

Пират 3 получает 1

Пират 2 получает 0

Пират 1 получает 997

Этот законопроект получил бы одобрение от пиратов № 1, 3 и 5.

Итак, ответ таков: пират 1 может получить 997 монет.