Нека m1,m2,,mnm_1,m_2,\ldots,m_n е колекция от nn положителни цели числа, не непременно различни. За всяка последователност от цели числа A=(a1,,an)A=(a_1,\ldots,a_n) и всяка пермутация w=(w1,,wn)w=(w_1,\ldots,w_n) на m1,m2,,mnm_1,m_2,\ldots,m_n наричаме AA-инверсия на ww двойка членове wi,wjw_i,w_j с i<ji\lt{}j, за която е изпълнено едно от условията aiwi>wj,wj>aiwi,wi>wj>ai.a_i\ge w_i\gt{}w_j,\qquad w_j\gt{}a_i\ge w_i,\qquad w_i\gt{}w_j\gt{}a_i. Да се докаже, че за всеки две последователности от цели числа A=(a1,,an)A=(a_1,\ldots,a_n) и B=(b1,,bn)B=(b_1,\ldots,b_n) и за всяко положително цяло число kk броят на пермутациите на m1,m2,,mnm_1,m_2,\ldots,m_n с точно kk AA-инверсии е равен на броя на пермутациите с точно kk BB-инверсии.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол