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

Обязательно ли среди 25 медных монет найдётся семь монет одинакового достоинства   5 ответов

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

Задачи с графами, помогите решить   0 ответов

Задачи с графами по информатике, помогите пожалуйста

Задача по языку Пролог. Какое значение получит L после следующего обращения к этому предикату?   1 ответ

Для предиката p на Прологе описаны правила:
р (_,[ ],[ ] ): — !
p([X,[X|L1],[X,X|L2]): — p(X,L1,L2),!
P (X,[Z|L1],[Z|L2]); — p(X,L1,L2)

Какое значение получит L после следующего обращения к этому предикату
p(2,[1,2,3,2,3],L)?

Подскажите, пожалуйста, как решаются такого рода задачи? Обычно мне попадались задачи, где искомое L в правилах так и оставалась L, а здесь, например, в 3-м правиле L соответствует [Z|L2], что это означает?

Как определить язык по автомату с магазинной памятью (ДМПА)?   0 ответов

Как дизъюнктивно и конъюнктивно разложить функцию по одной и двум переменным? Желательно с примерами   0 ответов

Как минимизировать функцию методом Квайна???   1 ответ

Минимизировать функцию методом Квайна: (ab¬c¬d)∨(¬a¬bc¬d)∨(a¬bc¬d)∨(abc¬d)∨(¬a¬b¬cd)∨(a¬b¬cd)∨(¬ab¬cd)∨(ab¬cd)

Гамильтоновость графов   0 ответов

Может ли быть такое, что граф содержит гамильтонов цикл, но при этом не удовлетворяет критериям Дирака и Оре?

Полуэйлеровость и эйлеровость графов   0 ответов

Считается ли эйлеров граф полуэйлеровым? В разных источниках вижу совершенно разные формулировки теоремы Эйлера. В одних пишут, мол, полуэйлеров граф должен содержать ровно две вершины с нечётной степенью, в других — что таких вершин может быть и ноль. Аналогичный вопрос по полугамильтновости и гамильтоновости: является ли гамильтонов граф полугамильтоновым???

Число центров остовов графа   1 ответ

Как найти число центров остова заданного графа? Вот мне дан граф с множеством ребер: (1, 3), (2, 3), (2, 4), (3, 6), (3,8), (4, 5), (4, 6), (6, 7), (6, 8), (7, 1), (8, 9), (9,6). Как найти число его центров его остовов????

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

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

Транзитивность отношения   1 ответ

Дано множество A={-2, -1, 0, 1, 2, 3} и отношение R={(a, b)| |a|≠|b|}. Я ведь правильно понимаю, что данное множество не транзитивно? Ведь, например, тот факт, что |-1|≠|3| мы не можем получить из того, что |-1|≠|2| и |2|≠|3|?

Разбиение множеств   1 ответ

При составлении разбиения множества мы получаем множество, состоящее из подмножеств, которые состоят из не повторяющихся элементов. При этом мы должны использовать все элементы исходного множества. Нужно ли при этом использовать пустое множество? Ведь пустое множество является подмножеством любого множества.

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

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

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

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

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

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

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

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

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

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

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

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

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

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