Забавная задачка, для интервью сгодится
Feb. 7th, 2007 04:41 pmИграют двое. Каждый получает случайное число, равномерно распределенное между 0 и 1. Каждый имеет право выбросить полученное число и получить новое с тем же распределением, ничего не зная о числе, полученном противником или его действиях. Выигрывает тот, у кого оказалось большее число. Найти оптимальную стратегию.
Комменты, естественно, скринятся.
(Я уже послал свое решение, Upd: которое, похоже, оказалось неверным.)
Комменты открыты.
no subject
Date: 2007-02-08 12:22 am (UTC)Потом числа на ваших бумажках сравнивают.
Во-первых, процесс нециклический, и если из текста задачи как-то следует, что числа можно менять более одного раза, пожалуйста, укажи, как оно следует.
Во-вторых, в задаче о невестах требуется максимизировать вероятность попадания на некий глобальный максимум, чего в этой задаче нет вовсе.