Нека n2n\ge2 е цяло число. Карл има nn книги, подредени на лавица. Всяка книга има височина и ширина. Няма две книги с еднаква височина и няма две книги с еднаква ширина. Първоначално книгите са подредени отляво надясно по нарастваща височина. Един ход се състои в това Карл да избере две съседни книги, при които лявата книга е по-широка и по-ниска от дясната, и да разменя местата им. Карл повтаря това, докато повече не може да направи ход. Докажете, че независимо как Карл избира ходовете си, процесът спира след краен брой ходове и тогава книгите са подредени отляво надясно по нарастваща ширина.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол