50 . у пети всего 28 одноклассников. у каждых двух из 28 различное число друзей в этом классе. сколько друзей у пети?

cska2003 cska2003    3   03.03.2019 18:33    56

Ответы
medinskiu05 medinskiu05  10.03.2019 18:53

у одноклассников пети может быть 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.

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