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

Другие посты @beastmatholympiad

Все посты канала →
Добрый вечер, друзья 👀 Сегодня у нас «на ужин» парочку фото — @beastmatholympiad | PostSniper