Подтемы:
-
Классическая комбинаторика
(506 задач)
Треугольник Паскаля и бином Ньютона
(107 задач)
Производящие функции
(20 задач)
Числа Каталана
(12 задач)
Теория графов
(390 задач)
Комбинаторика (прочее)
(53 задачи)
Фильтр
Выбрано 2 задачи Убрать все задачи
На клетчатой доске 5×5 расставили максимальное число шахматных коней так, чтобы они не били друг друга.
Докажите, что такая расстановка единственна.
Решение30 человек голосуют по пяти предложениям. Сколькими способами могут распределиться голоса, если каждый голосует только за одно предложение и учитывается лишь количество голосов, поданных за каждое предложение?
Решение
Задачи
Задача 35294 |
|
|
Имеется три комплекта домино разного цвета. Как выложить в цепочку (по правилам домино) все эти три комплекта так, чтобы каждые две соседние доминошки имели разный цвет?
|
|
Решение |
Задача 30432 |
|
|
а) Дан кусок проволоки длиной 120 см. Можно ли, не ломая проволоки, изготовить каркас куба с ребром 10 см?
б) Какое наименьшее число раз придется ломать проволоку, чтобы всё же изготовить требуемый каркас?
|
|
|
Решение |
Задача 30723 |
|
|
30 человек голосуют по пяти предложениям. Сколькими способами могут распределиться голоса, если каждый голосует только за одно предложение и учитывается лишь количество голосов, поданных за каждое предложение?
|
|
|
Решение |
Задача 30786 |
|
|
Докажите, что в дереве есть вершина, из которой выходит ровно одно ребро (такая вершина называется висячей).
|
|
|
Решение |
Задача 30788 |
|
|
Докажите, что при удалении любого ребра из дерева оно превращается в несвязный граф.
|
|
|
Решение |
Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 1024]
