Нека nn е естествено число и XX е низ от нули и единици с дължина nn. a) Да се докаже, че броят на низовете от нули и единици, с дължина n+3n+3, съдържащи XX като подниз, не зависи от X.X. б) Да се намери най-малкото nn, за което броят от а) е по-голям от 2018. (Казваме, че XX е подниз на YY, ако XX може да се получи от YY чрез изтриване на символи на YY.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол