Feladat: F.3287 Korcsoport: 16-17 Nehézségi fok: nehéz
Kitűző(k):  Róka Sándor 
Füzet: 1999/május, 297. oldal  PDF  |  MathML 
Témakör(ök): Részhalmazok, Teljes indukció módszere, Feladat
Hivatkozás(ok):Feladatok megoldásai: 2000/január: F.3287

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 halmaz páronként diszjunkt halmazokra való felbontását a halmaz egy partíciójának nevezzük. Igazoljuk, hogy egy n elemű halmaznak legfeljebb n! darab partíciója van.