Re: ЛОТЕРЕЯ ID:17263 ответ на 17104 |
Чт, 12 января 2006 14:23 [#] |
|
|
Korovin писал чт, 12 января 2006 12:49 | Для проверки вашего решения было бы неплохо перебрать его на полном переборе вариантов выигрышных чисел 36*35*34*33*32/5/4/3/2=376 992
Мое первое решение: 420. Кто меньше? | Коровин, привет!
Написал алгоритм "в лоб" - последовательный перебор всех возможных выпадений номеров. Проверяю на совпадение с 3-мя и более цифрами в ранее заполненных билетах. Если совпадений нет (точнее 0-2), то заполняю новый билет. И т.п. Получилось 720.
Долго не хотел участвовать в этой ветке, поэтому вряд ли буду оптимизировать. Можем сравнить по номерам билетов.
Блиц.
|
|
|