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

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

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

Войти

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

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

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

Раздел

Обновлено

Тем

Сообщений

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

Машина Тьюринга исправить 1 момент

19.12.2025 12:12

2,781

7,801

1 из 73

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

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

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

	Рейтинг Тема / Автор	Обновлено	Ответов	Показов
Важные темы
	Важно: Обязательно к прочтению тем, кто собирается создать тему в разделе "Дискретная математика"	03.05.2016 10:44	0	7,740
	Важно: Книги по дискретной математике, логике и теории множеств.	29.10.2011 06:09	10	53,786
Обычные темы
Задать вопрос
	Произвести заданные действия с двоичными и десятичными числами Перевести в десятичную систему четырёхзначное двоичное число A2=a1a2a3a4 и трёхзначное двоичное...	19.11.2025 01:39	1	314
	Изобразить множества на координатной плоскости 1. изобразить множество ( * )∆( * )&&( * ) на координатной плоскости 2. Изобразите множество...	26.10.2025 13:05	5	775
	Проверить, правильно ли всё решено? Здравствуйте, Прошу помочь мне, здесь кажется неправильно решили матрицу? Вложил файл. Выделена...	04.06.2025 15:22	4	1,504
	Ошибка в минимизации ДНФ - "3 конъюнкта не представлены ядерными" Помогите пожалуйста решить дискретную математику, ошибка в минимизации ДНФ. ошибка такая: 3...	26.04.2025 21:42	2	1,121
	Калькулятор графов Здравствуйте. Помогите пожалуйста. Не смог найти программу или калькулятор он-лайн для...	11.03.2025 13:04	10	1,662
	Является ли приведенное отношение кососимметричным? "Количество лет X совпадает с возрастом Y" на множестве всех людей.	22.01.2025 21:14	6	1,712
	Привести минимизированное КНФ к ДНФ Здравствуйте. У меня есть минимизированная ДНФ: \bar{x}\bar{y}\vee\bar{x}z\vee x\bar{z} А...	10.01.2025 13:11	4	877
	Нужна помощь с поиском максимального потока Дан ориентированный граф, в котором необходимо найти максимальный поток. Выход:2, вход:5.По...	08.01.2025 18:27	8	825
	Определить базизные независимые пути Какие базисные независимые пути у схемы алгоритма на данных изображениях?	30.12.2024 17:19	0	540
	Нужна помощь в решении контрольной работы 1й курс Нужна помощь в решении этих 5ти задач или хотя бы каких то из них. какие идеи?	24.12.2024 22:07	2	715
	Контрольная работа Всех приветствую, нужна помощь в решение контрольной работы по дискретной математике, пожалуйста	23.12.2024 01:34	9	1,221
	Найти СДНФ и СКНФ с помощью таблицы истинности и применяя равносильные преобразования В https://www.cyberforum.ru/attachment.php?attachmentid=1495503&stc=1&d=1734780567 и...	21.12.2024 18:54	7	970
	Генеральная Совкупность сама может быть Случайной Величиной (Случайным Множеством)? Генеральная Совкупность сама может быть Случайной Величиной (Случайным Множеством)? Например:...	19.12.2024 17:06	1	596
	Дуги и ребра в графах Здравствуйте! Вопрос в следующем. Допустим у нам имеются два графа G1 и G2. В первом графе...	19.12.2024 10:11	1	649
	СДНФ и каноническая сумма минтермов - это одно и то же? СДНФ и каноническая сумма минтермов - это одно и то же?	17.12.2024 03:01	4	861
	Матрица фундаментальных разрезов помогите пожалуйста сообразить матрицу фундаментальных разрезов. матрицу фундаментальных циклов...	10.12.2024 13:30	1	796
	Построить матрицы фундаментальных циклов, фундаментальных разрезов графа G всем любителям дискретки привет! задали задание, но в этих матрицах циклов и разрезов вообще не...	05.12.2024 14:45	8	920
	Критерий Поста Как определить полноту системы по критерию Поста, если она состоит из функции, в которую входят...	05.12.2024 00:04	3	628
	Число целочисленных неотрицательных решений Определите число целочисленных неотрицательных решений линейного уравнения x1+x2+x3=16 при наличии...	04.12.2024 05:18	2	848
	Метод диаграмм Веча - где прочитать? Подскажите, пожалуйста, сайт, на котором четко, подробно и понятно описывается метод минимизации...	13.11.2024 16:07	17	926
	Детерминированные тесты простоты Докажите, что если число 2^к + 1 является простым, то к = 2^n, то есть мы получаем число Ферма Fn =...	12.11.2024 19:49	1	511
	Алгоритм Квайна получения МДНФ Если я правильно понял, то по алгоритму Квайна надо сначала из исходного выражения получить СДНФ...	12.11.2024 19:27	15	1,150
	Алгоритм Краскала поиска минимального остова графа В алгоритме Краскала на следующем шаге при присоединении дуги к новому графу берется минимальная...	11.11.2024 18:58	14	906
	Остов графа - это? Остов графа должен содержать ВСЕ его вершины, и при это они должны быть ВСЕ соединены, но только...	10.11.2024 17:38	5	621
	В Ворде есть инструменты для создания изображений графов? В Ворде есть инструменты для создания изображений графов?	08.11.2024 17:13	5	729
	Алгоритм Дейкстры постоения кратчайшего пути Вопрос по алгоритму Дейкстры: если на очередном шаге при выборе следующей вершины окажутся две...	07.11.2024 14:16	6	782
	Практичный алгоритм определения ядра у ориентированного графа? Подскажите практичный алгоритм определения ядра и множеств внутренней и внешней устойчивости у...	06.11.2024 16:05	2	625
	Дан ориентированный граф. Надо привести его к ярусно-параллельной форме? Где лучше всего прочитать пошаговый алгоритм приведения графа к ярусно-параллельной форме?	05.11.2024 19:14	3	693
	При построении СДНФ - что делать, если надо добавить одновременно два члена в конъюнкцию? ( 1 2 ) При построении СДНФ: уже привел равносильными преобразованиями исходную формулу к ДНФ. Но...	24.10.2024 20:41	24	1,368
	ВГУ ПММ и МатФак методички - где скачать? Где можно скачать методички (методические пособия) Факультета Прикладной Математики Информатики и...	19.10.2024 20:53	4	681
	Являются ли данные графы гомеоморфными? Два графа G и H называются гомеоморфными, если они могут быть получены друг из друга с помощью...	16.10.2024 01:56	4	843
	Преобразуйте данную формулу в эквивалентную ей, содержащую только операции объединения, пересечения и дополнения Преобразуйте данную формулу в эквивалентную ей, содержащую только операции объединения, пересечения...	13.10.2024 21:43	1	915
	Является ли данный граф гомеоморфным графу К5?	11.10.2024 22:38	2	639
	Найдите наибольшее a, такое что уравнение имеет решение Найдите наибольшее a, такое что уравнение 3^(cos 2x+1) −(a/3-5)*3^ (cos 2x)^2 = 7 имеет решение.	08.10.2024 14:27	2	1,753
	Найдите наибольшее значение (1 − a)(1 − c) + (1 − b)(1 − d) Действительные числа a, b, c, d такие, что a^2+b^2 = 2, c^2+d^2 = 2. Найдите наибольшее значение...	08.10.2024 12:51	0	562
	Упростите выражение	30.09.2024 11:33	8	1,097
	Используя основные аксиомы и свойства, упростить множество Помогите, пожалуйста, нет сил уже это понимать.	24.09.2024 12:14	2	628
	Используя основные аксиомы и теоремы теории множеств, упростить выражение Помогите пожалуйста. Целый день вожусь с этим и никак не могу решить. Используя основные аксиомы и...	15.09.2024 04:15	2	639
	Построить матрицу инцидентности по ориентированному графу Обозначить вершины и дуги. Построить матрицу инцидентности по ориентированному графу (орграфу)	09.09.2024 16:22	2	610
	Решить уравнение Нуждаюсь решение уравнения Правила форума, пункт 4.7. Как можно более полно описывайте суть...	24.06.2024 18:34	2	655
	Определить, сколько функций может содержать базис P2, в который входит функция x+y+z Определить сколько функций может содержать базис P2, в который входит функция x+y+z Правила...	24.06.2024 18:29	1	585
	Задаётся ли функция f є Pk полиномом по составному модулю k, если f(x, y)=min(x, y)? Задаётся ли функция f є Pk полиномом по составному модулю k, если f(x, y) =min(x, y) Правила...	24.06.2024 17:20	1	673
	Построить матрицу инцидентности по неориентированному графу Обозначить вершины и дуги. Построить матрицу инцидентности по неориентированному графу Правила...	23.06.2024 12:47	1	939
	Изобразить на плоскости множества A, B, C ⊆ ℝ и найти множество D Добрый день нужна помощь с решением задачи: Пусть U – множество точек плоскости, на которой задана...	03.06.2024 00:22	5	1,727
	Определить число деревьев с 8 вершинами, у которой ровно одна вершина степени 4 1)Определить число деревьев с 8 вершинами, у которой ровно одна вершина степени 4 Правила форума,...	02.06.2024 23:20	4	1,730
	Найти хроматический полином графа Помогите, пожалуйста, найти хроматический полином графа Правила форума, пункт 4.7. Как можно более...	25.05.2024 20:51	2	1,102
	Является ли эта матрица М - матрицей тотальной сюръекции? Является ли матрица M-матрицой тотальной сюръекции? M := , , , , ...	25.05.2024 17:15	5	636
	Доказать, что указанные структуры являются изоморфными Доказать, что указанные структуры являются изоморфными. Помогите, пожалуйста.	17.05.2024 22:59	6	896
	Дискретная математика буду очень благодарен, если поможете с данной задачой (дискертная математика)	16.05.2024 20:32	0	588
	Составить нормальный алгоритм преобразования n в n+1 единиц Пусть A={0,1,2,3,4,5,6,7,8,9}. Составьте нормальный алгоритм над алфавитом A, который любое число...	06.05.2024 23:48	1	786
Задать вопрос
	Побитовые операторы в Python IndentationError	AI coming for you	0	4288
	Инфраструктура PKI и сертификатов безопасности Mr. Docker	Docking everything, K8s anything	0	4637
	Введение в Q# - язык квантовых вычислений от Microsoft EggHead	For science glory!	0	6784
	Гибридные квантово-классические вычисления: Примеры оптимизации EggHead	For science glory!	0	6458
	Квантовое будущее для разработчиков: Что необходимо знать сегодня EggHead	For science glory!	0	4073
	Квантовые вычисления и Java. Сможет ли JVM адаптироваться? Javaican	Making Java great for ever	0	1578
	Влияние квантовых вычислений на алгоритмическую сложность EggHead	For science glory!	0	3299
	Реляционная модель и правила Кодда: фундамент современных баз данных Codd	Data... Everywhere	0	7134

1 из 73

Новые блоги и статьи Все статьи Все блоги /
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Programma_Boinc 01.01.2026 Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .

Наверх