Просмотреть всю тему "Задача о лотерейном билете." »»

Re: Задача о лотерейном билете.   ID:46747   ответ на 46745 Пт, 25 апреля 2003 00:00 [#] Jack Daw Форумы Покер.ру Привет, Скаитс! Задачка, действительно, занимательная Предлагаю на общий суд свой вариант решения: Основная идея: каждый билет должен максимально повышать наше МО. Пусть Бокс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) -максимально.