Виталий Галкин
Виталий Галкин

Докажите, что в Вашем классе найдутся два человека, у которых одинаковое количество друзей среди одноклассников.

ЮМ
Юлия Максимова

все очень просто
если в классе n человек, то у каждого может быть не больше чем n-1 друг
пронумеруем каждого по количесту друзей
Нумерация получится от 0 до n-1 с шагом 1
Получается что у первого нет друзей, а у последнего в друзьях все включая первого, что не может быть.
Значит найдутся два человека у которых количество друзей одинаково.

Сергей
Сергей

У меня в классе 2 друга. Моим друзьям я тоже друг, значит у нас в классе 3 человека у которых есть 3 друга в этом же классе!
Если бы у меня было бы два друга, тогда было бы так, как Вы пишите.

Похожие вопросы
Как распознать подлого человека? среди друзей? который идёт по трупам детей?
назовите слова в которых букв и звуков одинаковое количество
Во всякой ли компании найдутся 3 человека, у которых одинаковое количество знакомых в этой компании?
Если я зашел в одноклассники на страницу к человеку, у которого я не в друзьях, и у него страница
Среди выражений найти те которые имеют одинаковые значения
Число перестановок из 8 элементов, среди которых 4 одинаковых. Как найти?
Почему в одноклассниках количество друзей не совпадае с фактическим?
можно ли добавить в одноклассниках человека в черный список, которого нет у тебя в друзьях и у которого закрытый профиль
А вы в курсе, что по новым законам, в милицейских ориентировках, указывается количество ваших друзей в "Одноклассниках"?
4. Верно ли, что среди любых семи натуральных чисел найдутся три, сумма которых делится на 3?