Anonymous #dbK5UEVX

Теория графов, план этажа   4 ответа

Комбинаторика: Размещение туристов по комнатам   12 ответов

Сколькими способами можно разместить 6 туристов в 4 комнатах общежития так, чтобы хотя бы одна комната оставалась пустой в случае, если в общежитии приедут новые гости?
Все туристы должны быть обеспечены жильем, а их лица различимы. Комнаты в общежитии пронумерованы.

Комбинаторика: способ рассадки людей на плацу   9 ответов

В нашем распоряжении 9 человек, в том числе двух национальностей: трое(3) австрийцев и четверо(4) болгар. То бишь остальные двое(2) неизвестной национальности.
Сколькими способами можно рассадить этих 9 человек так, чтобы ни одна из этих двух национальностей не сидели в паре возле себя?
Каждый человек различим.

Графы. Дискретная математика.   3 ответа

В древовидном графе есть две вершины степени 4, одна вершина степени 3 и одна вершина степени 2, а остальные вершины являются листьями.

Сколько вершин у этого графа?
Сколько из них листьев?

Планарные графы   2 ответа

Сколько ребер может иметь двудольный планарный граф,
где |V1 | = 7 а |V2 | = 4?

Помогите пожалуйста разобрать эту задачу...

Код Прюфера, Дискретная математика   0 ответов

Определите остовное дерево с кодом Прюфера (3, 5, 5, 6, 3)
и описать их в следующей матрице соседства.

В поле нужно вписать 0 либо 1.

Дискретная математика: Деление числа 16   3 ответа

Сколько существует делений числа 16 на четное число четных компонентов?

Вопрос интересный, но придумать с чего начать в голову не лезет, если кто сможет обьяснить решение, буду чрезмерно благодарен.

Комбинаторика: заполнение таблицы   5 ответов

В каждое поле данной таблицы с 4 столбцами и 4 строками вписываем одно число, выбранное из набора {2, ..., 8}
(цифры могут повторяться)

Сколькими способами можно заполнить эту таблицу так, чтобы сумма всех чисел в серых клетках на картинке была 23, а в белых областях ни одно число не повторялось?