Loading [MathJax]/jax/output/SVG/jax.js

6-я олимпиада им. Шалтая Смагулова, 7 класс, 3 тур


Число n назовём красивым, если найдутся n целых чисел и произведение которых, и сумма которых равна n.
   а) Докажите, что любое натуральное число, дающее остаток 1 при делении на 4, является красивым.
   б) Докажите, что любое натуральное число, не меньшее 8 и кратное 4, является красивым.
посмотреть в олимпиаде

Комментарий/решение:

  0
1 года 9 месяца назад #

a)Натуральное число,дающее остаток 1 при деление на 4 можно записать в виде 4k+1.Это и есть наше n.Тогда делители которые нам нужны:

4k+1,1,1,1,...,12k ,1,1,1,...,12k 

Здесь 2k+2k+1=4k+1 чисел.Произведение всех 1 и 1 дает еденицу.(Поскольку количество минус едениц четно). Значит произведение равно 4k+1.Количество чисел 1 и 1 равны,значит они сокротяться,и останется только 4k+1.Все требуемые условия соблюдены,значит доказано.