СПРОСИ ПРОФИ

Anonymous #dbK5UEVX

Пользователь Ask.profi.ru
Вопросов8
Ответов 0
Рейтинг -12

Вопросы:


👍
−1
👎

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

Для следующего плана этажа в здании был задан вопрос: можно ли войти через дверь А и выйти через дверь Б, пройдя ровно один раз (!) через каждую (!) дверь на этом этаже в направлении ее открытия?


Сформулируйте задачу как задачу, известную из теории графов.
Нарисуйте график, который представляет проблему в соответствии с формулируемой вами проблемой.
Ссылаясь на соответствующее утверждение, приведите условия, рассмотрение которых…

👍
−1
👎

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

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

👍
−1
👎

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

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

👍
−2
👎

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

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

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

👍
−2
👎

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

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

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

👍
−2
👎

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

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

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

👍
−1
👎

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

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

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

👍
−1
👎

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

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

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

ASK.PROFI.RU © 2020-2022