Ile 10-cyfrowych liczb naturalnych N.: Ile 10−cyfrowych liczb naturalnych składa się tylko z 1 i 2 , ale nie ma dwóch 1 obok siebie?

Mila: Zapis liczby 10 cyfrowej za pomocą cyfr ∊{1, 2} i dwie jedynki nie występują obok siebie. Tak trochę na piechotę. Rozważ przypadki: 1) 1 jedynka i 9 dwójek lub 9 jedynek i jedna dwójka ⋁2⋁2⋁2⋁2⋁2⋁2⋁2⋁2⋁2⋁

	10 1
2*		− wybór jednego miejsca z 10 wskazanych

2) 2 jedynki, 8 dwójek lub 2 dwójki i 8 jedynek ⋁2⋁2⋁2⋁2⋁2⋁2⋁2⋁2⋁

	9 2
2*

. . .) 5 jedynek 5 dwójek itd

kochanus_niepospolitus: Miluś ... pamiętaj tylko, że tutaj jedynki nie mogą sąsiadować ze sobą −−− więc 5 jedynej i 5 dwójek to ostatnia z możliwości wschodząca w grę

Mila: Witaj, tak