772просмотров
18 февраля 2026 г.
📷 ФотоScore: 849
Добрый вечер, друзья 👀
Сегодня у нас «на ужин» парочку фото с Цейлона и Эмиратов (смотрите какой я добрючий), а также задачка на графы моего авторства 🤡 Сразу скажу, что сюжет совсем не новый, просто переделка 🗿 Но звучит, как нормальная тренировка на принцип крайнего + принцип Дирихле В университете всего учатся 5000 студентов, некоторые из них подписывались друг на друга в социальной сети (если первый студент подписан на второго, то второй необязательно подписан на первого). Назовём группу из 5 студентов близкой, если для любой пары студентов А и Б среди них выполнено хотя бы одно из двух условий:
• А подписан на Б;
• Б подписан на А.
Известно, что среди любых 100 студентов найдётся близкая группа. Докажите, что в этом университете найдётся студент, у которого хотя бы 100 подписчиков или хотя бы 100 подписок. Моё решение в комментариях 🕊
P.S. Фото из Ташкента пока нет, т.к. я без жены поехал 😔