Нека AA е множеството от всички редици с дължина 2012, съставени от 0, 1 и 2. Нека TAT \subset A е множество с минимален брой елементи, имащо следното свойство: за всяка редица a1,a2,,a2012a_{1}, a_{2}, \ldots, a_{2012} от AA съществува редица b1,b2,,b2012b_{1}, b_{2}, \ldots, b_{2012} от TT, за която aibia_{i} \neq b_{i} за всяко i=i= 1,2,20121, 2 \ldots, 2012. Да се докаже, че 3201122010T31006.\frac{3^{2011}}{2^{2010}} \leq|T| \leq 3^{1006}.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол