Разработайте наилучшую стратегию для двух людей в процессе, где они не могут общаться.
В официальном блоге Белого дома 17 мая появилась головоломка, над решением которой интернетчики бьются до сих пор. Ее опубликовал Эд Фелтон, заместитель директора по технологиям администрации Барака Обамы.
Условия задачи:
Боб и Элис играют в игру. Они выигрывают или проигрывают вместе. Перед началом игры они могут договориться о стратегии, но когда игра начнется, они не смогут никак контактировать.
Когда игра начинается, они подбрасывают монетки и записывают, что выпало — орел или решка. Элис пытается угадать, что выпало у Боба, а Боб — что выпало у Элис. Свои предположения они записывают.
Если хоть один из них угадал, что выпало у другого, выиграют оба. Если не угадали оба — команда проигрывает.
Задача — сформулировать такую стратегию, при которой команда выигрывала бы всегда.
Например, если и Боб, и Элис будут каждый раз записывать «орел», они выигрывают лишь в 75% случаев. Такой ответ неправильный.
Фэлтан предлагает ждать подсказок в своем твиттере.
***
Эд Фелтон занимается программированием с 1977 года. Он отмечает, что одним из приоритетов администрации Обамы является предоставление доступа к компьютерам каждому школьнику в стране, а сам Обама стал первым президентом-программистом. Но программирование — это не только написание кода, но и социальная кооперация, в которой приходится решать подобные задачи.
Разгадайте также: Логическая задача для 14-летних «сломала мозг» пользователям Facebook
Комментарии