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

В левом нижнем углу доски 6×4 стоит ферзь   0 ответов

В левом нижнем углу доски 6×4 стоит ферзь. За один ход разрешается сдвинуть ферзя на любое количество клеток вверх, вправо или диагонали вверх-вправо. Двое по очереди делают ходы ферзём, проигрывает тот, кто не может сделать ход. Проигрывает тот, кто не может сделать ход. Заполните выигрышные и проигрышные позиции.

В левом нижнем углу доски 4×4 стоит ладья   0 ответов

В левом нижнем углу доски 4×4 стоит ладья. За один ход разрешается сдвинуть ладью на любое количество клеток вверх или любое количество клеток вправо. Двое по очереди делают ходы ладьёй, проигрывает тот, кто поставит ладью в правую верхнюю клетку. Заполните выигрышные и проигрышные позиции.

На столе лежит несколько камней   0 ответов

На столе лежит несколько камней. Двое по очереди забирают со стола 1, 4 или 5 камней. Проигрывает тот, кто не может сделать ход. Сопоставьте начальному количеству камней игрока, который выиграет при этом количестве камней.

8
9 первый игрок
10
11
12 второй игрок
13

В ряд выписаны, чередуясь, 100 двоек и 99 единиц: 2, 1, 2, 1, …, 1, 2   0 ответов

В ряд выписаны, чередуясь, 100 двоек и 99 единиц: 2, 1, 2, 1, …, 1, 2. Двое игроков по очереди вписывают между цифрами знаки «+» и «×». Если после постановки всех 198 знаков значение полученного выражения будет нечётным, то выигрывает первый игрок, иначе выигрывает второй. Придумайте для одного из игроков выигрышную стратегию, основанную на разбиении на пары.

Кто выиграет при правильной игре?


первый


второй

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

Количество комбинаций на события спорта   2 ответа

Существует 20 событий на спорт в букмекерской конторе, в каждом событии по два варианта возможного исхода, победа 1 игрока и победа 2 игрока. Сколько существует вариантов пари, при условии что все 20 событий входят в экспресс(то есть все события должны одновременно сбыться) ?

Задача про тест   2 ответа

Есть тест, в котором 10 вопросов, в каждом вопросе 2 варианта ответа: «да» или «нет».
Сколько существует всего вариантов решения этого теста?

Сможете ли решить эти задания по дискретной математике?   7 ответов

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

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

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

Машина Тьюринга   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Л

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

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

Спасибо.

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

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

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

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