Задача 12103 Сколько целых чисел от 0 до 99999 не...

vikushka

09.12.2016

Сколько целых чисел от 0 до 99999 не содержат двух цифр 5 подряд в своей десятичной записи?

SOVA

09.12.2016

★

Сосчитаем сколько чисел содержат две пятерки:
55; 155; 255;...;550;551;552;...;559;655;... 955- 20 чисел

1055; 1155;1255;1355;1455;1550;1551;...;1559;1655;
...;1955 - 20 чисел
2055; 2155;2255;2355;2455;2550;2551;...;2559;2655;
...;2955 - 20 чисел

...
9055; 9155;9255;9355;9455;9550;9551;...;9559;9655;
...;9955-20 чисел

и так далее
1559