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

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

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

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

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

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

В ориентированном графе 12
вершин, пронумерованных числами от 1
до 12
, любые две его вершины соединены одним ребром. Также известно, что в нём четыре компоненты сильной связности, состоящие из трёх вершин: (1,2,3),(4,5,6),(7,8,9),(10,11,12)
. Сколько существует таких графов? Графы считаются разными, если найдётся пара вершин таких, что в этих графах их соединяют рёбра, направленные по-разному.

Нашел что число вариантов компонент — 16, дальше не ясно

👍
−1
👎

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

Заполните пропуски так, чтобы получилась лучшая оценка, которую можно получить при таком решении.
Задача. Есть 10 яблок, каждое весит некоторое натуральное число грамм от 50 до 100 г. Требуется оценить, при каком наименьшем k
можно утверждать, что из этих яблок можно выбрать два непересекающихся непустых подмножества яблок, чьи веса отличаются менее чем на k.

Решение. Прежде всего заметим, что если выбрать два пересекающихся (но…

👍
0
👎

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

Добрый день!
Я никак не могу понять, как мне её решить, подскажите или намекните как решить пожалуйста
Условие задачи: «В очереди за мороженым стоит 5 ребят. Сколькими способами можно переставить ребят так, чтобы впереди каждого из них оказался другой, чем был раньше?»

👍
0
👎

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

Влад записал на бумажку 6 цифр. Лёша утверждает, что может разбить эти числа на две тройки так, чтобы суммы в этих тройках отличались не более чем на k

При каком наименьшем k Лёша гарантированно сможет так сделать?

Приведите пример 6 цифр, для которых Лёша не сможет сделать разницу меньше k

👍
−1
👎

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

В группе учится 18 студентов. Преподаватель хочет, чтобы каждый студент составил портфель из 5 акций. Сколько всего потребуется различных акций, если все портфели должны отличаться друг от друга, хотя бы на одну акцию? сможете решить? и объяснить срочно

👍
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 куска, а продавец выбирает из этих кусков один или несколько и раскладывает их на одну или на обе чаши чашечных весов. Если весы находятся не в равновесии, то продавец за счёт магазина добавляет призовой кусок сыра, уравновешивающий чаши. Продавец старается сделать приз поменьше, а покупатель — побольше. Найдите вес призового куска при наилучших действиях сторон.

👍
−2
👎

На столе в ряд лежат N монет   2 ответа

На столе в ряд лежат N монет. За один ход можно перевернуть несколько (возможно, одну) монет, лежащих подряд. Будем каждый ход переворачивать монеты так, чтобы хотя бы одна из крайних перевёрнутых монет после переворота лежала так же, как и соседняя с ней монета, которую не переворачивали. На рисунке приведён пример возможного хода и невозможного хода.


Выберите все полуинварианты процесса.

количество орлов
количество решек
количество…

👍
0
👎

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

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

👍
−1
👎

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

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

Задача.

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

👍
−1
👎

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

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

👍
−1
👎

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

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

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

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


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


ASK.PROFI.RU © 2020-2024