В кружок пришло 35 ребят. Оказалось, что есть 10 из их,

В кружок пришло 35 ребят. Оказалось, что есть 10 из их, каждый из которых знает более, чем 2/ других 25. Обоснуйте, что найдутся такие двое ребят, не входящих в эту 10-ку, что каждый из 10-ки знает хотя 1-го из этих двоих.

Задать свой вопрос
1 ответ

Назовём десятерых, о которых идёт речь в задаче, знатоками, а остальных членов кружка дружками. Будем говорить, что знаток портит пару дружков, если он не знает никого из этой пары. По условию каждый знаток знает более 50/3, то есть не меньше 17 дружков. Означает, он незнаком самое большее с 8 дружками и может попортить максимум 87/2 = 28 пар дружков. Стало быть, совместно все 10 знатоков могут попортить максимум 280 пар дружков, а всего пар дружков 2524/2 = 300. Поэтому найдется неиспорченная пара дружков (и даже не меньше 20 таких пар), что и требовалось доказать.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт