- глава 1. Четность (28 задач)
- глава 2. Принцип Дирихле (1 задача)
- глава 5. Графы (42 задачи)
- глава 6. Комбинаторика (1 задача)
- глава 11. Остатки (42 задачи)
- глава 12. Уравнения в целых числах (36 задач)
- глава 14. Разные задачи (30 задач)
Фильтр
Выбрано 18 задач Убрать все задачи
Существует ли такой четырёхугольник, что любая диагональ делит его на два тупоугольных треугольника?
20 команд сыграли круговой турнир по волейболу.
Докажите, что команды можно занумеровать числами от 1 до 20 так, что 1-я команда выиграла у 2-й, 2-я – у 3-й, ..., 19-я – у 20-й.
Известно, что число 2333 имеет 101 цифру и начинается с цифры 1. Сколько чисел в ряду 2, 4, 8, 16, ..., 2333 начинается с цифры 4?
Даны два единичных куба с общим центром. Всегда ли можно занумеровать вершины каждого из кубов от $1$ до $8$ так, чтобы расстояние между любыми двумя вершинами с одинаковыми номерами не превышало $\frac{4}{5}$? А чтобы не превышало $\frac{13}{16}$?
а) Из какого минимального числа кусков проволоки можно спаять каркас куба?
б) Какой максимальной длины кусок проволоки можно вырезать из этого каркаса? (Длина ребра куба равна 1 см.)
Докажите, что при любых x, y, z выполнено неравенство: x4 + y4 + z² + 1 ≥ 2x(xy² – x + z + 1).
Окружности S1 и S2 пересекаются в точках A и B,
причем центр O окружности S1 лежит на S2. Прямая,
проходящая через точку O, пересекает отрезок AB в точке P,
а окружность S2 в точке C. Докажите, что точка P лежит
на поляре точки C относительно окружности S1.
Точка K – середина стороны AB квадрата ABCD, а точка L делит диагональ AC в отношении AL : LC = 3 : 1. Докажите, что угол KLD прямой.
Найти все многочлены P(x), для которых справедливо тождество: xP(x – 1) ≡ (x – 26)P(x).
Известно, что значения выражений b/a и b/c находятся в интервале (–0,9, –0,8). В каком интервале лежат значения выражения c/a?
Можно ли построить три дома, вырыть три колодца и соединить тропинками каждый дом с каждым колодцем так, чтобы тропинки не пересекались?
Можно ли разрезать квадрат 5×5 на прямоугольники двух видов: 1×4 и 1×3 так, чтобы получилось 7 прямоугольников?
а) Докажите, что середины четырех общих касательных
к двум непересекающимся кругам лежат на одной прямой.
б) Через две из точек касания общих внешних касательных
с двумя окружностями проведена прямая. Докажите, что
окружности высекают на этой прямой равные хорды.
Докажите, что x² + y² + z² ≥ xy + yz + zx при любых x, y, z.
Докажите, что для плоского графа справедливо неравенство 2E ≥ 3F.
В строке записано несколько чисел. Каждую секунду робот выбирает какую-либо пару рядом стоящих чисел, в которой левое число больше правого, меняет их местами и при этом умножает оба числа на 2. Докажите, что через некоторое время сделать очередную такую операцию будет невозможно.
В выпуклом четырёхугольнике тангенс одного из углов равен числу m. Могут ли тангенсы каждого из трёх остальных углов также равняться m?
В стране каждые два города соединены дорогой с односторонним движением. Доказать, что можно проехать по всем городам, побывав в каждом по одному разу (то есть что в полном ориентированном графе есть гамильтонов путь).
Задачи Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 180]
Задача 30430 (#17) |
|
|
В стране из каждого города выходит 100 дорог и от каждого города можно добраться до любого другого. Одну дорогу закрыли на ремонт.
Докажите, что и теперь от каждого города можно добраться до любого другого.
|
|
Решение |
Задача 31086 (#18) |
|
|
В ориентированном графе 101 вершина. У каждой вершины число входящих и число выходящих рёбер равно 40.
Доказать, что из каждой вершины можно попасть в любую другую, пройдя не более чем по трём ребрам.
|
|
|
Решение |
Задача 31087 (#19) |
|
|
Грани некоторого многогранника раскрашены в два цвета так, что соседние грани имеют разные цвета. Известно, что все грани, кроме одной, имеют число рёбер, кратное 3. Доказать, что и эта одна грань имеет кратное 3 число рёбер.
|
|
|
Решение |
Задача 31088 (#20) |
|
|
В стране каждые два города соединены дорогой с односторонним движением.
Доказать, что существует город, из которого можно проехать в любой другой не более чем по двум дорогам.
|
|
|
Решение |
Задача 31089 (#21) |
|
|
В стране каждые два города соединены дорогой с односторонним движением. Доказать, что можно проехать по всем городам, побывав в каждом по одному разу (то есть что в полном ориентированном графе есть гамильтонов путь).
|
|
Решение |
Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 180]
