Наричаме функция f ⁣:Z0×Z0Zf\colon\mathbb Z_{\ge0}\times\mathbb Z_{\ge0}\to\mathbb Z чудесна, ако за всички неотрицателни цели числа mm и nn е изпълненоf(m+1,n+1)f(m,n)f(m+1,n)f(m,n+1)=1.f(m+1,n+1)f(m,n)-f(m+1,n)f(m,n+1)=1.Ако A=(a0,a1,)A=(a_0,a_1,\ldots) и B=(b0,b1,)B=(b_0,b_1,\ldots) са две редици от цели числа, пишем ABA\sim B, ако съществува чудесна функция ff, за която f(n,0)=anf(n,0)=a_n и f(0,n)=bnf(0,n)=b_n за всяко неотрицателно цяло число nn; в частност a0=b0a_0=b_0. Докажете, че ако AA, BB, CC и DD са четири редици от цели числа, за които ABA\sim B, BCB\sim C и CDC\sim D, то DAD\sim A.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол