ARANYD 2024/2025 Haladó II. kategória 1. forduló 5. feladat
(Feladat azonosítója: AD_20242025_h2k1f5f )
Témakör: *Kombinatorika

10 osztálytárs színházba megy, ahol ugyanabban a sorban, egymás melletti székeken kapnak helyet. A szünetről visszatérve ugyanazokat az üléseket foglalják el, de nem biztos, hogy mindenki a saját helyére ül vissza. Aki máshová ül, az eredeti helye melletti ülésre kerül. Tegyük fel, hogy $ n $ diák kerül új helyre, ahol $ n $ 10-nél nem nagyobb természetes szám. Adjuk meg $ n $ függvényében a lehetséges ülésrendek számát!



 

Megoldás:

Páratlan $ n $-re nem lehetséges.

Párosra az ülésrendek száma: $ \dbinom{5+\frac{n}{2}}{n} $