Карл има nn карти, номерирани с числата 1,2,,n1,2,\ldots,n. В началото картите са подредени в този ред. В първия ход Карл премества карта 11 така, че в новата подредба вдясно от нея има толкова карти, колкото е имало вляво от нея преди хода. След това прави същото с карта 22, после с карта 33 и така нататък до карта nn. Да се докаже, че крайната подредба има същия брой инверсии като началната, тоест нула.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол