Step by step ... Informazioni sulle gare, come allenarsi, chi corrompere.
В вечеринке приняли участие $n$ человек. Докажите, что среди них можно выбрать двоих так, чтобы среди остальных $n-2$ участников нашлись по крайней мере $\lfloor n/2\rfloor -1$ таких, что они либо знают обоих выбранных, либо не знают ни одного из них. Предполагается, отношение знаю является симметричным; $\lfloor x\rfloor$ обозначает наибольшее целое число, меньшее или равное $x$. |  |