50 .: в универстите учатся 2019 студентов.алибек хочет поступить в этот универститет,но в этом учебном заведении есть 4 учеников нерях(короч типо комнату в чистоте не оставляют),а остальные чистые(назовём их так).алибек может задавать вопрос: ты можешь сказать кто неряха.чистые отвечают рондомно трех студентов,а неряхи выбирают точно остальных трех студентов нерях.можно ли найти точно чистого пару для алибека в комнату? ​

A1my A1my    2   13.04.2019 06:59    0

Ответы
darikesa69 darikesa69  29.05.2020 09:27

Можно

Пошаговое объяснение:

Представим в графах.

Пусть ученики - это вершины, а ориентированные рёбра появляются если один указывает на другого.

Неряхи образуют четырёхугольник из которого наружу не выходит рёбер (но входить могут). Значит если найти вершину которая не входит не в один из таких четырёхугольников, то это точно чистый ученик. 2019 на 4 не делится значит граф не может состоять только из таких четырёхугольников и можно выделить чистого ученика.

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика