Две подмножества XX и YY на множеството A={1,2,,2n},nNA=\{1, 2, \ldots, 2 n\}, n \in \mathbb{N} се наричат съседни, ако XY=1|X \cap Y|=1 и XY=AX \cup Y=A. Да се докаже, че могат да бъдат избрани най-много22n1+(2nn)212^{2 n-1}+\frac{\binom{2 n}{n}}{2}-1 подмножества на AA, между които няма съседни.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол