OKTV 2016/2017 II. kategória 1. forduló 5. feladat
(Feladat azonosítója: OKTV_20162017_2k1f5f )
Témakör: *Kombinatorika

Egy 25 tagú társaság vacsorázni ment. Az öt hölgy, Anna, Borbála, Cecília, Dóra és Erzsébet továbbá a húsz férfi az étteremben egy kör alakú asztalhoz ültek, ahol a helyeket megszámozták körben az 1, 2, ..., 25 számokkal. Hányféleképpen ülhetnek le, hogy a hölgyek közt ne legyen kettő sem szomszédos, sem másodszomszédos? (Azaz bármely két hölgy között legalább két férfi ül.)



 

Megoldás: $ 25\cdot\binom{14}{4}\cdot 4! \cdot 20!$