OKTV 20252026 II. kategória 1. forduló 2. feladat
(Feladat azonosítója: OKTV_20252026_2k1f2f )
Témakör: *Kombinatorika

Egy $ 2\times5 $-ös táblázat minden mezőjét megszámoztuk az 1, 2, ..., 10 számokkal. A mezőket kiszínezzük a piros, fehér, zöld, kék színek valamelyikével, minden mezőt pontosan egy színnel. Hányféle módon színezhetünk, ha közös élben szomszédos mezők nem lehetnek azonos színűek? Két színezést akkor tekintünk különbözőnek, ha van olyan szám, amelyhez tartozó mező a két színezésben eltérő színű.



 

Megoldás:

$ 12\cdot 7^4=28\,812 $