Задача Задача №3060556
А
А
Петя проводит эксперимент. Он последовательно приписывает одно к другому целые числа. Начал он с единицы. Вот так: 1, 12, 123, 1234. На десятом шаге он приписал к предыдущему…
Запрос пользователя
Петя проводит эксперимент. Он последовательно приписывает одно к другому целые числа. Начал он с единицы. Вот так: 1, 12, 123, 1234. На десятом шаге он приписал к предыдущему числу 10 и получил 12 345 678 910. В итоговом числе должно быть не больше n цифр. Дано число n. Выведи самое большое число, которое мог придумать Петя.
Цель: Понять
Пояснение:
- Петя начал с числа 1 и последовательно приписывал к предыдущему числу цифры с 1 до 10.
- Чтобы построить самое большое число с суммарным количеством цифр не больше n, Петя должен расположить цифры в порядке убывания значений. Это даст ему наибольшее число.
Исходя из этого, рассмотрим процесс, как Петя мог бы построить самое большое число с заданным количеством цифр:
- Для n = 1: Максимальное число - 9.
- Для n = 2: Максимальное число - 98.
- Для n = 3: Максимальное число - 987.
- Для n = 4: Максимальное число - 9876.
- Для n = 5: Максимальное число - 98765.
- Для n = 6: Максимальное число - 987654.
- Для n = 7: Максимальное число - 9876543.
- Для n = 8: Максимальное число - 98765432.
- Для n = 9: Максимальное число - 987654321.
- Для n = 10 и выше: Поскольку мы уже учли все цифры от 1 до 9, то Петя может продолжить числовой ряд с 87654321 и так далее до того момента, пока суммарное количество цифр не достигнет n.
Таким образом, Петя может построить самое большое число, удовлетворяющее условиям, путем следования порядку убывания цифр от 9 до 1 и затем от 8 до 1 и так далее.
Например, для n = 12, самое большое число, которое может придумать Петя: 9876543210987.
