Liczby posiadające conajmniej jedną jedynkę i żadnych dwójek. Jakoob: Ile jest liczb n+1 cyfrowych które mają w swoim zapisie conajmniej jedną jedynkę i żadnych dwójek.

Satan: Wydaje mi się, że musisz rozważyć dwa przypadki. W pierwszym przypadku na miejscu pierwszej cyfry wybieramy jedynkę. W takim razie na n kolejnych miejscach możemy wybrać 9 cyfr. W drugim przypadku miejsce pierwszej cyfry jest dowolne, ale bez 0, 1 i 2, więc mamy 7 możliwości. Później na n miejsc wybieramy znów 9 cyfr. Czyli: 1*9ⁿ + 7*9ⁿ = 9ⁿ(1+7) = 8*9ⁿ

Blee: Nie do konca. Najlatwiej bedzie: a) policzyc wszystkie liczby ktora nie maja dwojki (ale nie musza miec conajmniej jedynki) b) policzyc wszystkie liczby ktore nie maja ani jedynki ani dwojki I odjac od siebie te dwie wartosci, a wiec: 8*9ⁿ − 7*8ⁿ Satan ... ty policzyles te ktore nie maja dwojki ale nie zapewniles conajmniej jednej 1

Jakoob: dzięki!