Feladat: 1972. évi Kürschák matematikaverseny 2. feladata Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1973/január, 1. oldal  PDF  |  MathML 
Témakör(ök): Kombinatorika, Kombinatorikai leszámolási problémák, Kürschák József (korábban Eötvös Loránd)
Hivatkozás(ok):Feladatok megoldásai: 1973/február: 1972. évi Kürschák matematikaverseny 2. feladata

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Egy osztályban ugyanannyi fiú van, mint lány (legalább 4 tanuló). Sorba állítjuk őket és megnézzük, ketté lehet-e vágni a sort úgy, hogy a kapott részekben is ugyanannyi fiú legyen, mint lány.
Jelöljük a-val az összes olyan sorrendeknek a számát, amelyekben ilyen kettévágás nem lehetséges és b-vel azokét, amelyekben létezik ilyen kettévágás, de csak egy.
Bizonyítsuk be, hogy b=2a.