Пара a, b хорошая, если a < b, значит, число из условия выглядит так: [последовательность цифр по возрастанию] [последовательность цифр по возрастанию, первая цифра меньше последней цифры предыдущей последовательности] [последовательность цифр по возрастанию, первая цифра меньше последней цифры предыдущей последовательности]
В первой последовательности не больше 9 цифр, в каждой из двух оставшихся не более 10, поэтому всего цифр не больше 29. Равенство достигается для числа 12345678901234567890123456789
Строим число поразрядно, начиная, со старшего разряда. Записываем в разряд максимальное возможное значение. Цифры при этом должна возрастать на 1 от разряда к разряду. Чем «длиннее» число удастся выстроить, тем оно будет больше. Т.е. разряды записываем так ,чтобы получилась максимально длинная цепочка. На начале «неправильной» пары берём максимально возможное значение 9. От него к началу числа идем на уменьшение. 56789….. Вторым числом для неправильно пары возьмём 0, тогда можно вытянуть цепь длиннее. И по нарастающей. 567890123456789 Ну или если разнести разряды для наглядности. 567 890 321 456 789
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
