Найти максимальное натуральное нечётное число, которое нельзя представить в виде суммы трёх различных натуральных нечётных составных чисел. задан 15 Апр '20 1:16 Казвертеночка |
Найти максимальное натуральное нечётное число, которое нельзя представить в виде суммы трёх различных натуральных нечётных составных чисел. задан 15 Апр '20 1:16 Казвертеночка |
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
15 Апр '20 1:16
показан
176 раз
обновлен
15 Апр '20 2:36
Нечётные составные: 9, 15, 21, 25, 27, 33, 35, 39, ... . Наименьшее представимое 45=9+15+21. Можно также представить 49=9+15+25 и 51=9+15+27. Непосредственно видно, что 53 непредставимо. Видно, что дальше все кратные 3 представимы 21->21+6k. Из 49 получаем все числа вида 6n+1, прибавляя кратное 6 к числу 15. Наконец, 59=9+15+35, и после прибавления 6n к 15 получаем числа вида 6m-1.
@falcao, большое спасибо!