У Пети 28 одноклассников. У них различное число друзей в этом классе.

Сколько друзей у Пети? Здесь имеется в виду, что если Сергей тебе друг, то и

ты Сергею тоже являешься другом распишите с условием и решением ​

arinab01p0c2kd arinab01p0c2kd    1   11.04.2020 23:43    9

Ответы
edinorozhkaXazal edinorozhkaXazal  27.04.2020 04:55

У одноклассников Пети может быть 0, 1, 2, ..., 28 друзей – всего 29 вариантов. Но если кто-то дружит со всеми, то у всех не меньше одного друга. Поэтому либо есть такой, кто дружит со всеми, либо есть такой, кто не дружит ни с кем. В обоих случаях остается 28 вариантов: 1, 2, ..., 28 или 0, 1, ..., 27.  Обозначим того, у кого больше всего друзей через A, а того, у кого их меньше всего – через B. В первом случае A дружит со всеми, а B – только с одним человеком, то есть только с A. Во втором случае B не дружит ни с кем, а A дружит со всеми, кроме одного, то есть со всеми, кроме B.  Итак, в каждом из случаев A дружит с Петей, а B – нет. Переведём A и B в другой класс. Как мы уже видели, A дружит со всеми из оставшихся, а B – ни с кем из оставшихся. Поэтому после перевода у каждого стало на одного друга меньше (среди одноклассников). Значит, у оставшихся Петиных одноклассников снова будет разное число друзей среди одноклассников.  Теперь снова переведём самого "дружелюбного" и самого "нелюдимого" в другой класс и т. д.  Повторяя эти рассуждения 14 раз, мы переведём в другой класс 14 пар школьников, в каждой из которых ровно один Петин друг. Итак, друзей у Пети 14

Пошаговое объяснение:

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика