Белый дом США озадачил пользователей интернета головоломкой из теории игр Статьи редакции

Заместитель технического директора администрации президента США Эд Фелтен (Ed Felten) опубликовал своё первое обращение, задав читателям блога Белого дома головоломку из сферы теории игр. На запись Фелтона обратило внимание издание «Медуза».

Эд Фелтен

Вспоминая о том, как в декабре 2014 года Барак Обама стал первым президентом США, написавшим компьютерную программу, Фелтен рассказал и о собственных успехах в программировании. Он начал кодить в 1977 году, задолго до времён, когда дети имели широкий доступ к вычислительным машинам, а написание программ в стиле «Hello World» стало доброй традицией начинающих программистов.

Фелтен подчеркнул, что компьютерная наука не ограничивается написанием кода, и предложив читателям решить головоломку «на тему кооперации». По его словам, это упрощённая версия задачи, которую он узнал от одного из своих студентов.

Элис и Боб играют в игру. Они в одной команде, поэтому они выигрывают или проигрывают вместе. Перед началом игры они могут договориться о выборе стратегии.

Когда игра начинается, Элис и Боб расходятся по двум звуконепроницаемым комнатам — они не могут общаться друг с другом. Каждый из них бросает монетку и записывает, что выпало: решка или орёл (никакого жульничества: это должен быть честный бросок, и они должны позже рассказать правду). Потом Элис пытается угадать, что выпало у Боба, и записывает догадку на бумажку. То же самое делает и Боб.

Если хотя бы одна из догадок окажется верной, Элис и Боб выигрывают. Если они оба ошиблись, они проиграли.

Загадка вот в чём: вы можете придумать стратегию, по которой Элис и Боб будут гарантированно выигрывать каждый раз?

Фелтен привёл пример неработающей стратегии: если Алиса и Боб будут всегда ожидать выпадения орла друг у друга, то в 25% случаев они будут ошибаться, так как решка или орёл выпадают с равной вероятностью. Представитель Белого дома пообещал, что будет публиковать подсказки в своём твиттере.

Часть пользователей пожаловались на сложность задачи, в то время как те, кто владеет математикой, заявили, что уже нашли верное решение.

Эд Фелтен занял свой пост 11 мая 2015 года. До этого он работал профессором компьютерных наук в Принстонском университете. За свою карьеру Фелтон опубликовал более сотни научных работ и две книги на тему юридического регулирования сферы технологий.

{ "author_name": "Никита Лихачёв", "author_type": "self", "tags": ["\u044d\u0434_\u0444\u0435\u043b\u0442\u0435\u043d","\u0442\u0435\u043e\u0440\u0438\u044f_\u0438\u0433\u0440","\u043d\u043e\u0432\u043e\u0441\u0442\u044c","\u043d\u043e\u0432\u043e\u0441\u0442\u0438","\u0433\u043e\u043b\u043e\u0432\u043e\u043b\u043e\u043c\u043a\u0438","\u0431\u0435\u043b\u044b\u0439_\u0434\u043e\u043c","\u0431\u0430\u0440\u0430\u043a_\u043e\u0431\u0430\u043c\u0430"], "comments": 41, "likes": 28, "favorites": 7, "is_advertisement": false, "subsite_label": "flood", "id": 55136, "is_wide": true, "is_ugc": true, "date": "Mon, 18 May 2015 17:40:31 +0300", "is_special": false }
0
41 комментарий
Популярные
По порядку
Написать комментарий...
Грандиозный Мика

Очевидно же - первый записывает ту сторону, которая у него (первого) выпала, второй - противоположную той, что у него (второго) выпала. Тогда, если у них выпали одинаковые стороны - прав первый, если разные - прав второй

26
Благородный спрей

так они должны не врать, записывать именно то, что у них выпало

2
Образованный кофе

Пока ты писал комментарий, я проверял решение. Довольно простая задача.

1
Годовой Орзэмэс

Блин, я думал нужно чтобы все догадки были правильными.
Вот что твиттер делает с людьми.

1
Горный яд

Все еще проще

0
Маленький рубин

Барак Обама стал первым президентом США, написавшим компьютерную программу (она выводила фразу «Hello World»)

Пффф

20
Сталинский дебаркадер

Meanwhile on Kremlin.ru

14
Правый мангал

Пахнет экстремизмом

6
Злой диод

А пока Алиса и Боб делятся своими предположениями, плутовка Труди крадёт их монеты!

3
Крайний жар

Geopolitics in a nutshell.

4
Провинциальный магнит

Больше всего меня смущает то, что некоторые пользователи пожаловались на сложность задачи. А чего они хотели то? Странно конечно.

2
Стратегический хичхакер

Первый всегда называет то, что у него выпало, второй повторяет

1
Белорусский ГОСТ

Что повторяет? За первым повторяет то, что выпало? Они же на бумажке записывают, нельзя жульничать.

1
Британский кубок

Т. е. я выхожу и называю то, что выпало у меня. В ответ второй игрок просто повторяет мой ответ. Я мог ошибиться или угадать, но он точно угадает.

0
Горячий химик

Потом Элис пытается угадать, что выпало у Боба, и записывает догадку на бумажку. То же самое делает и Боб.

Записывают...

0
Стратегический хичхакер

А по версии медузы не записывают

1
Белорусский ГОСТ

Ну что ж, у «Медузы» неточная версия перевода.

6
Стратегический хичхакер

Тогда один всегда называет то, что выпало у него, а второй всегда называет не то, что выпало у него

2
Британский кубок

но так никакая стратегия не позволяет им влиять на результат ведь

1
Британский кубок

Но в оригинале они все-таки пишут догадку :( И только ее.

0
Британский кубок

оо, не заметил

0
Британский кубок

Они записывают что выпало, а не что называть.

0
Персональный танк88

тогда решения нет

0
Живой Влад

"Элис и Боб расходятся по двум звуконепроницаемым комнатам"
Как они назовут что у них выпало?

0
Британский кубок

Самый очевидный враиант - читерский.

1
Развитый корабль

После бросков обменялись бумажками и вот совпадения 100% :)

1
Пожилой фитиль

Вспоминая о том, как в декабре 2014 года Барак Обама стал первым президентом США, написавшим компьютерную программу (она выводила фразу «Hello World»)

Неверно. Обама написал `moveForward(100);`, о чём написано по ссылке из оригинала. Про хелловорлд другое предложение, что это традиция; с Обамой уже не связано.

1
Белорусский ГОСТ

Упс, извините, поехал я чо-то. Поправил.

0
Сталинский украинец

1Бросок — Р. 1Прогноз — Р.

2Бросок — Р. 2Прогноз — О.

2Бросок — О. 2Прогноз — Р.

1
Сталинский украинец

1-й пишет, то что бросил; 2-й — наоборот.
Проверяем все 4 варианта:
1Бросок — Р. 1Прогноз — Р+.
2Бросок — Р. 2Прогноз — О.
--
1Бросок — Р. 1Прогноз — Р.
2Бросок — О. 2Прогноз — Р+.
--
1Бросок — О. 1Прогноз — О.
2Бросок — Р. 2Прогноз — О+.
--
1Бросок — О. 1Прогноз — О+.
2Бросок — О. 2Прогноз — Р.

3
Сталинский украинец

Надо было "верхнему" ответить, типа первый решил :)

1
Горный яд

Я вообще не понимаю, в чем сложность задачи? Перед началом игры оба договариваются, что один всегда пишет орел, другой всегда пишет решку. Вне зависимости, от того, что выпадет, один будет всегда прав, а значит оба выиграют.

0
Горный яд

Хотя нет, я тупой. Выпасть может наоборот и тогда фейл.

0
Железный Абдужаббор

А теперь перечитайте условия задачи

0
Горный яд

Условия тут не причем, я уже разобрался, что не всегда работает моя версия

0
Железный Абдужаббор

Да я так-то тоже затупил )

0
Прочий завод

Но ведь это лишь очень простая вариация от
http://datagenetics.com/blog/december12014/index.html

0
Погибший чувак

призываю Илью А. в этот тред.

0
Благородный спрей

поддерживаю

0
Милицейский глобус

Эх, говорила мне моя преподавательница по тер.веру, что эти знания пригодятся в жизни. А я не верил.

Пригодятся в интернете решать чужие задачки just for lulz

0
Школьный велосипед

Интересно было бы придумать какое-то практическое применение этой задачке. Ведь это фактически обращение некоего события, свершающегося с определенной вероятностью, в свою пользу при командной игре. Более того, такая задача имеет решение и при большем числе участников.

0
Читать все 41 комментарий
null