|
Страници по тази тема: 1 | 2 | (покажи всички)
Тема
|
Re: А,не....
[re: qwe]
|
|
Автор |
Viper X (just a snake...) |
Публикувано | 21.02.04 00:15 |
|
всъщност както каза един преподавател - "съветвам ви да играете тото, само ако искате да подкрепите българският спорт"
иначе по точка три аз му го казах вече - задрасква сичките числа по фиша и печели 6
| |
Тема
|
Re: А,не....
[re: Nedev]
|
|
Автор | zaphod (Нерегистриран) |
Публикувано | 21.02.04 09:22 |
|
ами мисля че ако искаш сигурна енторка, трябва да задраскаш 43+н квадратчета, за да няма де да ходи. иначе винаги могат да се паднат точно тези които не си задраскал.
| |
Тема
|
Re: А,не....
[re: zaphod]
|
|
Автор | qwe (Нерегистриран) |
Публикувано | 21.02.04 16:39 |
|
Zaphod priateliu ne si prav.
taka ili inache shte kazhesh che triabva da se pusne pulno kombinirane na 48 chisla za da si usigurish 2-ka taka li ???
A inache malko sum vi poizlugal s broia na fishovete za 5-ca .. ne sa 1/6 ot tezi za 6-ca ...
ta ....
1. neka prebroim broia na 5cite ot chisla ot 1-49 te sa ochevidno C(49,5) = 1,906,884. toest s sigurnost ako pusnem po edin fish za siaka petorka ot tezi 2Mln. s proizvolno 6-to chislo shte si usigurim 5-cata .. koeto estestveno ne e mnoo hitro :)
2. siaka edna 6-ca se sustoi ot po 6 petici (vsichki bez 1voto chislo, vsichki bez 2roto i tn,) ta znachi ogranichihme toia broi i ot dolu. Toest s po malko ot 1,906,884/6 = 317,814 fisha nema da ni mine nomera.
3. mislia che ima razbivane za 317,814 ili 317,815 ma ne mi se misli sega ...
| |
Тема
|
Re: А,не....
[re: qwe]
|
|
Автор |
Viper X (just a snake...) |
Публикувано | 21.02.04 19:24 |
|
да, и аз стигнах до такива заключения снощи, но не можах да измисля точно решение в 2 часа през нощта и се отказах :) иначе си мисля, че с 317,814 няма да стане само, защото като започват да се повтарят някои покрити комбинации, т.е. с различни фишове се покриват едни и същи комбинации от петици, и това мисля не може да се избегне
може и да има някакво хубаво решение, ама аз не се сетих, иначе ето какво измислих (greedy алгоритъм :)
образува се граф с върхове всички възможни комбинации от (6,49) и ребра между тези върхове, които се различават само с едно число. Примерно между 1,2,3,4,5,6 и 2,3,4,5,6,44 ще има ребро, щото имат 5 повтарящи се числа. На всяка стъпка избираме връх имащ максимална степен - пускаме фиш с тези числа и изтриваме от графа него и всичките му съседи. Според мен ще се получи комбинация, прилично близо до евентуално най-добрата....
| |
Тема
|
аз за тройката мислих...
[re: zaphod]
|
|
Автор |
Пaлячo () |
Публикувано | 22.02.04 21:05 |
|
Та ако разделим числата на малки(1-25) и големи (25-49) при тегленето ще излязат поне 3 от едната група. Гарантираме поне 2 тройки или поне четворка. Ако във фишовете комбинираме напълно тройките от двете групи ще постигнем нужния ефект със С(25,3)=2300 фиша(във всеки фиш пишем 3 малки и 3 големи числа). Има и по-добър вариант, като ги разделим на (1-24) и (25-49). Така с С(24,3) ще комбиниране всички малки, а комбинации от големите, които остават можем да ги постигнем само с 14 фиша, в които пишем само големи. Тъй като шест "големи" числа осигуряват 20 тройни комбинации. Та резултата е С(24,3)+14, не не мога да твърдя че това е оптималния вариант.
| |
|
Страници по тази тема: 1 | 2 | (покажи всички)
|
|
|