Нека pp и qq са взаимно прости естествени числа, по-големи от 1. Започвайки от пермутацията (1,2,,n)(1, 2, \ldots, n) за един ход можем да сменяме местата на две числа, ако тяхната разлика е pp или qq. Да се докаже, че с такива ходове можем да получим всяка друга пермутация тогава и само тогава, когато np+q1n \geq p+q-1.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол