OKTV 2024/2025 III. kategória 1. forduló 4. feladat
(Feladat azonosítója: OKTV_20242025_3k1f4f )
Témakör: *Kombinatorika

Tekintsünk az $ n \times n $-es sakktáblán egy olyan figurát, amely csak egy mezőnyit léphet, és csak jobbra vagy fölfelé. Nevezzük kígyónak mezők egy ilyen figurával bejárható részhalmazát. Hányféleképpen lehet lefedni a teljes sakktáblát $ n $ darab kígyóval úgy, hogy közülük semelyik kettő nem tartalmaz közös mezőt?



 

Megoldás:  

$ n! $