В кръг стоят nn ученици, един зад друг. Височините им са h1<h2<<hnh_1\lt{}h_2\lt{}\cdots\lt{}h_n. Ако ученик с височина hkh_k стои непосредствено зад ученик с височина hk2h_{k-2} или по-малка, двамата ученици могат да разменят местата си. Да се докаже, че не е възможно да се направят повече от (n3)\binom{n}{3} такива размени, преди да се стигне до разположение, при което повече размени не са възможни.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол