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

Задача по комбинаторике   1 ответ

Смотри картинку:

Верно дать оценку задаче на Метод Дирихле и выбрать правильные рисунки в качестве примера(олимпиадная задача)   1 ответ

Не понимаю формулу по комбинаторике   1 ответ

Всем доброго времени суток.

Изучаю комбинаторику по учебнику Виленкина, возник ступор с преобразованием формулы — не могу понять ход рассуждения. Прикрепляю фотки раздела целиком, чтобы понятнее было, синим подчеркнуто преобразование, которое я не понял.

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

КОМБИНАТОРИКА   3 ответа

Здравствуйте! Помогите, пожалуйста, разобраться в следующей задаче:

Одновременно бросают 4 разных кубика. Каково кол-во возможных комбинаций выпадения 4-ех кубиков при условии, что ХОТЯ БЫ 2 из них выпадет на грани с одинаковым числом?

У меня сразу на ум пришли 2 разных способа решения, но почему то ответы в них не совпадают. Подскажите, пожалуйста, где в рассуждения я допустил ошибку. Спасибо!

Определение кол-ва перестановок в заданной последовательности   5 ответов

Здравствуйте! Пожалуйста, помогите разобраться в пункте «В» задачи № 50.

1) Я понимаю, что количество всех возможных перестановок = n!.

2) Кол-во перестановок с идущими рядом двумя из данных трех элементов a, b, c =
= 6*(n-1)!.

3) Так же осознаю, что n! — 6*(n-1)! не является конечным ответом, т. к. среди исключающихся из всех возможных перестановок в данном случае будут фигурировать повторяющиеся варианты ---> другими словами тут нужно каким-либо способом подвязать формулу исключений и включений, но вот только как это сделать я не понимаю(

Вопрос про построение возможного кол-ва многоугольников в окружности из учебника Виленкина   5 ответов

Задача на поиск количества возможных перестановок букв в слове из учебника Виленкина   2 ответа

Здравствуйте! Решил задачу, был на 100% уверен, что правильно, но в ответах ход решения и ответ другой, причём я его осознал, но вот парадокс, не могу понять, почему ход моих рассуждений изначально был ошибочным. Пожалуйста, посмотрите моё первоначальное решение, где я не прав?

Условие задачи: Сколькими способами можно переставить буквы в слове «обороноспособность», так чтобы две буквы «о» не стояли рядом?

Задача про лестницу из учебника по комбинаторике Виленкина   4 ответа

Здравствуйте! Никак не могу понять пояснение автора о том, откуда он берет 10 мест под расположение ступенек. Ведь ступенька занимает интервал, а таких у нас от точки А до B — 9, где я не прав?

Задача про граф   3 ответа

В графе 100 черных вершин, 50 белых и есть еще зеленые. Каждая зеленая вершина смежна ровно с одной черно-белой парой, то есть ровно с одной черной вершиной и ровно с одной белой. Никакие три зеленые вершины не смежны с одной и той же черно-белой парой. Какое наибольшее количество зеленых вершин может быть в этом графе?

Я вроде придумала максимизирующую конструкцию, но не получается доказать ее максимальность...

Забыл университетские лекции   25 ответов

Вопрос по комбинаторике. Есть 6 наборов матрёшек разного цвета. В каждом наборе 6 матрёшек одинакового цвета. Сколько наборов с разноцветными матрёшками можно составить, если в одном наборе все матрёшки должны быть разного цвета и почему?