Matekzsenik! Lenne egy feladatom nektek (? )
A. 620. Artúrnak és Benőnek van egy k×n-es csokoládéja, ezzel a következő játékot játsszák. Felváltva esznek egy-egy darabot a csokoládéból, Artúr kezd. Minden lépésben a soron következő játékos a vonalak mentén két kisebb téglalap alakú darabra töri szét a csokoládét, és megeszi a kisebbik darabot. (Ha történetesen a két darab ugyanakkora, akkor szabadon választhat, hogy melyiket eszi meg.) Aki először eszik valamelyik lépésben egyetlen csokoládékockát, veszít, a másik játékos nyer.
Határozzuk meg mindazokat a (k,n) párokat, amikre Artúrnak van nyerő stratégiája.
Bárhol, ahol k és n nem egyenlő.
Első lépésben letör egy darabot, hogy n és k egyenlő legyen.
Ha Benő letör bármekkorát, ő úgy töri, hogy k és n egyenlő legyen. Egészen addig mennek ,amíg k=n=1, és Benő veszít.
De ha k=n az elején, akkor csak akkor nyerhet, ha Benő elbassza.
pl. 2x6- ból nem tud letörni úgy hogy nxn-es legyen, mivel a kisebbiket kell választania. Ez egy Kömal feladat. (nehéz kategóriában) Többen megoldották, de a megoldás nincs közölve.
1xn-re,2xn-re,3xn-re... van vélhetően jó megoldásom.
De kxn-re nincs. Akitudja és olvassa írja meg!
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!