Program | KROG.C, KROG.CPP, KROG.PAS |
Krog sestavlja n (n = 2k) mest, kot kae diagram. Na ta mesta moramo razporediti števila 1, 2, ..., n tako, da je vsota sosednjih dveh števil vedno praštevilo. Na zgornjem mestu je vedno število 1.
Primer – vhodni podatki
6
8
Primer – izhodni podatki
Case 1:
1 4 3 2 5 6
1 6 5 2 3 4
Case 2:
1 2 3 8 5 6 7 4
1 2 5 8 3 4 7 6
1 4 7 6 5 8 3 2
1 6 7 4 3 8 5 2