Олимпиадные задачи из источника «осенний тур, базовый вариант, 8-9 класс» - сложность 3 с решениями
осенний тур, базовый вариант, 8-9 класс
НазадНа новом сайте зарегистрировалось 2000 человек. Каждый пригласил к себе в друзья по 1000 человек. Два человека <i>объявляются</i> друзьями тогда и только тогда, когда каждый из них пригласил другого в друзья. Какое наименьшее количество пар друзей могло образоваться?