Zadanie nr 2510695
Ile jest nieujemnych liczb całkowitych mniejszych niż , które są zapisane wyłącznie przy użyciu cyfr 0, 1 i 2?
A) 19683 B) 59049 C) 6561 D) 512
Rozwiązanie
Jeżeli liczba całkowita jest nieujemna i mniejsza od , to ma co najwyżej 8 cyfr. Takich liczb jest dokładnie tyle, ile ciągów długości 8 wyrazach ze zbioru . Jest ich więc
takich liczb.
Odpowiedź: C