18.05.2015 / 18:24

Белый дом предложил непростую головоломку 16

Разработайте наилучшую стратегию для двух людей в процессе, где они не могут общаться.

Фото: psicologiasistemica.net

В официальном блоге Белого дома 17 мая появилась головоломка, над решением которой интернетчики бьются до сих пор. Ее опубликовал Эд Фелтон, заместитель директора по технологиям администрации Барака Обамы.

Условия задачи:

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

Когда игра начинается, они подбрасывают монетки и записывают, что выпало — орел или решка. Элис пытается угадать, что выпало у Боба, а Боб — что выпало у Элис. Свои предположения они записывают.

Если хоть один из них угадал, что выпало у другого, выиграют оба. Если не угадали оба — команда проигрывает.

Задача — сформулировать такую стратегию, при которой команда выигрывала бы всегда.

Например, если и Боб, и Элис будут каждый раз записывать «орел», они выигрывают лишь в 75% случаев. Такой ответ неправильный.

Фэлтан предлагает ждать подсказок в своем твиттере.

***

Эд Фелтон занимается программированием с 1977 года. Он отмечает, что одним из приоритетов администрации Обамы является предоставление доступа к компьютерам каждому школьнику в стране, а сам Обама стал первым президентом-программистом. Но программирование — это не только написание кода, но и социальная кооперация, в которой приходится решать подобные задачи.

Разгадайте также: Логическая задача для 14-летних «сломала мозг» пользователям Facebook

Александр Арсёнов

0
Боб и Элис / Ответить
18.05.2015 / 19:32
Если у Боба выпадает "решка" - он записывает "решка". Боб всегда записывает значение его монеты. В то же время, Элис, бросая монету, записывает значение противоположное выпавшему значению своей монеты ("решка" - орёл", "орёл" - решка").
0
Петр / Ответить
18.05.2015 / 19:43
Задача решается очень просто :) Особенно, если ты программист. Боб должен загадывать то же, что выпало у него, а Элис - то что у нее не выпало. В результате один из них всегда будет прав.
0
вован коровин / Ответить
18.05.2015 / 20:08
Петр, манетки две, у кожнага свая.
Показать все комментарии/ 16 /
Чтобы оставить комментарий, пожалуйста, активируйте JavaScript в настройках своего браузера