Натурально число, каждое две соседние цифры дают четную сумму, назовем почетным, а натурально число, каждые две соседние цифры которого дают нечетную сумму назовем понечетным. надите количество цифр наибольшего понечетного числа с суммо цифр 2015

Задача: число называется понечетным, если каждое две соседние цифры дают нечетную сумму. Нужно найти количество цифр наибольшего понечетного числа, у которого сумма цифр равна 2015. Ключевые идеи: - Пусть число имеет k цифр. Поскольку сумма цифр дана, важна возможность выбрать цифры так, чтобы их соседние суммы были нечетными. - Свойство нечетной суммы соседних цифр означает, что последовательность цифр по паритету чередуется: чётная, нечётная, чётная, нечётная... или наоборот. - Рассмотрим два возможных шаблона: 1) Начинаем с нечётной цифры (первый знак — нечётный). Тогда на позиции 1,3,5,... стоят нечётные цифры (минимум 1), на позициях 2,4,6,... стоят чётные цифры (минимум 0). Минимальная сумма для такого k равна ceil(k/2). 2) Начинаем с чётной цифры (первый знак — чётный). Тогда на чётных позициях — чётные цифры (минимум 0 или 2 для первой позиции), на остальных — нечётные (минимум 1). Но для первой цифры минимум — 2. Общая минимальная сумма для этого шаблона равна 2·ceil(k/2) + floor(k/2). Из-за того, что сумма цифр равна 2015 (нечетная), возможен только тот шаблон, у которого минимальная сумма и эта сумма имеют ту же паритетность (нечетность). Это приводит к тому, что максимум длины достигается у шаблона 1 (начинаем с нечётной цифры), у которого минимальная сумма ceil(k/2). Поэтому условие достижимости суммы 2015 для данного k: - ceil(k/2) ≤ 2015 ⇒ k ≤ 4030. Для шаблона 2 минимальная сумма уже больше 2015 даже для относительно небольших k (из расчётов: для k даже min = 3k/2, для k odd min = (3k+1)/2), так что он не даёт более длинных чисел. Следовательно, наибольшее возможное число цифр равно 4030. Проверка возможности реализации: - Возьмём шаблон, начинающийся с нечётной цифры: на чётных позициях ставим 0, на нечётных — 1. Получаем число вида 101010...10 с длиной 4030 цифр. - Такие цифры удовлетворяют условию: 1 + 0 = 1 (нечетно), 0 + 1 = 1 (нечетно), и т.д. - Сумма цифр этого числа равна 2015 (так как есть 2015 нечётных позиций, каждая даёт 1, а чётные позиции дают 0). - Это число действительно понечетное и имеет максимальную возможную длину. Ответ: 4030 цифр.