Нека nn е положително цяло число. За всяка редица от цели числаA=(a0,a1,a2,,an),A=(a_0,a_1,a_2,\ldots,a_n),която удовлетворява 0aii0\le a_i\le i за i=0,1,,ni=0,1,\ldots,n, дефинираме друга редицаt(A)=(t(a0),t(a1),t(a2),,t(an)),t(A)=(t(a_0),t(a_1),t(a_2),\ldots,t(a_n)),като t(ai)t(a_i) е броят на членовете на редицата AA, които стоят преди члена aia_i и са различни от aia_i. Да се докаже, че започвайки от произволна такава редица AA, след по-малко от nn приложения на трансформацията tt се получава редица BB, за която t(B)=Bt(B)=B.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол