Ha ismered a Pascal-háromszöget, akkor az sokat segít:

1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1

A sorok jelentik, hogy hány elemű a halmaz. Az, hogy hanyadik szám a sorban, azt adja meg, hogy hány darab 0, 1, 2, stb elemű részhalmaza van. Ebből azt is kikövetkeztetjük, hogy pl a 6 elemű halmaznak ugyanannyi 0 elemű,mint 6 elemű részhalmaza van; ugyanannyi 1 elemű, mint 5 elemű stb.

A mi példánkban tehát a hat elemű halmaznak 15 db 4 elemű részhalmaza van (ugyanennyi 2 elemű).