Шалтай Смағұлов атындағы 1-ші олимпиада, 6 сынып, 2 тур, 2016 ж.

1-ден 2016-ға дейінгі сандардың ішінде қанша сан бір уақытта екі қатар келген натурал санның қосындысы болады және бес қатар келген натурал сандардың қосындысы болады? (Мысалы, $25 = 12 + 13 = 3 + 4 + 5 + 6 + 7$)

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

Комментарии от администратора Комментарии от администратора №1.     Минимальное число, представимое в виде суммы двух последовательных натуральных это $1+2=3$. Далее легко понять, нужно взять нечетные числа: $2+3=5$, $3+4=7$ и т.д. Аналогично, минимальное число, представимое в виде суммы пяти последовательных натуральных чисел равно $1+2+3+4+5=15$. Далее получим последовательность нужных чисел: $15,20,25,30,35,\ldots $. Тогда понятно, что из второй последовательности нужно убрать все четные числа. Остается числа $15,25,35,\ldots $. Их $201$ чисел.

$a \equiv b \pmod {c^2}$