На шахматен турнир участват nn шахматисти от отбор AA и nn шахматисти от отбор BB. Оказало се, че както и да се образуват nn двойки, във всяка от които има по един шахматист от отбор AA и един шахматист от отбор BB, то в поне една от тези двойки шахматистите се познават. Да се докаже, че може да се изберат aa шахматисти от отбор AA и bb шахматисти от отбор BB, като a+b>na+b\gt{}n и всеки от тези aa шахматисти се познава с всеки от тези bb шахматисти.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол