2020 – 2

Автор темы koh 
ОбъявленияПоследний пост
ОбъявлениеРаботодателям и кадровым агентствам: Размещение вакансий26.03.2008 03:07
ОбъявлениеОткрыта свободная публикация вакансий для математиков26.09.2019 16:34
ОбъявлениеИщем преподавателя для углубленного обучения статистическим методам29.05.2020 13:22
28.06.2020 21:54
2020 – 2
Условие

Для натурального числа n назовем F(n) такое минимальное число, что вычеркиванием некоторых его цифр, можно получить все натуральные числа от 1 до n.
Сколько цифр имеет F(2020)?



Какое количество цифр заведомо должно быть в числе F(2020)?




Ответ: F(2020) имеет 31 цифру.
F(2020) содержит внутри себя числа 1111, 1000, 1222, …, 1999, а значит 4 единицы, 3 нуля, 3 двойки, …, 3 девятки, то есть не меньше, чем 4 + 3·9 = 31 цифры.
С другой стороны, покажем, что число 1 2013456789 0123456789 0123456789, содержащее 31 цифру удовлетворяет условиям задачи.
Число записано с пробелами для удобства восприятия и объяснения.
Выбирая нужные цифры из второй, третьей и четвертой частей, можно получить все трехзначные (а значит, и двухзначные и однозначные) числа, а также все числа вида 1***.
Для чисел 2000, 2001, …, 2020 выбираем 20 из второй части, остальное из третьей и четвертой частей

Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти