Nechť A, B jsou dvě konečné množiny, \A\ = m, \B\ = n, přičemž platí m < n. Kolik existuje:
1. m-prvkových podmnožin množiny B,
2. podmnožin množiny B,
3. zobrazení množiny A do množiny B,
4. bijekcí A na sebe,
5. bijekcí na A, které splňují (Va: £ A) (f(x) ^ x),
6. injektivních zobrazení množiny A do množiny B,
7. surjektivních zobrazení množiny B na množinu A,
8. zobrazení z nějaké podmnožiny množiny A do množiny B,
9. relací na množině A,
10. relací mezi množinami A a B,
11. reflexivních relací na množině A,
12. symetrických relací na množině A,
13. antisymetrických relací na množině A,
14. izotonních zobrazení uspořádané množiny A do uspořádané množiny B, kde obě množiny jsou uspořádány jako řetězce,
15. grafů s množinou vrcholů A (ve všech otázkách o grafech bereme vždy všechny grafy splňující danou podmínku, i kdyby mezi nimi měly být některé izomorfní),
16. stromů s množinou vrcholů A,
17. koster K4,
18. koster Cn (=kružnice o délce n),
19. úplných podgrafů Kn,
20. podgrafů Kn,
21. podgrafů Km,n, které obsahují všechny vrcholy,
22. kružnic délky 4 v ^3,3?
1