Witam.
Ile jest liczb (2n+1) cyfrowych, które zawierają dwójkę w zapisie ale nie zawierają jedynki. Liczby te muszą się zaczynać od czwórki i być palindromiczne
Czyli 4 ...... 4 coś takiego.
Proszę o pomoc
ile jest liczb (2n+1)-cyfrowych palindromicznych, ktore mają w zapisie 2
-
- Użytkownik
- Posty: 22210
- Rejestracja: 15 maja 2011, o 20:55
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 38 razy
- Pomógł: 3755 razy
Re: ile jest liczb (2n+1)-cyfrowych palindromicznych, ktore mają w zapisie 2
Zauważ, że liczba jest jednoznacznie wyznaczona przez cyfry stojące na miejscach \(2,3,\dots,n+1\)
- Janusz Tracz
- Użytkownik
- Posty: 4074
- Rejestracja: 13 sie 2016, o 15:01
- Płeć: Mężczyzna
- Lokalizacja: hrubielowo
- Podziękował: 80 razy
- Pomógł: 1395 razy
Re: ile jest liczb (2n+1)-cyfrowych palindromicznych, ktore mają w zapisie 2
Rozważmy \(\displaystyle{ n}\) pozycji z czego na pierwszej stoi \(\displaystyle{ 4}\). Powiedzmy, że w naszej liczbie będzie \(\displaystyle{ k}\) dwójek wybieramy dla nich miejsca na \(\displaystyle{ {n-1 \choose k} }\) sposobów a na pozostałych miejscach wstawiamy cyfrę (nie jestem, nie dwa) co uczynić można na \(\displaystyle{ 8^{n-1-k}}\) sposobów zatem wszystkich takich liczb jest:
\(\displaystyle{ \sum_{k=1}^{n-1} {n-1 \choose k}8^{n-1-k}=9^{n-1}-8^{n-1} }\)
Dodano po 1 minucie 46 sekundach:
Całość jeszcze należy pomnożyć przez \(\displaystyle{ 9}\) jako, że środkowa liczba może zostać wybrana na \(\displaystyle{ 9}\) opcji
\(\displaystyle{ \sum_{k=1}^{n-1} {n-1 \choose k}8^{n-1-k}=9^{n-1}-8^{n-1} }\)
Dodano po 1 minucie 46 sekundach:
Całość jeszcze należy pomnożyć przez \(\displaystyle{ 9}\) jako, że środkowa liczba może zostać wybrana na \(\displaystyle{ 9}\) opcji