Processing math: 100%

Азиатско-Тихоокеанская математическая олимпиада, 2000 год


Дана перестановка (a0,a1,,an) последовательности 0,1,,n. Перестановка двух элементов ai и aj называется законной, если ai=0 для i>0 и ai1+1=aj. Перестановка (a0,a1,,an) называется регулярной, если после некоторого количества законных перестановок она примет вид: (1,2,,n,0). Для каких чисел n перестановка (1,n,n1,,3,2,0) будет регулярной?
посмотреть в олимпиаде

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