Нека AnA_{n} е множеството от всички редици с дължина nn, съставени от qq букви a1,a2,,aqa_{1}, a_{2}, \ldots, a_{q}. Да означим с BnB_{n} подмножество на AA с минимален брой елементи със следното свойство: За всяка редица a1,a2,,ana_{1}, a_{2}, \ldots, a_{n} от AnA_{n} съществува редица b1,b2,,bnb_{1}, b_{2}, \ldots, b_{n} от BnB_{n}, така че aibia_{i} \neq b_{i} за всяко i=1,2,,ni=1, 2, \ldots, n. Да се докаже, че ако q>nq\gt{}n, то Bn=n+1B_{n}=n+1.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол