На конференцию прибыли 36 ученых. Каждый из них когда-то критиковал ровно одного из присутствующих на конференции. Для решения одного важного вопроса было решено создать дружное жюри, в котором ни один ученый ни одного другого никогда не критиковал. Какое наибольшее количество ученых можно избрать в это жюри независимо от того, кто кого критиковал?
Ответы
Ответ дал:
0
задача на оценку + пример
оценка:
для каждого человека можно выбрать 2-ух - которых нельзя вставить в дружеское жюри вместе с ним (может быть, что 1 это только 1 человек). => если для каждого 2 этих человека - разные мы можем взять ровно 1/3 от всех людей = 12. => ответ >= 12
пример (что 12 - макс).
возьмем 3 -х людей. 1 критикует 2-го, 2-ой 3-го, 3-ий первого. И разобьем 36 ученых на 12 таких троек, получим, что из каждой тройки можем взять только 1 ученого =>макс ученых 12
Вас заинтересует
4 месяца назад
11 месяцев назад
11 месяцев назад
2 года назад
2 года назад
7 лет назад