СПРОСИ ПРОФИ
Все разделыОбучениеМатематикаВысшая математикаДискретная математика

Задайте свой вопрос по дискретной математике
профессионалам

Сейчас онлайн 75 репетиторов по высшей математике
Получите ответ профи быстро и бесплатно

Дискретная математика

Задано 89 вопросов по дискретной математике.
Репетиторами по дискретной математике дано 42 ответа.
Среднее время ответа 3 мин.
👍
0
👎

Комбинаторика-2.   0 ответов

1. ЛМШ-нок Глебушка узнал, что 13 мальчиков из его отряда сегодня идут в
баню.
а) Сколько существует способов составить группу для помывки, если всего в
отряде 47 мальчиков?

👍
−2
👎

Машина Тьюринга   0 ответов

A={a,b}. Заменить в P каждое вхождение a на bb
Нужно составить протокол

Пример:
q0 ai→q1 ai П
q1 ai→q1 ai П
q1→q2 Л
q2 2→q3 2Л
q3 ai→q3 ai Л
q3→qk П
q2 1→q4 1П
q2 3→q4 3П
q4→q3 2Л

👍
0
👎

Задача о турнире до 7 побед или 3 поражений   1 ответ

Игрок участвует в турнире. Состоящем из 3-9 раундов.
Шанс победить в каждом раунде 50%
Игрок выбывает из турнира после 3 поражений, либо забирает главный приз при 7 победах.
Нужно узнать, каковы шансы закончить турнир с конкретным количеством побед (От 0 до 7)

Спасибо.

👍
−1
👎

АЛГЕБРА   6 ответов

Найдите наименьшее шестизначное число, которое делится на 45, а все цифры этого числа являются чётными.
Объясните, пожалуйста, принцип решения.

👍
−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, а в белых областях ни одно число не повторялось?

👍
0
👎

Комбинаторика .Oчень срочно.   1 ответ

Дано множество A={a1,a2,.....an}.Подмножествы X,Y из A удовлетворют |(X\Y)U( Y\X)|=1,|X|>=2,|Y|>=2 условиам.Найти количество таких (X,Y) пар.

👍
0
👎

Задача по дискретной математике. Бинарные отношения   2 ответа

Дано множество A={a1,a2....an}.Найти количество антирефлексивных и симетричных отношения.

👍
0
👎

Остров Шикотан   4 ответа

Однажды в одном из альтернативных миров Робинзон Крузо оказался на острове Шикотан, чтобы посмотреть на красивое озеро Роке. В cоответствии с рассказами его друзей, в этом месте живут два народа- мока и мола. Все население мока не говорят ни слова правды, всегда лгут, а все население из мола не умеют лгать, всегда говорят только правду. Всего на этой земле Робинзон встретил трех местных жителей.
Первый сказал: «Мы все представляем народ мока»;
Второй…

👍
−1
👎

Из чисел 1,2,...13 выбирают шесть   0 ответов

Из чисел 1,2,...13 выбирают шесть: а) сколькими способами это можно сделать ?

б) сколькими способами это можно сделать так, чтобы выбранные числа включали число 4 ?

в) сколькими способами это можно сделать так , чтобы выбранные числа включали числа 4 и 12 ?

г) сколькими способами это можно сделать так ,чтобы среди выбранных чисел число 4 было наименьшим ?

д) сколькими способами это можно сделать так ,чтобы среди…

👍
−1
👎

Дискретная математика   4 ответа

Вероятность попадания в цель 0.6. Сделано 40 выстрелов. Найти вероятность того, что было 25 попаданий, причем первые 5 выстрелов были точными.


Задать свой вопрос


ASK.PROFI.RU © 2020-2022