Zadanie Jagna: W jaki sposób mogę wykonać to zadanie? Ile jest liczb pomiędzy 0 a 10ⁿ w ktorych nie występują obok siebie dwie jednakowe cyfry?

wredulus_pospolitus: Kombinatorycznie weźmy pod lupę tylko liczby k−cyfrowe. Pierwsza cyfra wybierana jest na 9 sposobów (nie może być 0), Druga cyfra jest wybrana na 9 sposobów (może być 0, ale nie może być ta wcześniej wybrana). Trzecie cyfra jest wybrana na 9 sposobów (nie może być wybrana ta co krok wcześniej). Itd. Co daje nam łącznie 9^k takich liczb więc mamy: 1 cyfrowe −−− 9 (10 jeżeli liczba może być równa 0) 2 cyfrowe −−− 9² 3 cyfrowe −−− 9³ ...... k cyfrowe −−− 9^k ..... n−1 cyfrowe −−− 9ⁿ⁻¹ n cyfrowe −−− 0 (1 jeżeli liczba może być równa 10ⁿ) suma skończonego ciągu geometrycznego (ewentualnie osobno dodajesz ilość liczb 1 i n cyfrowych)

Jagna: Dzięki serdeczne

wredulus_pospolitus: taka mała poprawka n cyfrowe −−− 9ⁿ n+1 cyfrowe −−− 0 (1 jeżeli liczba może być równa 10ⁿ)