Нека nn е естествено число, а AA е множество от редици v=(v1,v2,,vn)v=\left(v_{1}, v_{2}, \ldots, v_{n}\right), с дължина nn, от нули и единици със свойството: ако vAv \in A, то всяка редица, получена от vv чрез замяна на единица с нула, е също в AA. Нека S={i1,,ik}{1,2,,n}S=\left\{i_{1}, \ldots, i_{k}\right\} \subseteq\{1, 2, \ldots, n\}. С ASA_{S} означаваме множеството от всички редици с дължина kk, получени от редиците на AA чрез премахването на елементите на позициите, различни от i1,,iki_{1}, \ldots, i_{k}. Некаtk(A)=maxSAS, t_{k}(A)=\max _{S}\left|A_{S}\right|, като максимумът е по всички kk-елементни подмножества на {1,2,,n}\{1, 2, \ldots, n\}. Да се докаже, че ако A3n/2|A| \leq\lceil 3 n / 2\rceil, то tn1(A)A1t_{n-1}(A) \geq|A|-1. Забележка: x\lceil x\rceil означава най-малкото ияло число, което е по-голямо или равно на xx.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол