Дадени са естествени числа nn и kk, за които n3n \geq 3 и 1kn21 \leq k \leq n-2. В група от nn човека има точно kk двойки хора, които се познават. Да се докаже, че от тази група могат да се изберат nk+1n-k+1 човека, двама от които се познават, като всеки от двамата познати не познава никой от останалите nk1n-k-1 от избраните.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол