2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Можно ли выписать в ряд все натуральные числа от...
Сообщение16.04.2018, 11:10 
Аватара пользователя
Можно ли выписать в ряд все натуральные числа от 1 до 50 в таком порядке, чтобы для каждого $$k=1, 2, 3, \dots , 49$$ сумма первых $k$ чисел в этой записи делилась на $(k+1)$-е число, увеличенное на 1?
(С. Берлов)

---
Я думаю, что ответ отрицательный. Среди чисел от 1 до 50 - ровно 25 нечётных. Рассмотрим нечётное число, записанное вторым. Сумма всех предшествующих ему чисел нечётна (так как среди её слагаемых ровно одно нечётное число). А рассмотренное нами число, увеличенное на 1, чётно. Следовательно, делимости там нет.

Вроде бы, простая задача? Или я что-то не так понимаю? Но если у меня всё правильно, то почему эту задачу решили всего 6 из 119 участников олимпиады?

 
 
 [ 1 сообщение ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group