ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 116242
УсловиеНа новом сайте зарегистрировалось 2000 человек. Каждый пригласил к себе в друзья по 1000 человек. Два человека объявляются друзьями тогда и только тогда, когда каждый из них пригласил другого в друзья. Какое наименьшее количество пар друзей могло образоваться? Решение Оценка. Всего было отправлено 2000000 приглашений,
а пар на сайте 1000·1999 = 1999000. Приглашений на 1000 больше, чем пар, поэтому внутри хотя бы 1000 пар было отправлено два приглашения. Значит, образовалось хотя бы 1000 пар. Ответ1000 пар. Замечаниябаллы: 5 (младшие кл), 4 (старшие кл.)Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|