Выбрано 14 задач 
Убрать все задачи
Дан треугольник ABC . На прямой AC отмечена точка B1 так, что AB=AB1 , при этом B1 и C находятся по одну сторону от A . Через точки C , B1 и основание биссектрисы угла A треугольника ABC проводится окружность , вторично пересекающая окружность, описанную около треугольника ABC , в точке Q . Докажите, что касательная, проведённая к в точке Q , параллельна AC .
Четырехугольник ABCD описан около окружности. Биссектрисы внешних углов A и B пересекаются в точке K , внешних углов B и C – в точке L , внешних углов C и D – в точке M , внешних углов D и A – в точке N . Пусть K1 , L1 , M1 , N1 – точки пересечения высот треугольников ABK , BCL , CDM , DAN соответственно. Докажите, что четырехугольник K1L1M1N1 – параллелограмм.
Существуют ли три попарно различных ненулевых целых числа, сумма которых равна нулю, а сумма тринадцатых степеней которых является квадратом некоторого натурального числа?
Расставьте скобки так, чтобы получилось верное равенство:
Точки Ia, Ib и Ic – центры вневписанных окружностей, касающихся сторон соответственно BC, AC и AB треугольника ABC, I — центр вписанной окружности этого треугольника. Докажите, что описанная окружность треугольника ABC проходит через середины сторон треугольника IaIbIc и середины отрезков IIa, IIb и IIc.
Для некоторых натуральных чисел a, b, c и d выполняются равенства a/c = b/d = ab+1/cd+1. Докажите, что a = c и b = d.
Существуют ли различные взаимно простые в совокупности натуральные числа a, b и c, большие 1 и такие, что 2a + 1 делится на b, 2b + 1 делится на c, а 2c + 1 делится на a?
Найдите все простые p, для каждого из которых существуют такие натуральные x и y, что px = y³ + 1.
Решите в натуральных числах уравнение 3x + 4y = 5z.
Докажите, что стороны любого неравнобедренного треугольника можно либо все увеличить, либо все уменьшить на одну и ту же величину так, чтобы получился прямоугольный треугольник.
Пете и Васе подарили одинаковые наборы из N гирь, в которых массы любых двух гирь различаются не более, чем в 1,25 раз. Пете удалось разделить все гири своего набора на 10 равных по массе групп, а Васе удалось разделить все гири своего набора на 11 равных по массе групп. Найдите наименьшее возможное значение N.
Среди пяти внешне одинаковых монет 3 настоящие и две фальшивые, одинаковые по весу, но неизвестно, тяжелее или легче настоящих. Как за наименьшее число взвешиваний найти хотя бы одну настоящую монету?
В остроугольном треугольнике ABC проведены высоты AA1 и CC1. Описанная окружность Ω треугольника ABC пересекает прямую A1C1 в точках A' и C'. Касательные к Ω, проведённые в точках A' и C', пересекаются в точке B'. Докажите, что прямая BB' проходит через центр окружности Ω.
В компании из семи человек любые шесть могут сесть за круглый стол так, что каждые два соседа окажутся знакомыми.
Докажите, что и всю компанию можно усадить за круглый стол так, что каждые два соседа окажутся знакомыми.
|
|
 |
Условие
В компании из семи человек любые шесть могут сесть за круглый стол так, что каждые два соседа окажутся знакомыми.
Докажите, что и всю компанию можно усадить за круглый стол так, что каждые два соседа окажутся знакомыми.
Решение
Заметим, что у каждого в компании не менее трёх знакомых. Действительно, если бы некто X был знаком менее чем с тремя, то, исключив из компании одного из его знакомых, мы получили бы шестёрку людей, в которой у X не более одного знакомого, то есть посадить их за круглый стол с выполнением условия невозможно. Так как число вершин нечётной степени графа знакомств чётно (см. задачу 87972), то хотя бы у одной вершины степень чётна, то есть у какого-то человека Y хотя бы четыре знакомых. Рассадим всех, кроме Y, за круглый стол с выполнением условия. Из четырёх его знакомых хотя бы двое сидят рядом. Усадив Y между ними, получим требуемую рассадку.
