PW: Policzmy najpierw liczbę 4−wyrazowych ciągów mających 2 wyrazy parzyste i 2 wyrazy nieparzyste
z zakresu od 0 do 9.
Ciągów takich jest
(wybieramy najpierw dwa spośród czterech miejsc, na których będą liczby parzyste, po czym
obsadzamy każde z tych miejsc na 5 możliwych sposobów; miejsca na liczby nieparzyste wyłaniają
się automatycznie − na jeden sposób − i również każde z nich obsadzamy na 5 możliwych
sposobów).
Byłoby to rozwiązanie zadania, gdyby nie fakt, że nie każdy 4−wyrazowy ciąg o wyrazach ze
zbioru {0, 1, 2, ..., 9} można utożsamić z 4−cyfrową liczbą.. Od liczby (1) odjąć trzeba więc
liczbę ciągów postaci
(0, 0, x, y), gdzie x, y ∊{1,3,5,7,9},
(0,x,y,,z), gdzie x ≠ 0 i dwie spośród liczb x,y,z są nieparzyste i jedna parzysta.