| Re: ЛОТЕРЕЯ ID:3631 ответ на 3549 |
Чт, 12 января 2006 14:51 [#] |
|
|
В корне неверная стратегия.
У тебя все тройки без 35, 36 единственные, а например тройка 1-35-36 - аж 528 вариантов, также 2-35-36 и 3-35-36 и т.д. чеж ты так их обидел-то?
Вот если б ВСЕ тройки были бы в ЕДИНСТВЕННОМ числе!! тогда было б что-то! И билетов было бы всего 714. Но это невозможно.
Вопрос про то и стоит - СКОКА МИН кол-во пятерок в которых будут ВСЕ тройки! Ты просто предложил вариант раскладки троек. Т.е. теперь известно, что в 5984 билета уложиться можно, но это ДАЛЕКОООО не минимум. Когда было спортлото 5 из 36, я тоже задавался таким вопросом, и даже выписывал эти пятерки но после полутора тысяч билетов устал, надоело и бросил.
Таким образом ответ где-то между 714< Х <=5984.
Теперь дальше конкурс - кто понизит верхний предел?
Кажется я придумал как влезть в 1632 билета.
Разбиваем 36 номеров на пары: 1-2, 3-4, 5-6 и т.д. до 35-36.
Теперь группируем эти пары по 3.
Допустим для начала, что в билете не 5, а 6 номеров (спортоло 6 из 49). Тогда мы охватим ВСЕ тройки из 36, имея всего 18*17*16/(2*3)=816 билетов. Но у нас в билете тока 5 номеров. Тогда надо раздвоить последнюю пару на 2 билета, и мы охватим все тройки.
Представим каждый билет как пятерку такого вида: а-а-в-в-с1 + а-а-в-в-с2.
Т.е. (1-2)+(3-4)+5 = билет и к нему (1-2)+(3-4)+6 = парный билет.
И всего билетов надо 816*2 = 1632.
Теперь дальше конкурс - кто понизит верхний предел?
|
|
|