Kérlek segítsen, aki tud. Megpróbáltam megoldani, de nem nagyon sikerült. Sürgõs lenne.
HANOI
Készítsünk maple programot, mely a Hanoi tornyok nevû játék megoldását írja ki. A játékban három rúd (A,B,C) és n különbözõ méretû korong van (1,2,...,n sugarúak). A korongok eredetileg az A rúdon találhatóak. A feladat: úgy áthelyezni õket a B korongra, hogy mindig csak egy korongot mozgatunk, és kisebb korongra nem helyezhetünk nagyobbat. Ha pl. 3 korong van, egy megoldás: 1B, 2C, 1C, 3B, 1A, 2B, 1B. (1B azt jelenti, hogy a legkisebb korongot tesszük a B rúdra stb.).
Az n szám legyen paraméterként megadható.
SZÍNEZÉS2
Az {1, 2, ..., n} halmaz kételemû részhalmazain mint csúcsokon definiáljuk a következõ gráfot:
két részhalmaz akkor van összekötve (egyszeres, irányítatlan) éllel, ha diszjunkt. Hozzuk létre ezt a gráfot, és írassuk ki a csúcsszínezési számát.
ÖRÖKNAPTÁR
Készítsünk öröknaptárt, mely 1800 és 2300 között bármely év bármely napjáról megmondja, hogy a hét melyik napjára esett/esik. A feladathoz hozzátartozik az is, hogy tudni kell pl. a szökõévekrõl. A bemenet 3 szám: év, hónap, nap. Kimenet a hét megfelelõ napja.
Informatika és tudomány
