За естественото число n>3n\gt{}3 множество AA от редици от 0 и 1 с дължина n+1n+1 се нарича добро, ако всяка редица от 0 и 1 с дължина nn може да се получи от редица от AA с изтриване на един член. Ако ana_{n} е минималния брой елементи на добро множество, да се докаже, че:2n+2n7nan2n1.\frac{2^{n}+2 n-7}{n} \leq a_{n} \leq 2^{n-1}.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол