2020 – 2

Автор темы koh 
ОбъявленияПоследний пост
ОбъявлениеПравила и принципы форума «Высшая математика»28.10.2009 15:17
ОбъявлениеЗапущен новый раздел «Задачки и головоломки»29.08.2019 00:42
ОбъявлениеМатематик-алгоритмист (Vehicle Routing Problem) – удаленная работа03.06.2020 17:58
Форумы Список тем Новая тема
28.06.2020 21:54
koh
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 из второй части, остальное из третьей и четвертой частей

Ответить Цитировать
« Следующая тема   Предыдущая тема »
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

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