2013. május 18.

Készült a H533_003 továbbképzés záródolgozataként, Schultz János, Mike János és Ábrahám Gábor előadásához.

Feladatok a Ramsey-tétel előkészítéséhez (Az első két bevezető feladat)

1. Ketten játsszák a következő játékot: A-nak piros, B-nek kék színű ceruzája van. Egy szabályos ötszög csúcsait felváltva kötik össze, két pont között csak az egyik színű vonal haladhat, abból is legfeljebb egy. Az a játékos nyer, aki hamarabb tud olyan egyszínű háromszöget kialakítani, melynek csúcsai a szabályos ötszög csúcsai közül kerülnek ki. Kinek van nyerő stratégiája?
   
   
2. Meg lehet-e adni olyan ábrát az 1. feladathoz, amelyen döntetlen a végeredmény?

	Megtekintés	Letöltés
A cikk anyaga