Форум программистов, компьютерный форум, киберфорум

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


Решение задач по дискретной математике, обсуждение вопросов, связанных с дискретной математикой.
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
Подразделы : Дискретная математика Искать в этом разделе
  Раздел Обновлено Тем Сообщений
2,615 7,417
Новая тема
Темы раздела : Дискретная математика Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
Показов: 4,313,726 Посмотреть объявление Объявление: Правила форума
20.11.2006 mik-a-el (Администратор)
  Рейтинг Тема / Автор Обновлено Ответов Показов
Важные темы
tezaurismosis
03.05.2016 10:44
0 7,410
Phantom
29.10.2011 06:09
10 52,896
Обычные темы
Задать вопрос
Найдите: матрицы фундаментального циклов, матрицы фундаментальных разрезов, хроматическое число графа G, клику графа. Является ли граф Эйлеровым? Если да, укажите обход, если нет – обоснуйте....
Sheng Mei
16.01.2023 21:26
1 409
здравствуйте у меня вопрос я к сожалению не смогу решить эту задачу Найти СДНФ следующих формул двумя способами а) построив таблицу истинности б)с помощью эквивалентных преобразований ...
pankeka
14.01.2023 16:03
4 558
Найти СКНФ следующих формул двумя способами а)построив таблицу истинности; б)с помощью эквивалентных преобразований: самая главная проблема это с буквой Б так как пункт а решить не сложно если кто то...
pankeka
14.01.2023 13:19
1 334
Найти СКНФ следующих формул двумя способами а)построив таблицу истинности; б)с помощью эквивалентных преобразований: самая главная проблема это с буквой Б так как пункт а решить не сложно если кто то...
pankeka
14.01.2023 13:18
1 296
Здравствуйте, является ли полной система функций? Образует ли она базис? J={x ↓ \bar{y},\bar{x} \Leftrightarrow \bar{y}}
VOLvolVO
11.01.2023 12:15
5 387
Помогите решить №1) Является ли алгеброй следующий набор? \varepsilon = (B;\sum ) ( R\{0};+,: ) №2) Является ли следующий набор < А; f> алгеброй, полугруппой, моноидом, группой? A = Q\{0}...
VOLvolVO
11.01.2023 11:46
6 764
(a+b)^n a = √10; b = 2,8; c = 15; Добавлено через 47 минут Извиняюсь, не с, а n конечно же)
WasDiMy
03.01.2023 14:06
4 1,165
в системе условий следующие уравнения: X=Y not(Y)=Z W=(пустое множество) Меня интересует, что означает последнее уравнение в диаграмме Вена, она на что-то влияет? подскажите пожалуйста:-|
Smuzik
29.12.2022 17:28
1 406
Здравствуйте. Есть не планарный граф, нужно доказать с помощью критерия Вагнера или Понтрягина-Куратовского, что он таковым является. У моего графа 27 ребер, 13 вершин. Ребра графа: (1, 4), (1, 7),...
Iwqw
29.12.2022 14:02
2 806
Найти числовой коэффициент в разложения (√a - ∛b) ^ 13, содержащем a^(7/2).
arthur_jdi
29.12.2022 11:25
1 455
Помогите, пожалуйста, как можно подробнее, пожалуйста
YlT
27.12.2022 19:22
0 797
Помогите пожалуйста дано: f(x)=(x+1)(x-2)(x-3) найти: образ множества (-2;2) прообраз множества (0;+беск) у меня получилось вроде как найти образ (-20:0) а вот прообраз не получается
ffdfdsdfsf
26.12.2022 23:59
32 3,942
помогите,пожалуйста
YlT
25.12.2022 22:07
3 272
помогите,пожалуйста
YlT
25.12.2022 21:55
2 348
помогите ,пожалуйста
YlT
25.12.2022 21:50
2 444
Помогите кому не трудно, очень сегодня нужно, я не успеваю разобраться с темой, конспектов нам не дают по этому их нужно еще и искать самим разбираться, у меня много роботы помимо этого, по этому...
Евгения ТН
23.12.2022 17:31
2 446
Здравствуйте. Нужно добавить минимальное число ребер к непланарности. Всего у меня 13 вершин и 26 ребер.
Iwqw
22.12.2022 22:42
5 486
Для произвольных множеств Х, У, W, Z, доказать или опровергнуть справедливость тождества Х * (Y \ Z) = (Х * Y) \ (Х * Z).
User06
21.12.2022 16:08
1 345
1. Выяснить, какими из свойств: рефлексивность, антирефлексивность, симметричность, антисимметричность, транзитивность, связность обладает данное отношение О — (A, G). - есть вот такое задание,...
papirus_bumaga
21.12.2022 11:53
5 421
Построить граф отношения «х + у > 7» на множестве М={1,2,3,4,5,6} и выяснить его свойства. Граф вроде бы построил, а вот со свойствами разобраться не получается. Может кто-нибудь помочь?
rilyz
19.12.2022 12:36
2 430
Добрый день. Пытаюсь разобраться с отображениями, но до конца не могу понять, как правильно определять, какими свойствами (инъективное или сюръективное) они обладают? Подскажите, пожалуйста. Заранее...
MSYJSprogram
19.12.2022 11:02
4 465
Описать граф матрицами инциденций и смежных вершин. Указать степени каждой вершины. Найти эйлеров путь. Сделать граф неориентированным, составить остовные деревья и найти минимальное. Недостающие...
katrinpak
18.12.2022 21:43
1 396
Описать графы матрицами инциденций и смежных вершин. Указать степени каждой вершины. Найти, где это возможно, эйлеров путь. Построить минимальное остовное дерево для каждого графа. Недостающие...
katrinpak
18.12.2022 17:14
0 447
По матрице смежности графа: построить диаграмму графа; выписать его аналитическое представление, матрицу инцидентности I, матрицу Кирхгофа B; проверить соотношение B=IₒIᵀₒ, где Iₒ - матрица...
Jiferkil
16.12.2022 16:28
1 354
Здравствуйте. Задача: построить код, позволяющий исправлять две ошибки, способный передавать 5-буквенные слова в алфавите из 5 букв. Нужно решить задачку, но я вообще не понимаю с чего начать и...
xDes
15.12.2022 12:15
5 537
Дана функция, нужно из заданного набора других трёх функций с помощью отождествлений и подстановок следующую суперпозицию https://ibb.со/сXY6n9d . На лекциях разбор был с простыми функциями, применяя...
Des_Tes
14.12.2022 21:16
3 639
Можете помочь объяснить как это делать или где можно посмотреть
gghh
14.12.2022 17:56
1 412
Здравствуйте, может кто-нибудь объяснить как делать это задание? Разложить функцию f(u, x, y, z) = (1110 1100 1100 1110) : по переменным u, x
gghh
13.12.2022 13:43
2 310
Можно ли найти по формуле включений-исключений для n числа множеств, с двумя или больше неизвестными? |A∪B∪C|=|A|+|B|+|C|-|A∩B|-|A∩C|-|B∩C|+|A∩B∩C| Например: с тремя множествами, A = 10, B = 15,...
Aibek18
11.12.2022 12:49
0 312
Пожалуйста, помогите решить вот эти два номера (X(y)↓∀x,yY(y,x))⨁ X(x) → (not(∀y∃xZ(x,y))) и ∀x∃y(A(x,x) ∨ (not(B(x,y))) → (not(∃x,y(C(y) ∨ A(x,y)))
Cyber Gay
11.12.2022 00:05
1 392
Добрый день! Подскажите, пожалуйста, какой ход действий в этой задаче? И как правильно определять свойства? Много материала просмотрела, но до сих пор никак не доходит. Заранее большое спасибо! ...
MSYJSprogram
09.12.2022 12:32
2 337
Выяснить, какими из свойств (рефлексивность, симметричность, транзитивность, антирефлексивность, антисимметричность) обладает бинарное отношение. (x1,y1)p(x2,y2) <=> x1y2=y1x2
tenzli
09.12.2022 12:04
1 605
Определить, сколько существует семизначных натуральных чисел, удовлетворяющих указанному условию Условие: Произведение цифр числа делится на 21.
STPDwIH
08.12.2022 18:19
7 1,276
Можете подсказать пожалуйста, не пойму, как решать такой вид реккурентных соотношений.
Zoow
08.12.2022 14:49
1 441
Здравствуйте, подскажите какие бывают алгоритмы для нахождения гамильтонова цикла (задача НЕ о Коммивояжере) в неориентированном графе, чтобы можно было реализовать в виде программы (C#, C++, python)?
Данил_ка
07.12.2022 18:56
1 368
Задача в фото
meikola
07.12.2022 12:48
2 329
Задача на фото
meikola
07.12.2022 10:48
1 312
ilyxa2264
06.12.2022 01:59
2 428
Для неориентированного графа G имеет ли место неравенство α_0(G) >= β_0 (G)
Hakimon
30.11.2022 19:20
1 267
Студенты 1 курса (60 человек) получают новые книги в библиотеке. 28 человек взяли по учебнику физики, 20 человек – информатики, 23 человека – математики; при этом у 4 студентов оказались учебники по...
1pakiss
30.11.2022 14:52
4 643
Докажите, что если каждая вершина графа G связанна по крайне мере с (n-1)/2 вершинами, тогда граф G связен.
Hakimon
30.11.2022 12:44
1 249
Перечислите таблицу истинности ⌝ (B → C∨⌝A), (C →⌝A) ∨ B, ⌝ (A → C) →⌝B ⊨ ⌝B ∨ A → C. Калькулятор не может вычислить нужный мне результат, пожалуйста, напишите подробный процесс.
abc2823014012
30.11.2022 01:09
3 342
Сколько существует способов вытащить из колоды 6 карт так, чтобы среди них было 2 валета, 2 дамы и 2 короля?
arthur_jdi
29.11.2022 21:39
3 346
Найти количество классов эквивалентных 7 - мерных двоичных векторов относительно циклической группы <g> перестановок их координат, где: g = (7,2) (4,5,6,1,3)
Nota3BadStad17
28.11.2022 14:25
1 302
В калькуляторе Минимизированная ДНФ:выходит x2vx3 можете проверить правильно ли я сделал ? либо что-то упустил.
mrbobzfersS1E
25.11.2022 23:04
2 381
Всем доброго времени суток. В общем, такое вот задание: И вот к какому решению я пришел: Сама укладка, как я понял, правильная, но ошибка в выделенных сегментах. Указали, что в последних....
Coukukisen
25.11.2022 19:32
0 269
Универсальное U содержит не меньше 3-х элементов, |U| >= 3. Сколько существует пар его подмножеств (X, Y), X, Y Подмножества U, таких, что |X пересечение Y| = 1? Нужна помощь не могу разобраться как...
DnZl
25.11.2022 10:51
2 750
Нужна помощь, помогите разобраться, я плохо понял, в интернете не могу найти ничего подобного, у меня депрессия)
DnZl
24.11.2022 19:33
1 494
благодаря таблицы истинности проверить есть ли высказывание тавтологией:
toms332
21.11.2022 17:32
1 366
Построить конъюнктивную и дизъюнктивную нормальные формы формул
toms332
21.11.2022 17:28
1 198
Задать вопрос
Новая тема
Новые блоги и статьи
Что нового в C# 14
UnmanagedCoder 10.03.2025
Предстоящая версия C# 14 обещает принести изменения, которые сделают разработку еще более приятной и эффективной. Что стоит отметить, так это влияние сообщества разработчиков на формирование новых. . .
Формулы поворота
Igor3D 10.03.2025
Добрый день Тема Эти формулы приводятся во множестве тьюториалов, часто под видом "матрица вращения на плоскости". x' = x * cos(a) - y * sin(a) y' = y * cos(a) + x * sin(a) Как бы Вы их. . .
Что нового в .NET 10
UnmanagedCoder 10.03.2025
. NET 10 выходит как релиз с длительной поддержкой (LTS), включающей три года обновлений. В этом обновлении Microsoft сфокусировались на нескольких направлениях: производительность, оптимизация. . .
Отложенное высвобождение, RCU и Hazard Pointer в C++26
NullReferenced 09.03.2025
Многопоточное программирование стало важной частью современной разработки. Когда несколько потоков одновременно работают с общими данными, возникает целый ряд проблем, связанных с синхронизацией и. . .
Неблокирующийся стек на C++26
NullReferenced 09.03.2025
Традиционные способы синхронизации в многопоточном программировании — мьютексы, семафоры, условные переменные — часто превращаются в узкое место в плане производительности. При этом неблокирующиеся. . .
Обработка строк в C++26: Новые возможности string и string_view
NullReferenced 09.03.2025
Новый стандарт C++26 предлагает много улучшений для работы с привычными string и относительно новыми string_view. string_view - это невладеющая ссылка на последовательность символов, появившаяся в. . .
Мой первый аддон для Blender 3D, с помощью нейронки (не зная даже азов пайтона, но это не значит что так и с остальным).
Hrethgir 09.03.2025
Потратил весь день. Пол-дня мне хватило, чтобы понять что с версией с 14B мне не одолеть написание функционального кода, на языке с которым я вообще никак не знаком - пайтон. Версия 22B от другого. . .
Einstein@Home сегодня исполняется двадцать лет!
Programma_Boinc 09.03.2025
Einstein@Home сегодня исполняется двадцать лет! Отправлено 19 февраля 2025 года в 17:20:21 UTC Я хочу поздравить всех наших волонтеров, разработчиков и ученых из Einstein@Home. Мы официально. . .
Заполнители и расширенный набор символов в C++26
NullReferenced 09.03.2025
C++26 представляет два важных обновления: заполнители и расширенный набор символов. Заполнители (placeholders) решают давнюю проблему лаконичности кода в шаблонных выражениях и лямбда-функциях. Они. . .
Контракты в C++26
NullReferenced 09.03.2025
Контракты – это механизм, позволяющий указывать предусловия, постусловия и инварианты для функций в коде. Эта функциональность должна была стать частью C++20, но была исключена на встрече комитета. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru