Aby wykazać, że zbiory i mają tyle samo elementów, wystarczy połączyć te elementy w pary gdzie i Jeżeli każdy element zbioru i każdy element zbioru występuje w nich dokładnie raz, to Fakt ten nazywamy zasadą bijekcji.

Bywa, że każdy element zbioru sparujemy z innym elementem zbioru ale być może w zbiorze znajdują się dodatkowo elementy, które nie zostały dobrane w pary. W tej sytuacji Jest to dobra metoda szacowania liczby elementów zbioru o ile znamy Stosujemy ją w zadaniach 5, 8 i 11.

Ciąg binarny to taki, w którym mogą występować tylko zera i jedynki. Na użytek niniejszego artykułu będziemy - ogólniej - nazywać tak każdy ciąg, którego wyrazy mogą przyjmować tylko dwie z góry określone wartości.

Każdy podzbiór możemy utożsamić z -elementowym ciągiem binarnym, w którym na -tym miejscu stoi gdy ; w przeciwnym razie na -tym miejscu stoi Z tego wynika, że podzbiorów zbioru -elementowego jest tyle, co ciągów binarnych długości czyli Ponadto ciągów binarnych długości zawierających dokładnie jedynek jest tyle, co -elementowych podzbiorów zbioru -elementowego, czyli Ciągi binarne pomagają rozwiązać zadania 6, 7 i 8.