Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Matekzsenik! Lenne egy feladat...

Matekzsenik! Lenne egy feladatom nektek (? )

Figyelt kérdés

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.


2014. szept. 23. 21:04
 1/2 reptoid tudós 2 ***** válasza:

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.

2014. szept. 24. 02:08
Hasznos számodra ez a válasz?
 2/2 Bátki Zsolt válasza:

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!

2015. márc. 8. 10:22
Hasznos számodra ez a válasz?

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

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!