В кружок пришло 35 ребят. Оказалось, что есть 10 из них, каждый из которых знает более, чем 2/3 из остальных 25. Докажите, что найдутся такие двое ребят, не входящих в эту десятку, что каждый из де
Назовём десятерых, о которых идёт речь в задаче,знатоками, а остальных членов кружка ¾дружками. Будем говорить, что знаток портит пару дружков, если он не знаетникого из этой пары. По условию каждый знаток знает более 50/3, то есть неменьше 17 дружков. Значит, он незнаком самое большее с 8 дружками и можетиспортить максимум 8×7/2 = 28пар дружков. Стало быть, вместе все 10 знатоков могут испортить максимум 280пар дружков, а всего пар дружков ¾25×24/2 = 300. Поэтомунайдется неиспорченная пара дружков (и даже не меньше 20 таких пар), что итребовалось доказать.
1 votes Thanks 0
shabanovvol
Задачу я уже решил, ты же просто скопировал решении и выдал за своё. В <твоём> решении много ошибок и не точностей
Answers & Comments
Назовём десятерых, о которых идёт речь в задаче,знатоками, а остальных членов кружка ¾дружками. Будем говорить, что знаток портит пару дружков, если он не знаетникого из этой пары. По условию каждый знаток знает более 50/3, то есть неменьше 17 дружков. Значит, он незнаком самое большее с 8 дружками и можетиспортить максимум 8×7/2 = 28пар дружков. Стало быть, вместе все 10 знатоков могут испортить максимум 280пар дружков, а всего пар дружков ¾25×24/2 = 300. Поэтомунайдется неиспорченная пара дружков (и даже не меньше 20 таких пар), что итребовалось доказать.