Задачка по олимпиаде по информатике? На конференцию прибыли 36 ученых. Каждый из них когда-то критиковал ровно одного из присутствующих на конференции. Для решения одного важного вопроса было решено создать дружное жюри, в котором ни один ученый ни одного другого никогда не критиковал. Какое наибольшее количество ученых можно избрать в это жюри независимо от того, кто кого критиковал?
Я задачу решил, но жюри думает иначе.
Какой по вашему ответ?
Задачка по олимпиаде по информатике? На конференцию прибыли 36 ученых. Каждый из них когда-то критиковал ровно одного из присутствующих на конференции. Для решения одного важного вопроса было решено создать дружное жюри, в котором ни один ученый ни одного другого никогда не критиковал. Какое наибольшее количество ученых можно избрать в это жюри независимо от того, кто кого критиковал?
Я задачу решил, но жюри думает иначе.
Какой по вашему ответ?
Я задачу решил, но жюри думает иначе.
Какой по вашему ответ?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Наибольшее количество ученых, которое можно избрать в жюри в такой ситуации, равно 18. Это можно объяснить следующим образом: если выбрать больше 18 ученых, то как минимум один из них обязательно будет критиковать кого-то из остальных, нарушая условие задачи. Поэтому оптимальным решением является выбор 18 ученых в жюри.