Фильтр
Выбрано 2 задачи Убрать все задачи
Назовём ходы коня, при которых он смещается на две клетки по горизонтали и на одну по вертикали, горизонтальными, а остальные — вертикальными. Требуется поставить коня на одну из клеток доски $46\times46$, после чего чередовать им горизонтальные и вертикальные ходы. Докажите, что если запрещено посещать клетки более одного раза, то будет сделано не более 2024 ходов.
РешениеУчитель написал на доске в алфавитном порядке все возможные 2n слов, состоящих из n букв А или Б. Затем он заменил каждое слово на произведение n множителей, исправив каждую букву А на x, а каждую букву Б – на (1 – x), и сложил между собой несколько первых из этих многочленов от x. Докажите, что полученный многочлен представляет собой либо постоянную, либо возрастающую на отрезке [0, 1] функцию от x.
Решение
Задачи
Задача 31110 |
|
|
Доказать, что в двудольном плоском графе E ≥ 2F, если E ≥ 2 (E – число рёбер, F – число областей).
|
|
Решение |
Задача 30796 |
|
|
В квадрате отметили 20 точек и соединили их непересекающимися отрезками друг с другом и с вершинами квадрата так, что квадрат разбился на треугольники. Сколько получилось треугольников?
|
|
|
Решение |
Задача 30798 |
|
|
Докажите, что для плоского связного графа справедливо неравенство E ≤ 3V – 6.
|
|
|
Решение |
Задача 30799 |
|
|
Докажите, что для любого плоского графа (в том числе и несвязного) справедливо неравенство E ≤ 3V – 6.
|
|
|
Решение |
Задача 30800 |
|
|
Докажите, что граф, имеющий пять вершин, каждая из которых соединена ребром со всеми остальными, не является плоским.
|
|
|
Решение |
Страница: << 1 2 3 4 5 >> [Всего задач: 21]
