Версия для печати
Убрать все задачи

---

Назовём компанию k-неразбиваемой, если при любом разбиении её на k групп в одной из групп найдутся два знакомых человека. Дана 3-неразбиваемая компания, в которой нет четырёх попарно знакомых человек. Докажите, что её можно разделить на две компании, одна из которых 2-неразбиваемая, а другая – 1-неразбиваемая.

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 48]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 116640  (#10.3)

Темы:   [ Теория графов (прочее) ] [ Вспомогательная раскраска (прочее) ] [ Доказательство от противного ]

Сложность: 5- Классы: 8,9,10

Назовём компанию k-неразбиваемой, если при любом разбиении её на k групп в одной из групп найдутся два знакомых человека. Дана 3-неразбиваемая компания, в которой нет четырёх попарно знакомых человек. Докажите, что её можно разделить на две компании, одна из которых 2-неразбиваемая, а другая – 1-неразбиваемая.

Прислать комментарий

Решение

---

Задача 116647  (#11.2)

Темы:   [ Параллелограммы (прочее) ] [ Вписанные и описанные окружности ] [ Ортоцентр и ортотреугольник ] [ Вписанный угол равен половине центрального ] [ Симметрия помогает решить задачу ] [ Вспомогательные подобные треугольники ] [ Тригонометрические соотношения в прямоугольном треугольнике ]

Сложность: 4- Классы: 9,10,11

На стороне BC параллелограмма ABCD  (∠A < 90°)  отмечена точка T так, что треугольник ATD – остроугольный. Пусть O₁, O₂ и O₃ – центры описанных окружностей треугольников ABT, DAT и CDT соответственно (см. рисунок).

Докажите, что ортоцентр треугольника O₁O₂O₃ лежит на прямой AD.

Прислать комментарий

Решение

---

Задача 116648  (#11.3)

Темы:   [ Объединение, пересечение и разность множеств ] [ Принцип крайнего (прочее) ] [ Принцип Дирихле (прочее) ] [ Доказательство от противного ]

Сложность: 4+ Классы: 10,11

В Академии Наук 999 академиков. Каждая научная тема интересует ровно троих академиков, и у каждых двух академиков есть ровно одна тема, интересная им обоим. Докажите, что можно выбрать 250 тем из их общей области научных интересов так, чтобы каждый академик интересовался не более чем одной из них.

Прислать комментарий

Решение

---

Задача 116543  (#9.4)

Тема:   [ Алгебраические неравенства (прочее) ]

Сложность: 4 Классы: 8,9

Даны положительные числа x, y, z. Докажите неравенство   

Прислать комментарий

Решение

---

Задача 116558  (#10.4)

Темы:   [ Системы алгебраических нелинейных уравнений ] [ Монотонность, ограниченность ]

Сложность: 4 Классы: 9,10

Ненулевые числа a, b, c таковы, что каждые два из трёх уравнений  ax¹¹ + bx⁴ + c = 0,  bx¹¹ + cx⁴ + a = 0,  cx¹¹ + ax⁴ + b = 0  имеют общий корень. Докажите, что все три уравнения имеют общий корень.

Прислать комментарий

Решение

---

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 48]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями