3622
правки
Изменения
м
→Интересный факт
===Интересный факт===
Существует более общая формулировке задачи {{- --}} для двух соседних перестановок должно выполняться, что позиции одинаковых чисел в них отличаются не более, чем на единицу.
Для этой формулировки верно, что для любой перестановки <tex>u</tex> число различных перестановок <tex>v</tex>, которые могут стоять после <tex>u</tex>, равно <tex>n + 1</tex> числу Фибоначчи.
Этот факт был открыт студентом нашего университета.
