Задать вопрос
29 августа, 05:54

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

+1
Ответы (1)
  1. 29 августа, 07:59
    0
    Назовём десятерых, о которых идёт речь в задаче, знатоками, а остальных членов кружка ¾ дружками. Будем говорить, что знаток портит пару дружков, если он не знает никого из этой пары. По условию каждый знаток знает более 50/3, то есть не меньше 17 дружков. Значит, он незнаком самое большее с 8 дружками и может испортить максимум 8*7/2 = 28 пар дружков. Стало быть, вместе все 10 знатоков могут испортить максимум 280 пар дружков, а всего пар дружков ¾ 25*24/2 = 300. Поэтому найдется неиспорченная пара дружков (и даже не меньше 20 таких пар), что и требовалось доказать.
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «В кружок пришло 35 ребят. Оказалось, что есть 10 из них, каждый из которых знает более, чем 2 / остальных 25. Докажите, что найдутся такие ...» по предмету 📘 Математика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по математике
В кружок пришло 35 ребят. Оказалось, что есть 10 из них, каждый из которых знает более, чем 2/3 из остальных 25. Докажите, что найдутся такие двое ребят, не входящих в эту десятку, что каждый из де
Ответы (1)
В классе учится 20 человек из них 13 посещают кружок по истории, а 10 человек кружок по математике. выберите утверждения, которые следуют из приведенных данных.
Ответы (2)
Задача кружок карате посещают 40 детей, кружок баскетбола на 12 меньше а кружок валебола посещают столько, сколько кружок карате и баскетбола месте. сколько детей пост дают кружок волейбола?
Ответы (1)
Решите задачу кружок кареты посвящают посещают 40 детей кружок баскетбола на 12 меньше а кружок волейбола освещают столько кружок кареты и баскетбол вместе сколько детей посещают кружок волейбола
Ответы (2)
В классе учится 21 человек из них 14 человек посещают театральный кружок, а 11 человек- кружок по рисованию. Выберите верные утверждения. В ответе укажите номера выбранных утверждений. 1) нет ученика, который не посещает ни театральный кружок.
Ответы (1)