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

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


Решение задач по дискретной математике, обсуждение вопросов, связанных с дискретной математикой.
Войти
Регистрация
Восстановить пароль
Подразделы : Дискретная математика Искать в этом разделе
  Раздел Последнее сообщение Тем Сообщений
1,442 3,645
Новая тема
Темы раздела : Дискретная математика Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,150,704 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
Важные темы
tezaurismosis
03.05.2016 10:44
0 4,303
Phantom
29.10.2011 06:09
10 28,105
Обычные темы
 
     
 
Задать вопрос
Помогите решить задачу. Выяснить, применима ли машина Тьюринга T к слову P. Если применима, то...
vitaref
20.06.2013 13:10
1 3,091
С помощью переобразований вида A=(A v x)(A v -x) А*А=А перейти от заданной КНФ к Скнф
Levzer
18.06.2013 23:04
4 540
Вот посмотрите, я прав? http://s0.uploads.ru/t/QIHys.jpg Фото подобного "качества" лучше не...
Soniyagfto
18.06.2013 18:22
0 344
определить ранние и поздние сроки начала и окончания работы (a,b). \begin{bmatrix} &a &b &c &d ...
Regnareg
18.06.2013 11:54
1 391
В общем рассматриваю такой пример: http://www.myshared.ru/slide/88174/ 38 Слайд. 1 пункт...
Soniyagfto
18.06.2013 09:36
0 1,262
Объясните как это делается....Нужно составить полином Жегалкина для формулы: F=x∧(y∨(x→z))
Rakshasa
17.06.2013 14:09
0 789
Помогите пожалуйста доказать,что максимальное количество минимальных разрезов в одном графе...
Jennea
16.06.2013 23:44
0 897
1 (A\B)\C 2 (A\C)\B 3 (A ∪ B)\C 4 (A\C) ∪ (B\C) 5 (A\B) ∩ C 6 A ∩ C \(B ∩ C) 7 A\(B ∪ C) 8...
slim8
16.06.2013 20:44
1 2,399
Нужно за алгоритмом Форда-Фалкерсона рассщитать максимальный поток транспортной сети(вложение)....
Андрей 94
16.06.2013 20:14
3 1,991
6,6,7,6,8,5,7,2,1,0 не могу построить граф. Кто может помочь разобраться ?
Xsenon_rus
15.06.2013 17:45
0 473
Здравствуйте. Нужно для зачета понять как это решается. Буду благодарен если кто-то напишет решение...
vanyakilkil
15.06.2013 01:18
5 664
Вопрос на экзамен такой: Вычисление показателя экспоненты случайного кодирования для двоичного...
magrif
14.06.2013 21:44
3 547
Является ли полным класс К булевых функций? K={ x->y, (x<->y)*z, v(x)->v(y) }
gobL1n
14.06.2013 02:49
1 765
можно ли как то упростить : notx2 + x3 * x2 * notx1 ?:> Для формул есть редактор.
2e1773ce
14.06.2013 00:25
1 429
Не знаю как записать операция Жегалкина в таблице истинности.
tane
14.06.2013 00:22
1 452
помогите упростить выражения по Дискретной а то сам уже запутался((( 1.\large s\vee (t\wedge...
Тэш
12.06.2013 00:23
1 311
Даны два предиката P(x)={x(x-5)>=0}, Q(x)={x^2-25>=0} определенных на множестве R, найти множества...
GAZ66
12.06.2013 00:15
1 455
Помогите решить! Постройте отрицания следующих утверждений и сформулируйте словами предложение,...
GAZ66
11.06.2013 18:39
1 560
доброе время суток, нужно найти максимальный поток с помощью алгоритма Форда-Фалкерсона
RobinBad
11.06.2013 17:00
17 3,889
5) На множестве перестановок 8 чисел (A1 A2 A3 A4 A5 A6 A7 A8) чисел (1,2,3,…,8) задано отношение...
Dyadyadef
11.06.2013 02:37
1 979
Приведите пример Хорновской дизьюнкции
alyaulu
10.06.2013 19:41
1 389
Является ли ободом последовательность вершин 3-7-6-10-14-13-3 в данном графе? Обод -это простой...
extrimally
10.06.2013 11:59
0 295
4) За перестановкой A1 A2 A3 A4 A5 A6 A7 A8 чисел (1,2,3,…,8) следует перестановка A1 A2 A6 A8 A7...
Dyadyadef
09.06.2013 22:01
0 470
1) Известно, что несократимые дроби x/y и a/b удовлетворяют условию xb-ya=1. Оцените утверждение:...
Dyadyadef
09.06.2013 21:49
1 405
Как задавать композиции для функции? Понимаю так, как: f \circ h = h(f(x)) \\ f=cos(x); h=...
mazon_aqz
09.06.2013 20:40
1 1,399
Всем доброго времени суток. Есть задача Правильно ли выведен матричный способ задания? Как...
mazon_aqz
09.06.2013 18:42
2 1,440
27^9^97 mod 47 попробовал через вольфрам - получил 24, с ответом не сходится, покажите как вы такие...
Wladius
09.06.2013 18:15
2 1,223
Помогите пожалуйста найти наибольший коэффициент многочлена {(1+2x)}^{8} Буду очень благодарен,...
Гульнарук
07.06.2013 23:43
4 2,208
Всего пять заданий.Необязательно выполнять все, хватит три. скайп *****, добавляйтесь, обсудим...
Beutiful_Mind
07.06.2013 21:20
0 541
Удалить элементарные избыточные конъюнкции и избыточные литералы из следующей ДНФ. Проверить...
Grinning liar!
07.06.2013 16:12
3 728
Отношение задано на множестве двузначных чисел М=(21,22,98,51,11): abRcd <=> a<=c,b>=d. Задание:...
Snak_ke
07.06.2013 03:15
0 406
Нужна помощь!!!Плохо разбираюсь в графах!!!К понедельнику надо вот это сдать....
michey209
06.06.2013 18:29
0 264
СДНФ f(x,y,z)=\bar{x}\bar{z}\bar{y}V\bar{x}y\bar{z}V\bar{x}yzVx\bar{y}\bar{z}Vx\bar{y}z. Как...
Гульнарук
06.06.2013 03:58
2 1,048
В турнире принимали участие 15 шахматистов, при этом каждый шахматист сыграл с каждым. Сколько...
Li3ka
05.06.2013 23:40
2 2,296
2. 80 знаков некоторого алфавита решено закодировать двоичными кодами, содержащими три единицы...
МарияАндрре
04.06.2013 23:34
1 557
Нужно вычислить: \frac{n!}{(n-2)} Помогите пожалуйста, ума не приложу как это сделать...
Гульнарук
03.06.2013 23:16
3 331
Нужно записать отрицание формулы: \ni x((P(x)& Q(x))\bigcup R(x)). Что это значит и как это...
Гульнарук
03.06.2013 19:12
0 419
Всем привет! Помогите пожалуйста решить рекуррентное соотношение. Буду очень благодарен.
qwertz
03.06.2013 18:35
1 655
Найти длину СДНФ. f(\tilde{{x}^{n}})= ({x}_{1}\Rightarrow {x}_{2})...({x}_{1}\Rightarrow...
Liveral486
03.06.2013 09:05
2 1,687
Где можно почитать про аппроксимирующие алгоритмы??? То,как и составлять и оценивать на сколько они...
Jennea
02.06.2013 22:23
0 323
Нужно составить схему из контактов x, y, z так, чтобы на выходе появлялся сигнал, если хотя бы два...
Гульнарук
02.06.2013 20:13
1 520
Вот система, для неё нужно написать алгоритм маркова. Не могу разобраться.
22Galkin22
02.06.2013 19:48
1 523
Поясните пожалуйста разницу между ЗНП (задачами о наименьшем покрытии) и ЗНР (задачами о наименьшем...
Мизантроп_Лол
02.06.2013 17:05
0 506
Всех приветствую и прошу помощи. Столкнулся с таким задание и все, засел, не могу понять. ...
el3shka
02.06.2013 12:17
2 909
У меня 4 вариант
Haise
02.06.2013 11:28
2 339
является ли заданное отношение рефлексивным, симметричны, транзитивным, отношением эквивалентности...
fogfog
01.06.2013 22:43
1 525
Выяснить является ли код С с кодирующим алфавитом (0,1,2) однозначно декодируемым...
romasensation
01.06.2013 22:39
5 1,681
Нужно построить м.Т., вычисляющию функцию: F=√x; напишите решение пожалуйста через состояния...
Serjant6993
01.06.2013 15:34
0 423
Сколько решений в натуральных числах имеет уравнение x+y=n?
Li3ka
01.06.2013 10:37
3 610
Ребята помогите пожалуйста, вроде все написал, а преподу всеравно этого мало....
BabyGluk
31.05.2013 15:32
0 855
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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