Библиотека задач / Комбинаторика

ВсОШ · 5 класс

Сто страниц, на которых не бывает цифры 1

Условие

Страницы книги нумеруют положительными целыми числами по возрастанию, но пропускают каждое число, содержащее цифру 11. Начало: 22, 33, 44, …, 99, 2020. Какой номер будет на сотой странице?

О задаче · 5 класс
Тема
Комбинаторика
Для кого
ВсОШ · 5 класс
Уровень библиотеки
Следующий шаг · ориентир
Записать идею

Личный черновик для заметок и расчётов. Он никуда не отправляется и не проверяется.

Подсказка 1

Отдельно посчитайте одно- и двузначные допустимые номера.

Подсказка 2

Все номера от 100100 до 199199 запрещены. Что будет дальше?

Разобрать решение по шагам
01

Посчитайте короткие номера

Однозначных 88: от 22 до 99. Для двузначного первая цифра имеет 88 вариантов, вторая 99, включая ноль, но исключая 11. Итого 8080 номеров.

02

Перепрыгните сотню

100100–199199 полностью пропускаются. В 200200–209209 девять допустимых чисел, в 220220–229229 ещё девять. Теперь учтено 9898 страниц.

03

Дойдите до сотой

9999-я получает 230230. Число 231231 пропускается, поэтому сотая получает 232232.

Счёт страниц и номера — разные вещи
01До 1008 + 8×9 = 80 страниц
02200–209 и 220–229ещё 9 + 9 = 18
03230, 23299-я и 100-я страницы
Ответ

232232.

Главная идея

Разделяйте позицию объекта в списке и написанный на нём номер.

Как заметить эту идею в другой задаче

Нумерация пропускает целые классы чисел. Считайте блоками по старшим цифрам и только в последнем блоке переходите к отдельным номерам.

Возможная ошибка

Забыть ноль среди цифр единиц или случайно разрешить ведущий ноль.

Источник и примечания

Источник и редакция

По материалам ВсОШ, Москва, школьный этап 2024/25, 5 класс, № 4. Условие пересказано, подсказки и объяснение подготовлены Popov Academy.

Проверь себя

Какой номер получит девятая страница?

Ответ к дополнительной задаче

2020: первые восемь — 22, 33, …, 99.

Продолжить тему: Десятичная запись →
Учебная схема

Popov Academy · Библиотека задач

Сто страниц, на которых не бывает цифры 1

https://popov.academy/library/pages-without-one/

Условие

Страницы книги нумеруют положительными целыми числами по возрастанию, но пропускают каждое число, содержащее цифру 11. Начало: 22, 33, 44, …, 99, 2020. Какой номер будет на сотой странице?

Дополнительная задача

Какой номер получит девятая страница?