Дам 50 балов пж помогите.Задачка:В универстите обучаются 2019 студентов.Алибек хочет поступить
Дам 50 пиров пж помогите.
Задачка:
В универстите учатся 2019 студентов.Алибек желает поступить в этот универститет,но в этом учебном заведении есть 4 воспитанников нерях(короч типо комнату в чистоте не оставляют),а другие чистые(назовём их так).Алибек может задавать вопрос:ты можешь сказать кто неряха.Чистые отвечают рондомно 3-х студентов,а неряхи избирают точно других 3-х студентов нерях.Можно ли отыскать точно незапятнанного пару для Алибека в комнату?
Ответ:
Можно
Пошаговое разъяснение:
Представим в графах.
Пусть ученики - это верхушки, а направленные рёбра появляются если один указывает на другого.
Грязнули образуют четырёхугольник из которого наружу не выходит рёбер (но заходить могут). Означает если отыскать верхушку которая не заходит не в один из таких четырёхугольников, то это точно чистый воспитанник. 2019 на 4 не делится означает граф не может состоять только из таких четырёхугольников и можно выделить незапятнанного воспитанника.
-
Вопросы ответы
Статьи
Информатика
Статьи
Разные вопросы.
Разные вопросы.
Математика.
Русский язык.
Русский язык.
Разные вопросы.
Қазақ тiлi.
Английский язык.
Математика.
История.