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