Подтемы:
- Классическая комбинаторика (504 задачи)
- Треугольник Паскаля и бином Ньютона (107 задач)
- Производящие функции (20 задач)
- Числа Каталана (12 задач)
- Теория графов (385 задач)
- Комбинаторика (прочее) (46 задач)
Фильтр
Выбрано 7 задач Убрать все задачи
Дано натуральное число n ≥ 2. Рассмотрим все такие покраски клеток доски n×n в k цветов, что каждая клетка покрашена ровно в один цвет и все k цветов встречаются. При каком наименьшем k в любой такой покраске найдутся четыре окрашенных в четыре разных цвета клетки, расположенные в пересечении двух строк и двух столбцов?
Бумажный квадрат был проколот в 1965 точках. Из точек-проколов и вершин квадрата никакие три не лежат на одной прямой. Потом сделали несколько прямолинейных не пересекающихся между собой разрезов, каждый из которых начинался и кончался только в проколотых точках или вершинах квадрата. Оказалось, что квадрат разрезан на треугольники, внутри которых проколов нет. Сколько было сделано разрезов и сколько получилось треугольников?
Даны 12 чисел, a1, a2,...a12, причём имеют место следующие неравенства:
| a2(a1 - a2 + a3) | < | 0 |
| a3(a2 - a3 + a4) | < | 0 |
| ......... | ||
| a11(a10 - a11 + a12) | < | 0 |
Окружности с центрами O1 и O2 имеют общую хорду AB,
AO1B = 60o. Отношение длины первой окружности
к длине второй равно
. Найдите угол AO2B.
Диагональ BD четырёхугольника ABCD является диаметром
окружности, описанной около этого четырёхугольника. Найдите
диагональ AC, если BD = 2, AB = 1,
ABD :
DBC = 4 : 3.
В треугольнике $ABC$ вписанная окружность $\omega$ касается сторон $BC$, $CA$, $AB$ в точках $A_1$, $B_1$ и $C_1$ соответственно, $P$ – произвольная точка этой окружности. Прямая $AP$ вторично пересекает описанную окружность треугольника $AB_1C_1$ в точке $A_2$. Аналогично строятся точки $B_2$ и $C_2$. Докажите, что описанная около треугольника $A_2B_2C_2$ окружность касается $\omega$.
В графе 100 вершин, причём степень каждой из них не меньше 50. Доказать, что граф связен.
Задачи Страница: << 19 20 21 22 23 24 25 >> [Всего задач: 1010]
Задача 30820 |
|
|
В некоторой стране есть столица и еще 100 городов. Некоторые города (в том числе и столица) соединены дорогами с односторонним движением. Из каждого нестоличного города выходит 20 дорог, и в каждый такой город входит 21 дорога. Докажите, что в столицу нельзя проехать ни из одного города.
|
|
Решение |
Задача 30822 |
|
|
Докажите, что на рёбрах связного графа можно так расставить стрелки, чтобы из некоторой вершины можно было добраться по стрелкам до любой другой.
|
|
|
Решение |
Задача 31072 |
|
|
В некоторой стране из столицы выходит 89 дорог, из города Дальний – одна дорога, из остальных 1988 городов – по 20 дорог.
Доказать, что из столицы можно проехать в Дальний.
|
|
|
Решение |
Задача 31078 |
|
|
В графе 100 вершин, причём степень каждой из них не меньше 50. Доказать, что граф связен.
|
|
Решение |
Задача 31087 |
|
|
Грани некоторого многогранника раскрашены в два цвета так, что соседние грани имеют разные цвета. Известно, что все грани, кроме одной, имеют число рёбер, кратное 3. Доказать, что и эта одна грань имеет кратное 3 число рёбер.
|
|
|
Решение |
Страница: << 19 20 21 22 23 24 25 >> [Всего задач: 1010]
