Ram_iL's blog

By Ram_iL, 12 years ago, In Russian

Здравствуйте)

Недавно наткнулся на одну занимательную, на мой взгляд, задачу. Несколько дней думал, но в итоге решить полностью так и не удалось. Интересно узнать, как она все-таки решается. Буду рад любым идеям.

Условие таково: доказать, что для любого натурального n ≥ 12 найдется такая перестановка чисел от 1 до n {π1, π2, π3, ..., πn}, что πi + i является полным квадратом для любого 1 ≤ i ≤ n .

P.S. Заранее прошу прощения, если задача широко известна и где-то уже обсуждалась. Я не нашел.

  • Vote: I like it
  • +20
  • Vote: I do not like it