Записи с темой: дискретная математика (список заголовков)
21:22 

Теория информации

пью чай, читаю книжки.
ты полюби меня хотя бы наполовину
Прошу объяснить мне на пальцах такую вещь: если у нас есть код с кодовым расстоянием d=3, то почему он может исправить именно 1 ошибку? а код с d=5 - 2 ошибки? Формулу количества исправленных ошибок я знаю.
Заранее спасибо!

@темы: Дискретная математика

18:53 

Упростить логическое высказывание

Делаю пример по построению МДНФ (минимальной ДНФ) функции. Составил таблицу истинности, выписал необходимые конъюнкции, составил СДНФ, упростил. На этом этапе все правильно (проверял эквивалентность таблиц истинности). Получил следующую формулу:

`bar(x_2) x_3 x_4 vee x_2 bar(x_3) bar(x_4) vee x_2 x_3 vee x_1 bar(x_2) bar(x_3)`

Однако, Wolfram выдает еще более минимальную ДНФ:

www.wolframalpha.com/input/?i=%28not%28b%29+and...

`x_1 bar(x_2) bar (x_3) vee (x_2 x_4) vee (x_3 x_4)`

Подскажите, пожалуйста, как мою получившуюся формулу привести к данному виду? Пробовал уже разные законы применять, но что-то как-то не выходит...

@темы: Дискретная математика, Математическая логика

16:22 

Алгебра логики

1. Показать, что из определения импликации вытекает истинность утверждения: "Истинное следует из чего угодно".

2. Записать в виде одного истинного высказывания: а) "число `a` больше числа `b`", б) "число `a` не больше числа `b`".

3. Дано: 1) Если А, то В; 2) А. Доказать: В.

4. Составить высказывание в виде логической структуры (предложения): `(A to B)(B to A) to (A to C)`.

Добрый день! Если честно, то не совсем понимаю эти задания... Какие-то они глупые. Но они есть :-) Вот как я некоторые из них понимаю:

2. а) `a>b`; б) `a<=b`.

4) Если из А следует B, из B следует А, то следует, что из А следует С.

Верно ли я понял 2 и 4 задания? А вот остальные совсем не понимаю, чего от меня хотят...

@темы: Дискретная математика, Математическая логика

16:11 

Найти закон распределения случайной дискретной величины

Дискретная случайная величина кси имеет только два возможных значения x1 = 2 и x2 = 1. Найти закон распределения этой случайной
величины, если M кси = 1,4

@темы: Дискретная математика, Теория вероятностей

21:03 

Tabry
У каждого в жизни есть кто-то, кто никогда тебя не отпустит, и кто-то, кого никогда не отпустишь ты.
Подскажите где ошибка?
1. `(x_1 vee bar(x_2)) to (x_2 to x_3) equiv`
2. `(bar(x_1 wedge bar(x_2))) to (bar(x_2) vee x_3) equiv`
3. `bar(x_1) wedge bar bar(x_2) to (bar(x_2) vee x_3) equiv`
4. `bar(x_1) wedge x_2 to (bar(x_2) vee x_3) equiv`
5. `bar(x_1) wedge bar(x_2) vee bar(x_2) vee x_3 equiv`
6. `bar(x_1) (bar(x_2) vee x_3) equiv`
7. `x_1 oplus 1 (x_2 oplus 1 oplus x_3) equiv`

@темы: Дискретная математика

19:56 

Tabry
У каждого в жизни есть кто-то, кто никогда тебя не отпустит, и кто-то, кого никогда не отпустишь ты.
Подскажите по диаграмме Вейча, что делать с оставшимися единицами? К чему их соединять?
Может решение не правильное?
`bar(x_1 wedge bar(x_2)) vee (x_3 oplus x_4)`
решение:

@темы: Дискретная математика

15:38 

Нумерация элементов

Как вы думаете, как лучше занумеровать N мерный массив, ну или проще, как превратить его в одномерный?

@темы: Векторная алгебра, Дискретная математика, Математическая логика

18:19 

Курсовая по мат логике

Здравствуйте, у меня стоит задача по написанию курсовой работы:

"Диагональный метод Кантора. Построение рекурсивной биекции f:N^2 -> N , где N множество натуральных чисел. Построение рекурсивной биекции из N^k -> N. Нумерующая B-геделева функция, нумерация последовательностей натуральных чисел."


Огромная просьба подскажите какие главы каких учебников, материалы из интернета иль еще чего помогут мне в успешном самостоятельном выполнении данной курсовой

@темы: Дискретная математика, Математическая логика

09:15 

Определить является ли функция примитивно-рекурсивно

elgarf
Добрый день.

Нужно определить является ли функция примитивно-рекурсивной:

f(x, y) = (x + y) - (x - y)

f(x, 0) = x - x = 0

Я дошёл до

f(x, y + 1) = (x + (y + 1)) - (x - (y + 1)) = ???

И залип...

*"-" - урезанное вычитание.

@темы: #, Дискретная математика

16:49 

Лайош
Я не понимаю, как искать попарно неизоморфные графы.
Например, как найти количество попарно неизоморфных простых графов с 16 вершинами, в которых степень каждой равна 2?
А как найти количество попарно неизоморфных графов с набором степеней (5, 5, 5, 5, 7, 7, 7, 7)?
Могу попытаться найти подбором. :nerve:

@темы: Дискретная математика

20:23 

Yni
Не надо пробовать яд, чтобы понять, что он убивает.
Всем Здрасте, осталась последняя надежда...

Нужно упростить логическое выражение

F= (P ↔ Q) ∧ (¬(R → P))


Типовое решение
Упростить логическое выражение F = А ∧ В V А ∧ ¬В
Решение

Это Булева алгебра, к сожалению темы не нашла. Если что ткните я исправлю, что не так в оформлении.

@темы: Математическая логика, Дискретная математика

21:57 

Найти коэффициент после раскрытия скобок

loz09
Нужно найти коэффициент возле x^2 после раскрытия скобок и приведения подобных членов `(x^(-1)-1+x^3)^(13)`
Здесь, наверное, нужно воспользоваться треугольником Паскаля и формулой Ньютона но каким образом? Поскольку в скобках находится три члена то подставить их прямо в формулу не получается... Или нужно вычислить коэффициент каким то другим способом?...

@темы: Дискретная математика

10:03 

Логика высказываний

sorata
Чем дороже нам кто-то,тем хуже мы видим,что причиняем боль этому человеку...
Здравствуйте!
Посоветуйте, пожалуйста, как поработать над этим? Основная проблема - перевод на математический язык.
читать дальше

@темы: Дискретная математика

17:51 

Tabry
У каждого в жизни есть кто-то, кто никогда тебя не отпустит, и кто-то, кого никогда не отпустишь ты.
Здравствуйте, опять я обращаюсь насчет дискретной математики (алгебра Жегалкина по формулам). Правильный ли ход решения?
`x_1 to (bar(x_2) vee x_3) equiv`
`x_1 to bar(bar(x_2) wedge x_3) equiv`
`x_1 to bar bar(x_2) wedge bar(x_3) equiv`
`x_1 to x_2 wedge bar (x_3) equiv`
`bar (x_1) vee x_2 wedge bar (x_3) equiv`
`x_1 oplus 1 vee x_2 wedge x_3 oplus 1 equiv`

@темы: Дискретная математика

21:25 

.Широ
i wanna make you bleed just like me.
Сегодня писали тест по дискретной математике. Я честно всё решала, но мои ответы либо не совпадали с вариантами ответов, либо были не правильные. Помогите найти ошибку.(
`overline(C_5^3) = C_(5+3-1)^3=C_7^3= (7!)/(3!) =(1*2*3*4*5*6*7)/(1*2*3)=840`

читать дальше

В тесте варианты ответов:
а) 243
б) 60
в) 75
г) 125

@темы: Комбинаторика, Дискретная математика

18:42 

Бинарные отношения

Марго Ивановна
Яой - это зло. И не важно, что это зло занимает кучу гигабайт на моем компе!
Здравствуйте всем! Подскажите, пожалуйста как решить...

1. Докажите, что если P - транзитивное и симметричное бинарное отношение на множестве A, область определения которого совпадает с A, то P рефлексивно.
2. Приведите примеры бинарных отношений рефлексивных и симметричных, но не транзитивных.

@темы: Дискретная математика

21:57 

St.Shorh
Рано или поздно, так или иначе. ©
Здравствуйте всем!
Может кто знает, как доказать, что если в графе 2n вершин и n^2+1 ребро, то в нем существует треугольник (три вершины, попарно соединенные ребрами)?

@темы: Дискретная математика, Теория графов

23:35 

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

Как доказать полноту по Тьюрингу некоторого языка программирования? Может кто знает, где можно почитать материалы, где об этом написано.

@темы: Дискретная математика, Математическая логика

16:50 

Задание автомата каноническими уравнениями

Марго Ивановна
Яой - это зло. И не важно, что это зло занимает кучу гигабайт на моем компе!
Для задания автомата уравнениями, я составила систему булевых функций, Нашла минимальную ДНФ для каждого выходного символа.
Получила вот что:
`bar(x) cap bar(z1) cap bar(z2)`
`bar(x) cap bar(z1)`
`bar(z1) cap bar(z2)`
Дальше, я так понимаю, необходимо избавиться от всех отрицаний и "или" и "и".
Как я предположила решение
запись создана: 25.04.2013 в 18:19

@темы: Дискретная математика

10:20 

Теория множеств

sorata
Чем дороже нам кто-то,тем хуже мы видим,что причиняем боль этому человеку...
Здравствуйте! Помогите, пожалуйста, понять, как решать, или оправдайте опасения об ошибке в задании =)

Задано множество U={1,2,3,4,5,6,7,8,9}.
Также даны множества:
A={1,3,5,7,9};
B={2,4,6,8};
C={3,6,9};
D={4,7,9};
E={2,5,8}.
Через них нужно выразить множество F={2,3}.
Элемент {3} я нашел так: `(A nn C) setminus D = {3}`
А выразить {2} никак не получается, так как во всех множествах, где этот элемент есть, он входит вместе с {8}.
Подскажите пожалуйста, что с этим можно сделать.

@темы: Дискретная математика

Не решается алгебра/высшая математика?.. ПОМОЖЕМ!

главная