Az osztály fórumán egy csaj az alábbi feladatot vetette fel:
Egy börtönben 365 cella van, minden cellában egy rab. A cellák zárai egy fordításra kinyílnak, még egy fordításra záródnak. A börtönből meglehet szökni, de eddig minden szökevényt elkaptak és megkétszerezték a büntetésüket, tehát a rabok nem kockáztatnak. Minden rabot egy évnél hosszabb időre ítéltek. A börtönt egy őr őrzi, aki az alábbi játékot találta ki - és osztotta meg a rabokkal: minden nap végigmegy a cellákon és elfordítja a zárakat, de nem akárhogy. Az első nap minden zárat elfordít, a második nap minden másodikat, a harmadik nap minden harmadikat és így tovább 365 napon keresztül. Akinek a végén nyitva lesz a cellája, szabadon távozhat. Hány rab szabadult ki, mire végzett a börtönőr?
Fejtörés, számolgatás után arra jutottam: annak lesz nyitva év végén a cellája, akinek a cellájának a sorszámának páratlan számú osztója van. Csak a négyzetszámoknak van páratlan számú osztója, tehát gyök(365) lefele kerekítve. Annyi rab fog megszökni. Erre ő bevágja, hogy bizony nem mernek megszökni, ami ott van a szövegben:
Quote:
|
A börtönből meglehet szökni, de eddig minden szökevényt elkaptak és megkétszerezték a büntetésüket, tehát a rabok nem kockáztatnak.
|
De szerintem nem így van:
Quote:
|
Akinek a végén nyitva lesz a cellája, szabadon távozhat.
|
Szerintetek?
Threaded Mode
