Просмотреть всю тему "Задача о лотерейном билете." »»
Re: Задача о лотерейном билете.   ID:46747   ответ на 46745 Пт, 25 апреля 2003 00:00 [#]
Jack Daw Закрыть блок (иконки IM) Форумы Покер.ру
Привет, Скаитс!

Задачка, действительно, занимательная Wink

Предлагаю на общий суд свой вариант решения:
Основная идея: каждый билет должен максимально повышать наше МО.

Пусть Бокс1 содержит N1 билетов, Бокс2 содержит N2 билетов, ...Бокс37 содержит N37 билетов.
N - всего билетов в боксе,
OurN - кол-во наших билетов в боксе

Опуская очередной билет в некий бокс, мы получаем :
OurN/N - МО нашего выигрыша , если выпадет это бокс (до опускания билета)
(OurN+1)/(N+1) - МО нашего выигрыша , если выпадет это бокс (после опускания билета)

Приращение МО: (OurN+1)/(N+1) - OurN/N
Сокращая дробь, получаем f(n) = (N - OurN) / (N*N + N)

Ответ: Для того, чтобы принять решение куда опускать очередной билет, необходимо рассчитать
(N - OurN) / (N*N + N) для каждого бокса и опустить туда, где f(n) -максимально.