Все числа от 1 до 200 включительно выписали на доске. Сколько раз на доске встретилась цифра 5? Предложите быстрый алгоритм подсчета пятерок.

Решение:

Чтобы посчитать, сколько раз цифра 5 встречается в числах от 1 до 200, мы можем рассмотреть каждую позицию (единицы, десятки, сотни) отдельно.

1. **Считаем количество пятерок в единицах**:
— Числа от 1 до 200 имеют следующие единицы: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
— В каждом десятке (например, 0-9, 10-19, …, 190-199) цифра 5 появляется один раз (в числе 5).
— В диапазоне от 1 до 199 есть 20 полных десятков (0-9, 10-19, …, 190-199).
— Таким образом, в единицах цифра 5 встречается 20 раз.

2. **Считаем количество пятерок в десятках**:
— В десятках цифра 5 появляется в числах от 50 до 59.
— Это 10 чисел: 50, 51, 52, 53, 54, 55, 56, 57, 58, 59.
— Таким образом, в десятках цифра 5 встречается 10 раз.

3. **Считаем количество пятерок в сотнях**:
— В диапазоне от 1 до 200 цифра 5 в сотнях не встречается, так как все числа имеют 0 или 1 в сотнях.

4. **Суммируем все найденные пятерки**:
— Пятерки в единицах: 20
— Пятерки в десятках: 10
— Пятерки в сотнях: 0
— Итого: 20 + 10 + 0 = 30.

Таким образом, цифра 5 встречается 30 раз в числах от 1 до 200.

Ответ: 30.