Qvistus
Banned
- Liittynyt
- 21.8.2009
- Viestejä
- 499
Laitetaanpa pakkiksen pähkinäjaostolle seuraavanlainen, yksinkertaiselta kuulostava, mutta ilmeisen vaativahko ongelma.
Tiedämme, että loton täysosuman varmistamiseksi on tehtävä reilut 15 000 000 riviä. Käännetään tehtävä toisinpän ja kysytään, että montako riviä on (vähintään) tehtävä, jotta varmistetaan 0-oikein tulos. Annetaan vinkkinä, että luku on suurempi kuin 7 :D
Varmuudella oikeaa ratkaisua ei ole tarjolla.
Rivin seitsemän numeroa on tultava niistä 33:sta väärästä numerosta. Erilaisia tällaisia kompinaatioita on 32!/(7!·(32-7)!)= 3365856. Jotta vois olla satavarma, että joukossa on nollarivi, niin tarvitsee tehdä 39!/(7!·32!)-32!/(7!·25!)+1 = 12015082 eli rapiat 12 miljoonaa. Yllättävää ehkä, toivottavasti ei tullu kämmiä näin äkkiseltään.

