Материалы по этой теме:
Подтемы:
Подтемы:
-
Классическая комбинаторика
(506 задач)
Треугольник Паскаля и бином Ньютона
(107 задач)
Производящие функции
(20 задач)
Числа Каталана
(12 задач)
Теория графов
(393 задачи)
Комбинаторика (прочее)
(55 задач)
Фильтр
Задачи
Страница: << 91 92 93 94 95 96 97 >> [Всего задач: 1029]
В пространстве имеется 43 точки: 3 желтых и 40 красных. Никакие четыре из них не лежат в одной плоскости.
Может ли количество треугольников с красными вершинами, зацепленных с треугольником с желтыми вершинами, быть равно $2023$?
В математическом кружке 45 школьников, некоторые дружат. Как ни разбивай их на тройки, в какой-то тройке все будут друг с другом дружить. Докажите, что всех школьников можно разбить на тройки так, чтобы в каждой тройке хотя бы какие-то двое дружили друг с другом.
В Камелот съехались $100$ рыцарей Круглого Стола, любые два из которых либо дружат, либо враждуют (дружба и вражда взаимны). Фея Моргана может выбрать любого рыцаря и сделать так, что он поссорится со всеми своими друзьями и при этом подружится со всеми своими врагами. Накладывать это заклинание Моргана может сколько угодно раз. Докажите, что она сможет добиться того, чтобы в итоге образовались такие две группы по $5$ рыцарей, что каждый рыцарь из первой пятёрки будет враждовать с каждым рыцарем из второй.
На микросхеме $2025$ различных элементов, некоторые пары из которых соединены проводами. Жора хочет раскидать элементы по $n$ платам так, чтобы никакие два элемента одной платы не были соединены проводами. Жора посчитал, что если плат будет всего две, то у него будет $2$ способа, а если плат $2025$ – то $2025~\cdot~2024^{2024}$ способов. Сколько проводов на микросхеме?
Назовём ходы коня, при которых он смещается на две клетки по горизонтали и на одну по вертикали, горизонтальными, а остальные — вертикальными. Требуется поставить коня на одну из клеток доски $46\times46$, после чего чередовать им горизонтальные и вертикальные ходы. Докажите, что если запрещено посещать клетки более одного раза, то будет сделано не более 2024 ходов.
Страница: << 91 92 93 94 95 96 97 >> [Всего задач: 1029]
Задача 67252 |
|
|
Жёлтый треугольник зацеплен с красным, если контур красного пересекает часть плоскости, ограниченную жёлтым, ровно в одной точке. Треугольники, отличающиеся перестановкой вершин, считаются одинаковыми.
|
|
|
Решение |
Задача 67427 |
|
|
|
|
|
Решение |
Задача 67456 |
|
|
|
|
|
Решение |
Задача 67474 |
|
|
Все элементы и все платы разные, какие-то из плат могут не содержать элементов. Способы считаются разными, если хотя бы один элемент в способах находится на разных платах.
|
|
|
Решение |
Задача 67489 |
|
|
|
|
|
Решение |
Страница: << 91 92 93 94 95 96 97 >> [Всего задач: 1029]
