Выбрано 5 задач 
Убрать все задачи
В квадрате 10×10 расставлены числа от 1 до 100: в первой строчке – от 1 до 10 слева направо, во второй – от 11 до 20 слева направо и т.д. Андрей собирается разрезать квадрат на доминошки 1×2, посчитать произведение чисел в каждой доминошке и сложить полученные 50 чисел. Он стремится получить как можно меньшую сумму. Как ему следует разрезать квадрат?
Пете и Васе подарили одинаковые наборы из N гирь, в которых массы любых двух гирь различаются не более, чем в 1,25 раз. Пете удалось разделить все гири своего набора на 10 равных по массе групп, а Васе удалось разделить все гири своего набора на 11 равных по массе групп. Найдите наименьшее возможное значение N.
За круглым столом сидят несколько гостей. Некоторые из них знакомы между собой; знакомство взаимно. Все знакомые каждого гостя (считая его самого) сидят вокруг стола через равные промежутки. (Для другого человека эти промежутки могут быть другими.) Известно, что каждые двое имеют хотя бы одного общего знакомого. Докажите, что все гости знакомы друг с другом.
В остроугольном треугольнике ABC проведены высоты AA1 и CC1. Описанная окружность Ω треугольника ABC пересекает прямую A1C1 в точках A' и C'. Касательные к Ω, проведённые в точках A' и C', пересекаются в точке B'. Докажите, что прямая BB' проходит через центр окружности Ω.
В компании из 2n + 1 человека для любых n человек найдётся отличный от них человек, знакомый с каждым из них.
Докажите, что в этой компании есть человек, знающий всех.
|
|
 |
Условие
В компании из 2n + 1 человека для любых n человек найдётся отличный от них человек, знакомый с каждым из них.
Докажите, что в этой компании есть человек, знающий всех.
Решение
Очевидно, что есть двое знакомых, и если есть k попарно знакомых (где k ≤ n), то по условию найдётся отличный от них человек, знакомый со всеми этими k людьми. Отсюда следует, что найдутся n + 1 попарно знакомых: A1, ..., An+1. Рассмотрим остальных n человек. По условию существует отличный от них человек Ai, знающий их всех. Но тогда Ai знаком со всеми.
