17
|
Задача 729. Друзьяпостоянный адрес задачи: http://www.diofant.ru/problem/2247/показать код для вставки на свой сайт >> |
Задачу решили:
93
всего попыток:
374
поделиться задачей:
|
|
|
Задача опубликована:
23.04.12 08:00
Прислал:
Anonim
Вес:
1
сложность:
1
класс:
6-7
баллы: 100
Темы:
комбинаторика
|
|
Лучшее решение:
Timur
|
В компании ровно у одного — один друг, ровно у одного — два друга и т.д. до пяти. Какое наименьшее число людей может быть в такой компании?
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
What is the Maximum number of friends - 5 or 4?
Five friends have strictly 1; 2; 3; 4; 5 friends correspondingly. The each of other persons have at least 6 friends or more.
Если в условии задачи подразумевается, что каждый человек в компании имеет разное количество друзей, объясните пожалуйста точно, что такое взаимоотношение "друг"? Или все-таки, имеется ввиду, что есть некое множество людей из n>5 человек, про количество друзей для пятярых мы что-то знаем, а количество друзей остальных значения не имеет?
А то при обычном понимании "имеет друга" по принципу Дирихле, как известно, в любой компании людей всегда найдутся два человека с одинаковым количеством друзей.
Правильно понимать задачу так: Есть компания из n>5 человек, про первых пятерых как сказано в условии, у остальных минимум по 6 друзей или больше. Определить минимальное n?