Adott egy 4x4-es tábla, melynek minden mezőjén elhelyezünk egy-egy, egymástól különböző betűt.
Legyen például ez a táblánk:
A B C D
E F G H
J K L M
N O P Q
A feladatunk, hogy a betűket bejárva karaktersorozatokat írjuk le. Az alábbi szabályok érvényesek:
- a karaktersorozat bármelyik betűnél kezdődhet
- a következő karakter mindig az előző szomszédja kell, hogy legyen
- szomszédosság alatt a függőleges, vízszintes, átlós szomszédosságot értjük
- egy karaktersorozatban egy betű csak egyszer használható fel
A következő karaktersorozatok tehát érvényesek: ABEF, AFEB, AFLQ.
Viszont ezek NEM érvényesek: AFM (F és M nem szomszédosak), AFA (A kétszer szerepel).
Összesen hány két karakter hosszú sorozatot tudunk kirakni egy ilyen táblán? (2 pont)
És hány háromkarakterest? (3 pont)
És hány négykarakterest? (5 pont)
Mindhárom esetben kérünk rövid indoklást is a gondolatmenet sarokpontjainak és részeredményeinek felírásával, a megoldás önmagában (még ha helyes is) csak 0 pontot ér! Az indoklásnak nem kell minden részletre kiterjednie, de a javítónak meg kell értenie belőle a gondolatmenetet, és hogy a végösszeg hogyan jött ki!