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

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

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

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

Задано 134 вопроса по дискретной математике.
Репетиторами по дискретной математике дано 17 ответов.
Среднее время ответа ~ 1 ч.
👍
0
👎

Теория графов, неизоморфные графы   0 ответов

Всем добрый день! Несколько дней маюсь с этой задачей, помогите, пожалуйста :(
Условие: «Сколько существует попарно неизоморфных графов порядка 9, в которых ровно по 3 вершины степени 2?»
Пыталась решить по следующему алгоритму:
1. Выбор 3 вершин из 9 на роль вершин со степенью 2: число сочетаний из 9 по 3 = 84 способа
2. Рассмотрение вариантов расположения рёбер между выбранными 3 вершинами: 0 рёбер, 1 ребро, 2 ребра, 3 ребра
3.…

👍
0
👎

Элементы комбинаторики. Сочетание и размещение   2 ответа

Недавно начали изучать комбинаторику, наткнулась на странные уравнения. В обычных уравнениях комбинаторики я нигде еще не видела чтобы перед «A» /«C» стояло число, напоминает целое число, но я все равно не понимаю как это решать.... Помогите пожалуйста :(

👍
−1
👎

Нужно составить пары   0 ответов

Сколько различных пар можно составить из 40 различных болтов и 13 различных гаек?

👍
0
👎

Купившему головку сыра весом 3 кг магазин «Сыр без дыр» предлагает призовую игру   3 ответа

Купившему головку сыра весом 3 кг магазин «Сыр без дыр» предлагает призовую игру. Покупатель режет головку на 4 куска, а продавец выбирает из этих кусков один или несколько и раскладывает их на одну или на обе чаши чашечных весов. Если весы находятся не в равновесии, то продавец за счёт магазина добавляет призовой кусок сыра, уравновешивающий чаши. Продавец старается сделать приз поменьше, а покупатель — побольше. Найдите вес призового куска при наилучших действиях сторон.

👍
0
👎

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

Сколькими способами 3 мальчика могут разделить между собой десять яблок? Необходимо, чтобы каждый получил минимум одно яблоко. Как решить задачу комбинаторикой?

👍
−1
👎

Задача по комбинаторике 8 класс   0 ответов

Заполните пропуски так, чтобы получилось правильное решение.

Задача.

Купившему головку сыра весом 3 кг магазин «Сыр без дыр» предлагает призовую игру. Покупатель режет головку на 4 куска, а продавец выбирает из этих кусков один или несколько и раскладывает их на одну или на обе чаши чашечных весов. Если весы находятся не в равновесии, то продавец за счёт магазина добавляет призовой кусок сыра, уравновешивающий чаши. Продавец старается…

👍
−1
👎

Алгебра.Основные правила комбинаторики   0 ответов

Сколько различных пар можно составить из 40 различных болтов и 13 различных гаек

👍
−1
👎

Верно ли решение задачи про Усреднение с сочетаниями   1 ответ

Заполните пропуски так, чтобы получилось правильное решение.

Задача. В классе учатся 12
мальчиков. В течение месяца некоторые из них здоровались друг с другом за руку, при этом известно, что всего было совершено 660
рукопожатий. При каком наибольшем k
можно заведомо утверждать, что можно выделить группу из 7
людей, внутри которой было совершено хотя бы k
рукопожатий?

Решение. Рассмотрим все возможные группы…

👍
−1
👎

СРОЧНО!! задача про 12 мальчиков и 660 рукопожатий, нужно вставить числа вместо троеточий   0 ответов

Задача. В классе учатся 12
мальчиков. В течение месяца некоторые из них здоровались друг с другом за руку, при этом известно, что всего было совершено 660
рукопожатий. При каком наибольшем k
можно заведомо утверждать, что можно выделить группу из 7
людей, внутри которой было совершено хотя бы k
рукопожатий?

Решение. Рассмотрим все возможные группы из 7
людей, их
...
Пронумеруем эти группы и обозначим…

👍
0
👎

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

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

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

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

👍
0
👎

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

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

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

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

👍
−1
👎

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

На столе лежит несколько камней. Двое по очереди забирают со стола 1, 2 или 4 камня. Проигрывает тот, кто не может сделать ход. Сопоставьте начальному количеству камней игрока, который выиграет при этом количестве камней.
8
9
10
11
12
13

👍
−1
👎

Задача про мушкетёров и гвардейцев   0 ответов

На дворцовой площади собрались мушкетёры короля (они всегда говорят правду) и гвардейцы кардинала (они всегда врут). Оказалось, что каждый человек на площади дружит с десятью другими. Каждый заявил, что среди его друзей больше гвардейцев, чем мушкетёров. Может ли количество мушкетёров превышать количество гвардейцев хотя бы в 2 раза?


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


ASK.PROFI.RU © 2020-2025