Просмотреть всю тему "ЛОТОРЕЯ" »»
Re: ЛОТЕРЕЯ   ID:17258   ответ на 17104 Чт, 12 января 2006 11:49 [#]
korovin Закрыть блок (иконки IM) Форумы CasinoGames
Это совершенно разные задачи, как их можно сравнивать? Представим что вам нужно указать в билете что выпадет орел или решка, каково минимальное число билетов чтобы гарантировано выйграть в одном розыгрыше? ДВА. Раз уж никто не смог предложить теоретическое решение задачи, предлагаю решить ее практически. Итак, условие:

У игрока есть N билетов, с числами от 1 до 36. В каждом билете необходимо зачеркнуть 5 разных чмсел. После чего генерируется 5 случайных чисел от 1 до 36 (числа не повторяются). Если в билете игрока совпало как минимум 3 чмсла, он выйграл. При каком минимальном N игрок гарантировано выйграеи в одном розыгрыше?

Для проверки вашего решения было бы неплохо перебрать его на полном переборе вариантов выигрышных чисел 36*35*34*33*32/5/4/3/2=376 992

Мое первое решение: 420. Кто меньше?