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

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

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Блоги

Сообщество

Поиск

Подразделы : Дискретная математика

Искать в этом разделе

Раздел

Обновлено

Тем

Сообщений

Теория автоматов

Разобраться, как работает автомат...

11.06.2026 19:29

2,790

7,826

9 из 73

Темы раздела : Дискретная математика

Искать в этом разделе

	Показов: 62,215 Объявление: Если возникла необходимость отредактировать/переместить тему 26.04.2016 tezaurismosis (Администратор)
	Показов: 4,590,177 Объявление: Правила форума 20.11.2006 mik-a-el (Администратор)

	Рейтинг Тема / Автор	Обновлено	Ответов	Показов
Важные темы
	Важно: Обязательно к прочтению тем, кто собирается создать тему в разделе "Дискретная математика"	03.05.2016 10:44	0	7,912
	Важно: Книги по дискретной математике, логике и теории множеств.	29.10.2011 06:09	10	54,260
Обычные темы
Задать вопрос
	Сколько автоморфизмов у графа? Сколько автоморфизмов у графа {C}_{n}	14.04.2022 22:16	1	1,353
	Какое наибольшее количество компонент связности может быть в G? Про граф G известно, что ∣G∣ = n, Δ(G) = k . Какое наибольшее количество компонент связности может...	14.04.2022 21:50	1	703
	В ряд стоят 8 солдат. Сколькими способами можно отправить их в наряд В ряд стоят 8 солдат. Сколькими способами можно отправить их в наряд, если каждого солдата можно...	14.04.2022 08:36	3	1,311
	содержит ошибку? Верно ли я понимаю, что к классу самодвойственных функций могут быть отнесены f2 и f3?	13.04.2022 16:44	14	900
	В графе G имеются такие вершины Дали задачку в универе: В графе G имеются такие вершины: 3k изолированных вершин, 2m висячих...	13.04.2022 16:40	5	911
	Пусть A и B — некоторые множества Пусть A и B — некоторые множества. Известно, что \left\|A \right\|= a, \left\|B \right\|= b, ...	13.04.2022 13:28	4	936
	Абстрактные графы Прошу помочь с решением двух простых задач :) 5.1. Сколько существует абстрактных эйлеровых...	12.04.2022 21:08	2	1,356
	Бинарные отношения Распишите подробное решение Отношение R = {(z1, z2)\|" слова z1 и z2 имеют одинаковую длину"} на...	12.04.2022 20:53	4	603
	Сколько рёбер в графе? Сколько рёбер в графе \bar{K_{m,n}} Запишите формулу, верную при любых натуральных m, n. Моё...	11.04.2022 23:40	1	513
	Задача по методу максимального правдоподобия Здравствуйте! Помогите, пожалуйста, разобраться вот с такой задачей: Распределение времени t...	10.04.2022 10:47	4	718
	Сколько девочек в классе? В классе m мальчиков и некоторое количество девочек. Каждый мальчик дружит ровно с 8 девочками, а...	09.04.2022 20:08	1	1,301
	Найти два средних члена разложения Здравствуйте! Необходимо найти два средних члена разложения \left({a}^{3}+a*b \right)^{21} Буду...	09.04.2022 19:36	2	843
	Что значит \|A\| ? Вот задача: Множество А имеет 64 подмножеств с непарними количествами элементов. Чему равно...	08.04.2022 23:07	4	1,708
	Сколько дуг будет в построенной по графу сети? Пусть в некотором двудольном графе (в котором мы ищем совершенное паросочетание) ровно m вершин и n...	08.04.2022 19:37	1	271
	Сделать 2 простых задания 1)Изобразить неориентированный взвешенный граф G заданный матрицей смежности весов и построить в...	07.04.2022 00:04	3	694
	Построить все суперпозиции функции одной переменной Срочноооооо	06.04.2022 15:06	3	580
	Для каких значений x предикат становится истинным? Пусть A = {7,5,1,4,2,6,3}, B = {x \| x = 2k, k ∈ Z}, C = {0,1,2,3,4,5,6,7,8,9}. Для каких x ∈...	04.04.2022 19:19	4	620
	Нахождение максимального пути в нагруженном графе Здравствуйте! Очень много где искал, но все же не нашел описание алгоритма нахождения...	31.03.2022 17:58	2	5,661
	Доказать, что R – отношение эквивалентности Пусть R – бинарное отношение пропорциональности между парами чисел (x, y) и (z, t) такое, что...	30.03.2022 23:04	11	1,710
	Перечислите и изобразите все графы с указанными свойствами Перечислите изобразите графически все графы с указанными свойствами графы с единственным циклом, 5...	29.03.2022 21:31	6	1,496
	Определить планарность графа Вот такая задача поможете?	29.03.2022 19:46	9	652
	Какова мощность множества четных чисел от 1 до 15? Какова мощность множества чётных целых чисел от 1 до 15?	28.03.2022 14:44	2	2,290
	Сколько совершенных паросочетаний в графе Kn,n Прошу помощи с решением задачи! Ответ нужно дать в виде формулы	27.03.2022 19:06	1	553
	Сколько будет строчек в матрице смежности? На рисунке ниже дан двудольный граф. Сколько будет строчек в его матрице смежности? Сколько будет...	27.03.2022 16:27	1	419
	Сколько дуг в некотором двудольном графе Пусть в некотором двудольном графе (в котором мы ищем совершенное паросочетание) ровно mm вершин и...	27.03.2022 16:26	1	439
	Доказать, что функция примитивно рекурсивная и определить функцию по данной схеме Помогите пожалуйста с теорией алгоритмов 1 . Доказать, что функция φ (x) = n является примитивно...	23.03.2022 12:35	1	642
	Проверьте бинарное отношение на рефлексивность, симметричность, транзитивность Проверьте бинарное отношение на рефлексивность, симметричность, транзитивность и т. д.: R = {(x,...	22.03.2022 13:20	1	781
	Сделать укладку графа в плоскости Помогите, пожалуйста, это сделать. С помощью гамма-алгоритма сделать укладку графа в плоскости,...	22.03.2022 13:19	2	506
	Построить полный поток Построить полный поток, а затем скорректировать его к наибольшему (дуги направлены слева направо).	21.03.2022 17:48	0	539
	Найти уравнение плоскости, равноудаленной от двух точек Здравствуйте! Никак не получается решить задачу на работу с векторами: нужно сформулировать...	20.03.2022 22:10	4	1,189
	Найти минимальное n, удовлетворяющее уравнению Найти минимальное натуральное n, удовлетворяющее условию A^n=E	20.03.2022 12:40	1	526
	Как получить из первого графа второй? Как получить из первого графа второй?	16.03.2022 02:05	1	458
	Доказать или опровергнуть дистрибутивность квантора всеобщности относительно дизъюнкции Доброго времени суток, уважаемые участники форума. Нужно доказать или опровергнуть...	15.03.2022 16:38	6	4,555
	Расщепить вершину в графе Помогите, пожалуйста, расщепить вершину в графе.	12.03.2022 22:31	5	733
	Найти произведение графов Помогите, пожалуйста, найти произведение графов.	12.03.2022 22:08	1	515
	Бинарные отношения Необходимо найти данные множества	10.03.2022 23:17	3	500
	Упростить выражение Здравствуйте! Помогите, пожалуйста, упростить выражение, чтобы в ответ каждое множество входило не...	10.03.2022 15:14	9	1,403
	Определить наличие фиктивных переменных для булевой функции Булева функция задана вектором значений f(x,y,z) = 01011101. x y z F(x,y,z) x y F(z=0) F(z=1)...	10.03.2022 13:40	1	479
	Найти сумму графов. Постройте матрицы смежности и инциденций графа Найти сумму графов. Постройте матрицы смежности и инциденций графаG: G1 ᴗ G2 ᴗ G3	09.03.2022 11:45	0	853
	На одной из кафедр университета работают На одной из кафедр университета работают S человек, среди которых T человек не знают ни одного...	08.03.2022 18:50	8	1,657
	Я не знаю как сделать эту задачу можете написать? Я не знаю как сделать эту задачу можете написать? Правила форума :rtfm: 4.3. Создавайте темы с...	08.03.2022 02:09	5	533
	Выражение Фибоначчи Привет всем. Застрял на решение чисел Фибоначчи Запрещено выкладывать задания в виде картинок....	07.03.2022 10:39	0	380
	Определить истинностное значение высказываний Всем привет. Срочно нужно!! . Пусть x и y — вещественные числа. Определите истинностное значение...	28.02.2022 18:37	4	1,567
	Из основных законов алгебры множеств получить следующий результат Из основных законов алгебры множеств получите следующий результат: 1) 0\A=0; 2) A\A = 0	28.02.2022 11:10	1	838
	Записать утверждение кванторами Всем привет. Не пойму как записать: «существует единственное значение переменной x, для которого...	27.02.2022 23:20	1	1,158
	Доказать тождество тождество	24.02.2022 15:26	0	453
	Проверьте, какие свойства выполняются для следующих отношений Проверьте, какие свойства выполняются для следующих отношений: а) отношение "жить в одном городе";...	23.02.2022 23:15	3	604
	Доказать равенство (A-B)\times C=(A\times C)\(B\times C)	21.02.2022 17:42	3	518
	Записать область значений в виде операций множества Мне нужно записать область значений (-∞; 4] в виде операций множества, вроде такого: R\times...	20.02.2022 16:32	1	332
	Найти матрицу отношения Найти матрицу отношения	19.02.2022 16:00	1	381
Задать вопрос
	Побитовые операторы в Python IndentationError	AI coming for you	0	7663
	Инфраструктура PKI и сертификатов безопасности Mr. Docker	Docking everything, K8s anything	0	6292
	Введение в Q# - язык квантовых вычислений от Microsoft EggHead	For science glory!	0	7830
	Гибридные квантово-классические вычисления: Примеры оптимизации EggHead	For science glory!	0	8557
	Квантовое будущее для разработчиков: Что необходимо знать сегодня EggHead	For science glory!	0	4843
	Квантовые вычисления и Java. Сможет ли JVM адаптироваться? Javaican	Making Java great for ever	0	2383
	Влияние квантовых вычислений на алгоритмическую сложность EggHead	For science glory!	0	4432
	Реляционная модель и правила Кодда: фундамент современных баз данных Codd	Data... Everywhere	0	8946

9 из 73

Новые блоги и статьи Все статьи Все блоги /
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .
Программа опроса у.з. расходомера SLS-720F Argus19 02.09.2026 Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .	Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .	Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм anaschu 30.08.2026 Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .	Оттачиваю умение писать js программы. russiannick 30.08.2026 Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .

Наверх