Была задачка про золотую рыбку и максимальную выгоду. Недавно прочёл анекдот:
Мужик долгое время страстно молился:
- Господи! Ну выполни только одно желание! Ну пожалуйста!
Через несколько лет Господь наконец не выдержал и явился ему.
- Ну ладно, какое у тебя желание, только коротко - я очень занят!
- Хочу стать КЕЛАВРИКОМ!
- Это кто такой?!
(мужик достает огромный томище)
- Вот, Господи, я здесь все написал!
Может быть
PIKl подскажет насколько такое желание подошло бы, чтобы его загадать золотой рыбке. А вообще,
PIKl, я пропустил какой был Ваш ответ на эту задачу. Напомните. Или хотя бы номер поста, в котором был дан ответ, укажите, пожалуйста.
Была задана задача, показавшаяся мне достаточно интересной:
Устроители одного интеллектуального шоу разослали десяти случайно выбранным игрокам сообщение с одним и тем же текстом:
«Вы и 9 других игроков получите по ценному призу, но при условии, что в течение недели только один(!) из Вас ответит на это сообщение. Если не ответит никто, или ответят как минимум двое - призы Вы не получите».
Все кандидаты выбраны случайно, т.е. друг друга не знают, возможности договориться нет.
Как им поступить, чтобы увеличить шансы на получение призов?
По ходу были получены ответы:
"Как им поступить, чтобы увеличить шансы на получение призов?" - что бы увеличить шансы, нужно не отвечать
Ответ понятен без комментариев.
По-идее, чтобы увеличить шансы, я должен ответить с вероятностью 1/10.
Например, загадать любую цифру (0..9), после чего выглянуть в окно и дождаться, пока мимо него не проедет автомобиль; если последняя цифра его номера совпадет с той, что я загадал - отвечаю, иначе - нет.
Здесь я принципиально не согласен с тем, что надо смотреть на номер автомобиля. Не ясно как там цифры распределены. В некоторых городах для борьбы с пробками принято правило, что в чётные дни календаря могут ездить по городу машины с чётными номерами, а в нечётные - с нечётными. Но само число 1/10 не лишено смысла, в чём я и постараюсь убедить остальных в дальнейшем.
Чтобы увеличить шансы на получение призов нужно не отвечать на сообщение.
Если конкретный получатель ответил на сообщение, нужно чтобы остальные 9 не отвечали.
Если конкретный получатель НЕ ответил на сообщение, нужно чтобы 8 из оставшихся не отвечали.
Вероятность выиграша в этом случае выше чем в предыдущем случае.
Не совсем понятно мне рассуждение.
Совершенно верно.
100%-й схемы выигрыша тут нету. Ведь и вопрос поставлен о увеличении шанса.
Если смотреть с точки зрения игрока, который отправил в ответ смс: надо чтобы 9/10 молчали.
Если игрок промолчал - надо чтобы 1/9 отправил, т.е. 8/9 оставшихся промолчали. Молчание 8/9 вероятнее молчания 9/10.
Аналогично.
Я б лучше поступил так, как написал.
По-сути, это почти то же самое, что и "не ответить", но хотя б по науке.
Ну и, опять-же, в надежде на то, что остальные участники хотя бы столь же неглупы, как и я.
А вот здесь мне не нравится "это почти то же самое, что и "не ответить"". Что значит почти то же самое.
Зафорд Библброкс, Вы как пришли к такому выводу?
Извините, кого не упомянул.
Я думал над тем, как поступить наиболее разумно людям, получившим подобное уведомление, и пришел к выводу, что могут быть разные варианты поведения.
Условности
1. Все участники достаточно разумны, чтобы прийти к оптимальному решению.
2. Организаторы розыгрыша не нарушают обещанного и участники им доверяют.
3. Известны стимость приза
S и стоимость отправки ответа участником организаторам
s (одинаковая для каждого участника). Мы пренебрегаем временнЫми и физическими затратами и считаем, что любой из участников готов понести их без ущерба для себя.
4. Участники в своих действиях руководствуются
исключительно материальными соображениями.
Немного рассуждений
Получив сообщение, участник понимает, что об остальных членах группы он может никогда не узнать и связаться с ними невозможно, но они
достаточно разумны.
Ответить организаторам он должен с определённой вероятностью
p, полагая, что также поступят остальные.
p должно быть одинаковым для всех, т.к. они не могут договориться о другой величине.
При этом вероятность выигрыша приза обозначим
P.
n - кoличество участников.
Вероятность того, что ответит конкретный участник и не ответят остальные равна
p*(1-p)^(n-1),
а вероятность, что ответит лишь один участник, равна
P(p) = n*p*(1-p)^(n-1), где, по смыслу,
p из
[0;1].
Очевидно, что на краях отрезка вероятность выигрыша (при
n>1) приза равна нулю (когда все участники, как один, либо проигнорируют предложение ответить, либо все ответят), а в середине выше нуля.
Найдём максимум.
Из
P'(p) = n*[(1-p)^(n-1) - p*(n-1)*(1-p)^(n-2)] = 0
Получаем
(1-p)^(n-1) = p*(n-1)*(1-p)^(n-2)
Сократив на
(1-p)^(n-2) (этот множитель не равен нулю, когда
p не равно единице), получим
1-p = p*(n-1)
из чего следует, что
p=1/n
Так как решение единственно, это и будет наилучшее
p, при котором
P будет максимально.
P(1/n) = n*(1/n)*(1-1/n)^(n-1) = ((n-1)/n)^(n-1)
Ожидаемый выигрыш
P*S.
Таким образом, если он не меньше затрат
s, то надо отвечать организаторам с вероятностью
1/n, если же
s>P*S, то отечать неразумно (удовольствие от азарта - не учитываем), т.е. овечаем с вороятностью
0.
Примечания
1. Случай, когда игрок пользуется соображением принести выигрыш группе в ущерб своим интересам (
P*S<s<n*P*S) не рассматриваем как достаточно неясный в плане разумности.
2. Предел
P(1/n) при
n, стремящемся к бесконечности, равен
1/e, где
e - основание натурального логарифма.
Легко понять, что
P(1/n) для любого
n будет больше
1/3, что является достаточно высокой вероятностью.
Из условия нашей задачи полагаю, что понятие "ценный приз" предполагает денежный эквивалент не меньше цены отправки 3-х SMS-сообщений.

В этом случае действительно разумно отправлять сообщение с вероятностью
1/10.
З.Ы. Вину за все ошибки в рассуждении беру на себя.