Нека AA е множеството от всички редици с дължина kk съставени от нули и единици. Редица SS съставена от нули и единици се нарича чудесна, ако за всяка редица uu от AA редицата uиu и се съдържа в SS. C l(k)l(k) означаваме дължината на най-късата чудесна редица. a) Да се намери l(2)l(2). б) Да се докаже, че l(k)2k+1+k1l(k) \geq 2^{k+1}+k-1.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол