Step by step ... Informazioni sulle gare, come allenarsi, chi corrompere.
Функция `f`, определенная для натуральных чисел, задается соотношениями: `f(1) = 1` и, для `n > 1`, `f(n) = f(lfloor (2n-1)/3 rfloor) + f( lfloor (2n)/3 rfloor)`, где `lfloor x rfloor` обозначает наибольшее целое число меньшее или равное `x`. Верно ли, что `f(n) - f(n - 1) <= n` для всех `n > 1`? [Несколько примеров использования `lfloor x rfloor` : `lfloor pi rfloor = 3`, `lfloor 1729 rfloor = 1729` и `lfloor 2012/1000 rfloor = 2`.] |  |