Офтоп Никита Лихачёв
19 750

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

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

Эд Фелтен

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

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

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

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

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

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

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

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

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

#Новость #Барак_Обама #Белый_дом #головоломки #теория_игр #Эд_Фелтен

Статьи по теме
Господин интернет-президент
{ "author_name": "Никита Лихачёв", "author_type": "editor", "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": false, "date": "Mon, 18 May 2015 17:40:31 +0300" }
Комментарии

Реальный вентилятор

3

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

Посторонний парфюмер

26

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

Региональный хот-дог

2

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

Офтоп
дискуссии в сообществе доступны только владельцам клубного аккаунта
С клубным аккаунтом вы сможете
создавать записи и вести дискуссии в закрытых сообществах
наслаждаться нашим сайтом без рекламы
помочь проекту и почувствовать себя лучше
Купить за 75₽

Прямой эфир

[ { "id": 1, "label": "100%×150_Branding_desktop", "provider": "adfox", "adaptive": [ "desktop" ], "adfox_method": "createAdaptive", "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "cndo", "p2": "ezfl" } } }, { "id": 2, "label": "1200х400", "provider": "adfox", "adaptive": [ "phone" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "cndo", "p2": "ezfn" } } }, { "id": 3, "label": "240х200 _ТГБ_desktop", "provider": "adfox", "adaptive": [ "desktop" ], "adfox": { "ownerId": 228129, "params": { "pp": "i", "ps": "cndo", "p2": "fizc" } } }, { "id": 4, "label": "240х200_mobile", "provider": "adfox", "adaptive": [ "phone" ], "adfox": { "ownerId": 228129, "params": { "pp": "i", "ps": "cndo", "p2": "flbq" } } }, { "id": 5, "label": "300x500_desktop", "provider": "adfox", "adaptive": [ "desktop" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "cndo", "p2": "ezfk" } } }, { "id": 6, "disable": true, "label": "1180х250_Interpool_баннер над комментариями_Desktop", "provider": "adfox", "adaptive": [ "desktop" ], "adfox": { "ownerId": 228129, "params": { "pp": "h", "ps": "clmf", "p2": "ffyh" } } }, { "id": 7, "label": "Article Footer 100%_desktop_mobile", "provider": "adfox", "adaptive": [ "desktop", "tablet", "phone" ], "adfox": { "ownerId": 228129, "params": { "p1": "byswn", "p2": "fjxb" } } }, { "id": 8, "label": "Fullscreen Desktop", "provider": "adfox", "adaptive": [ "desktop", "tablet" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "cndo", "p2": "fjoh" } } }, { "id": 9, "label": "Fullscreen Mobile", "provider": "adfox", "adaptive": [ "phone" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "cndo", "p2": "fjog" } } }, { "id": 10, "disable": true, "label": "Native Partner Desktop", "provider": "adfox", "adaptive": [ "desktop", "tablet" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "clmf", "p2": "fmyb" } } }, { "id": 11, "disable": true, "label": "Native Partner Mobile", "provider": "adfox", "adaptive": [ "phone" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "clmf", "p2": "fmyc" } } }, { "id": 12, "label": "Кнопка в шапке", "provider": "adfox", "adaptive": [ "desktop", "tablet" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "cndo", "p2": "fdhx" } } }, { "id": 13, "label": "DM InPage Video PartnerCode", "provider": "adfox", "adaptive": [ "desktop", "tablet", "phone" ], "adfox_method": "createAdaptive", "adfox": { "ownerId": 228129, "params": { "pp": "h", "ps": "cndo", "p2": "flvn" } } }, { "id": 14, "label": "Yandex context video banner", "provider": "yandex", "yandex": { "block_id": "VI-223677-0", "render_to": "inpage_VI-223677-0-130073047", "adfox_url": "//ads.adfox.ru/228129/getCode?pp=h&ps=cndo&p2=fpjw&puid1=&puid2=&puid3=&puid4=&puid8=&puid9=&puid10=&puid21=&puid22=&puid31=&puid32=&puid33=&fmt=1&dl={REFERER}&pr=" } }, { "id": 15, "label": "Плашка на главной", "provider": "adfox", "adaptive": [ "desktop", "tablet", "phone" ], "adfox": { "ownerId": 228129, "params": { "p1": "byudv", "p2": "ftjf" } } }, { "id": 16, "label": "Кнопка в шапке мобайл", "provider": "adfox", "adaptive": [ "tablet", "phone" ], "adfox": { "ownerId": 228129, "params": { "p1": "ccydt", "p2": "ftwx" } } }, { "id": 17, "label": "Stratum Desktop", "provider": "adfox", "adaptive": [ "desktop" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "cndo", "p2": "fzvb" } } }, { "id": 18, "label": "Stratum Mobile", "provider": "adfox", "adaptive": [ "tablet", "phone" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "cndo", "p2": "fzvc" } } } ]
Действительно важные push-уведомления
Подписаться на push-уведомления