У одноклассников Пети может быть 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 ответ:14
Нет, не может. Если все города соединены между собой их можно выстроить цепочкой (или будет несколько более коротких цепей). После этого мы соединяем два конца этой цепи. Это два самых удаленных города - один в начале цепи, другой в конце.) Теперь по цепи можно двигаться в по кольцу в прямом и обратном направлении. Тогда если в прямом направлении будет больше 5 городов, то в обратном направлении будет меньше пяти городов. Если цепей две или более, то замыкается самая длинная цепь, а короткая цепь будет из пяти или менее пяти городов (т.к. всего городов 10.)
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
