| Re: ЛОТЕРЕЯ ID:17258 ответ на 17104 |
Чт, 12 января 2006 11:49 [#] |
|
|
Это совершенно разные задачи, как их можно сравнивать? Представим что вам нужно указать в билете что выпадет орел или решка, каково минимальное число билетов чтобы гарантировано выйграть в одном розыгрыше? ДВА. Раз уж никто не смог предложить теоретическое решение задачи, предлагаю решить ее практически. Итак, условие:
У игрока есть N билетов, с числами от 1 до 36. В каждом билете необходимо зачеркнуть 5 разных чмсел. После чего генерируется 5 случайных чисел от 1 до 36 (числа не повторяются). Если в билете игрока совпало как минимум 3 чмсла, он выйграл. При каком минимальном N игрок гарантировано выйграеи в одном розыгрыше?
Для проверки вашего решения было бы неплохо перебрать его на полном переборе вариантов выигрышных чисел 36*35*34*33*32/5/4/3/2=376 992
Мое первое решение: 420. Кто меньше?
|
|
|