Kombinatoryka Monia: Zbiór 20 różnych starych monet dzielimy na dwie osoby. Ile jest możliwości podziałów jeśli podział nie musi być równy, może się nawet zdarzyć, ze jedna osoba weźmie wszystkie monety?

PW: Każdy taki podział to po prostu funkcja f: {1,2,3,...,20} → {1.2}, np. f(7) = 2 oznacza, że monetę umieszczoną w kopercie z numerem 7 otrzymał pan nr 2 (oczywiście trzeba podać wszystkie wartości). Jak wiadomo funkcji takich jest 2²⁰. W języku wariacji podział 20 elementów między 2 osoby jest 20−wyrazową wariacją (z powtórzeniami|) o wartościach w zbiorze 2−elementowym. W tym języku podział opisuje każdy ciąg 20−wyrazowy o elementach 1 lub 2, np. (1,1,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1) opisuje podział, w ktorym 19 monet otrzymał pan nr 1, a jedną monetę (o numerze 7) otrzymał pan nr 2.