Офлайн-казино / Блэкджек / Задача о лотерейном билете.
Подписка на тему  Перейти вниз
Задача о лотерейном билете.   ID:46745 Пт, 25 апреля 2003 00:00 [#] [»)
Скаитс Форумы Покер.ру
Есть несколько (реально - 37) пронумерованных стеклянных ящичков, куда участники лотереи кидают билеты. Розыгрыш проходит следующим образом: сначала случайным образом (на рулетке) определяется счастливый бокс (ящичек), затем случайным образом из всех билетов этого бокса выбирается один.

Задача. Пусть у нас на руках N билетов. У нас есть возможность последними бросить билеты в боксы, причем количество уже брошенных билетов в каждом боксе можно определить (ящички - стеклянные). Каким образом нужно распределить билеты чтобы был максимальный шанс выиграть в лотерее?

Пример. Пусть будет только два бокса. У нас на руках 4 билета, в боксах находятся 24 "чужих" билета.

Тогда, если билеты распределены равномерно (12+12) то самое выгодное бросить в каждый ящичек по 2 своих билета.

Если в первом боксе 10, во втором 14, то нужно бросить 3 и 1 билет соответственно для масимального шанса.

И если, наконец, во втором боксе в два раза больше билетов чем в первом (8+16) то все 4 билета выгоднее бросить в первый бокс.

А как решать эту задачу в общем случае? А если боксов 37, и есть возможность примерно определить распределение билетов (в процентах, например) и у нас на руках не 4, а сотня билетов?

Надеюсь, что задачка понравится.

Скайтс.
        
 
Список сообщений

Задача о лотерейном билете. 
От: Скаитс вкл Пт, 25 апреля 2003 00:00
Re: Задача о лотерейном билете.
От: Jack Daw вкл Пт, 25 апреля 2003 00:00
Re: Задача о лотерейном билете.
От: Миша вкл Вт, 29 апреля 2003 00:00
Re: Задача о лотерейном билете.
От: Лох Чилийский вкл Пн, 28 апреля 2003 00:00
Re: Задача о лотерейном билете.
От: Миша вкл Вт, 29 апреля 2003 00:00
Re: Задача о лотерейном билете.
От: Скаитс вкл Вт, 29 апреля 2003 00:00
Re: Задача о лотерейном билете.
От: Миша вкл Вт, 29 апреля 2003 00:00
Re: Задача о лотерейном билете.
От: Скаитс вкл Вт, 29 апреля 2003 00:00
Re: Задача о лотерейном билете.
От: Миша вкл Ср, 30 апреля 2003 00:00
Почти доказательство :-)
От: Jack Daw вкл Пт, 2 мая 2003 00:00
Предыдущая тема:Критерий Келли
Следующая тема:HELP!!!!!!!!
Быстрый переход к форуму
  
  Текстовая версия  RSS лента
Вернуться вверх

Текущее время: Пт, 8 ноября 22:17:27 2024
Время, затраченное на генерацию страницы: 0.01322 секунд