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

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


Решение задач по дискретной математике, обсуждение вопросов, связанных с дискретной математикой.
Войти
Регистрация
Восстановить пароль
Подразделы : Дискретная математика Искать в этом разделе
  Раздел Последнее сообщение Тем Сообщений
1,888 5,040
Новая тема
Темы раздела : Дискретная математика Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
Просмотров: 3,288,168 Посмотреть объявление Объявление: Правила форума
22.11.2006 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
Важные темы
tezaurismosis
03.05.2016 10:44
0 5,458
Phantom
29.10.2011 06:09
10 34,737
Обычные темы
 
     
 
Задать вопрос
1)Пусть А={1,2,3} А отношение R на А задано упорядоченными парами:...
decimalDev
04.08.2020 12:19
6 848
Участники форума, добрый день! Помогите пожалуйста с изящным и простым решением задачи, задача...
Anna2221
26.07.2020 13:08
3 864
{a}^{x}\equiv b\left(p\right) Хочу попытать счастья в дискретном логарифмировании по заданной выше...
Mc_RoSA
16.07.2020 20:06
5 254
Пусть q={<1,1>,<1,2>,<3,1>,<3,4>}. Тогда q-1({1,4}) равно: Выберите один ответ: a. {1,2,3}...
Knalex
10.07.2020 12:45
3 906
Помогите пожалуйста, срочно нужно Пусть s={<1,2>,<1,3>}, t={<2,3>}, Тогда q=s°t равно a. {<1,1>}...
Knalex
08.07.2020 15:19
5 2,286
Помогите пожалуйста, объясните как решать данные задания. ответы ставил что больше похоже на правду...
Knalex
07.07.2020 10:36
2 252
В цикловой комиссии 22 преподавателя. 6 из них нужно отправить в командировку в Житомир, причём...
Spka
05.07.2020 10:11
2 166
Задан неориентированный граф G=(M ,R), где М-множество вершин М={1,2,3,4,5}, R- множество ребер...
simon_grec
04.07.2020 13:14
5 178
Заданы множества А и В. ꓲА|=2; ꓲВ|=2. Найти количество всех бинарных отношений Р С А х В, у которых...
simon_grec
04.07.2020 13:09
5 216
Какое свойство графов задаёт формула (∀x)(∀y)(∀u)(∀v)((E(x, y) ∧ E(y, x) ∧ E(u, v) ∧ E(v, u)) →...
ReGGenT
03.07.2020 18:19
1 104
Докажите по определению семантики, что формула ((∃x)ϕ ∨ (∃x)ψ) → (∃x)(ϕ ∨ ψ) тождественно истинна....
Sunnet92
03.07.2020 15:10
3 102
Докажите, что проблема МОНОХРОМАТИЧЕСКИЙ ТРЕУГОЛЬНИК лежит в классе NP. Вход: неориентированный...
Sunnet92
03.07.2020 15:07
3 140
Дан предикат Р(х, у) "х длиннее, чем у" Предметные переменные заданы на множестве всех рек мира....
kokipok
02.07.2020 17:20
5 860
Дано множество булевых функций F={0, 1, x+y+z, xy+xz+yz, xy+z, x ∨ y}. Найти все подмножества F,...
Sasha5467755
30.06.2020 15:09
1 138
7. Докажите, что проблема ДОМИНИРУЮЩЕЕ МНОЖЕСТВО лежит в классе NP. Вход: неориентированный граф...
Genaweqwe
30.06.2020 11:19
2 124
Сумма биномиальных коэффициентов выражения (2x-\frac{1}{x^2})n, которые стоят на нечетных местах,...
Spka
30.06.2020 11:09
1 128
Сделайте подсказку в решении, хотя бы, в какой-то задачи, совершенно не понимаю суть заданий и,...
Genaweqwe
27.06.2020 20:50
1 104
6. Докажите по определению семантики, что формула (∃x)(ϕ ∨ ψ) → ((∃x)ϕ ∨ (∃x)ψ) тождественно...
Genaweqwe
27.06.2020 20:39
1 168
5. Докажите, что множество A неразрешимо: A = { x ∈ ω : dom ϕx не содержит полных квадратов }.
Genaweqwe
27.06.2020 20:37
1 156
3. Какое свойство графов задаёт формула (∀x)(R(x)∨G(x)∨B(x))∧¬(∃x)((R(x) ∧ G(x)) ∨ (R(x) ∧ B(x)) ∨...
Genaweqwe
27.06.2020 20:36
1 102
Задан правильный 7-угольник, стороны которого красятся в 1 из 4 цветов. На этом 7-угольнике...
Arsen467
26.06.2020 15:29
0 104
Выполнить дескремблирование для последовательности при следующих исходных данных: -закодированная ...
LenaKoshkina
25.06.2020 21:15
0 158
Построить 3-местные предикаты на множестве A✖N✖N , такие что выполнено условие P(x,2,z) V...
gecsaedr
24.06.2020 19:16
1 142
Упражнение 2. Пусть A={6;8;9;12}; B={+; ∙ ; - ;∶ } и Ф – соответствие из A в B, определенное по...
o_d_t
24.06.2020 17:04
0 90
Дан простой граф Г, вершинами которого являются все упорядоченные пары вида (i,j), где (i,j) \in...
Argenta
23.06.2020 13:40
1 820
Как их находить? Только перебором? Верно, что у тетраэдра хроматическое число = 4, у куба =2, у...
Argenta
23.06.2020 13:21
2 838
Перечислить с точностью до изоморфизма все деревья с 6 вершинами. Помогите!!!!!!
Slavchik452
22.06.2020 20:09
4 262
Под номером 2 Найти пропускную способность сети. помогите с решением)
LoqiASS
21.06.2020 14:22
0 124
Простой конечный граф назовём Е-графом, если все его вершины имеют четную валентность(т.е. все...
Argenta
19.06.2020 09:57
1 822
Здравствуйте! Требуется помощь с получением импульсной характеристики по передаточной функции...
V_o_o_V
18.06.2020 21:05
0 72
\begin{pmatrix}1 & 1\\ 1 &...
Murowayn
18.06.2020 19:08
6 900
Здравствуйте, никак не могу разобраться с заданием. Как с помощью алгоритма форда-фалкерсона найти...
Artiooo
16.06.2020 18:15
0 114
Прикладное программирование. 2 курс,программирование Привет всем, сижу и не могу решить данную...
boyz1337
15.06.2020 14:24
0 112
vlad072
- - -
Вижу, вам понравилось нарушать правила форума, уже вторая задача такая... Правило 5.16: "Запрещено...
Bymka12
13.06.2020 17:55
0 126
Определите значение выходного сигнала Какие комбинации входных сигналов невозможны для...
Bymka12
13.06.2020 17:47
4 216
Описать вершины n- вершиннного графа, с двумя центральными вершинами
Евгений12363
13.06.2020 05:34
0 116
Помогите пожалуйста решить, или дайте какой-нибудь пример. Инет облазил, ничего дельного нет....
nottheprogramer
12.06.2020 23:41
5 884
Имеется 7 букв а,б,в,г,д,е,ж и 5 цифр 1,2,3,4,5. В скольких случаях из них будет составлена...
iritdg
12.06.2020 22:53
1 88
Здравствуйте! Мне интересно, почему отношение связности между вершинами графа является...
User255
12.06.2020 21:25
4 812
Помогите пожалуйста . Расшифруйте и запишите фразу, решив следующие примеры Задание номер 2 ...
Bymka12
12.06.2020 13:40
0 106
решите пожалуйста задачу срочно
kam kam
12.06.2020 12:18
0 100
кто поможет с этим заданием? Здравствуйте кто может помочь не очень понимаю тему, надо...
IMO
11.06.2020 18:05
0 68
D --> DA, DAA --> ADb, ADA --> b, A --> a
SirEagle
11.06.2020 11:34
0 90
S --> aA | bB, A --> bA | aB | a, B --> aA | b | bB
SirEagle
11.06.2020 11:29
0 86
S --> TT, T --> cTT | bT | a.
SirEagle
11.06.2020 11:25
0 72
Допустил ли я здесь ошибки? 1. помечаем 6 как посещённое и добавляем ее соседние вершины в...
Lil Moto
10.06.2020 18:23
0 106
Дано отношение R действительно на множестве натуральных чисел меньших от 1000, xRy тогда, когда...
Woji
10.06.2020 11:53
2 116
Путаюсь в этих ребрах. Пытался делать остовной связный подграф графа, оказалось неверно. (1) ...
Lil Moto
09.06.2020 21:24
8 196
составил дерево решений -говорят неправильно (препод). cможете разъяснить ? *** ____ В кафе...
Rukov
09.06.2020 14:09
10 542
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

Расширенный поиск Темы без ответов

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.