Помощь в решении задач по дискретной математике

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

Подробности: Автор: Super User; Категория: Дискретная математика; Опубликовано: 27 Ноябрь 2012; Просмотров: 1296

ПФ (¬Z≡X)←(¬Y≡Z) разложить по X, Y; найти ДНФ, КНФ, СДНФ, СКНФ.

Подробности: Автор: Super User; Категория: Дискретная математика; Опубликовано: 23 Ноябрь 2012; Просмотров: 1847

A={a,b,c}, B={1,2,3,4}, P₁ϵАхВ, Р₂ϵВ². Изобразите графически Р1, Р2. Найдите [(P₁oP₂)^-1]. Проверьте с помощью матрицы [Р₂], является ли отношение Р₂рефлексивным, симметричным, антисимметричным, транзитивным?
Р₁={<a,1>,<a,2>,<b,3>,<c,2>,<c,3>,<c,4>} , P₂={<1,1>,<2,1>,<2,2>,<2,3>,<2,4>,<3,3>,<4,4>}.

Добавить комментарий

Подробности: Автор: Super User; Категория: Дискретная математика; Опубликовано: 22 Октябрь 2012; Просмотров: 1283

Компания из 9 человек поехала на охоту. Для организации ужина и ночлега нужно настрелять дичи, заготовить дрова и развести костер, приготовить еду, навести порядок в домиках. Для выполнения всех этих дел им необходимо разбиться на группы «охотники», «костровые», «повара», «домоустроители». Сколько существует различных способов такого разделения? Сколько существует различных способов устроиться на ночлег в четырех совершенно одинаковых домиках, если по одному размещаться нельзя?

Добавить комментарий

Подробности: Автор: Люда; Категория: Дискретная математика; Опубликовано: 22 Сентябрь 2012; Просмотров: 2035

Сколько трехзначных чисел, больших 200, можно записать цифрами 0, 1, 2, 3, 4, если ни одна цифра в записи числа не используется более одного раза.

Добавить комментарий

Подробности: Автор: Super User; Категория: Дискретная математика; Опубликовано: 26 Октябрь 2011; Просмотров: 2560

В ВУЗе задали интересную задачу по дискретной математике. Обещают за неё зачёт автоматом, но не спроста...
И так, сама задача:
Надо доказать, что среднее арифметическое всех цифр числа Пи после запятой равна 4,5. Преподаватель уточнил, что решать стоит через "Закон больших чисел" который мне на первом курсе из статей в интернете понять сложновато...
Жду варианты) Даже самые смелые!

1 комментарий

Подробности: Автор: Super User; Категория: Дискретная математика; Опубликовано: 23 Октябрь 2011; Просмотров: 1426

1)(x=>y)^(y=>x);
2)(X¯۷ Y)^(Y¯۷ X ^ Z);
3)(x=>y)^x^y¯);
4)(x^y<=>z)^x ^ z¯
надо это упростить и написать какими законами алгебры-логики пользовались
z¯ -палочка означает отрицательное число,т.е отрицательное число z
^ -конъюнкция
۷-дизъюнкция
заранее большое спасибо

Добавить комментарий

Подробности: Автор: Super User; Категория: Дискретная математика; Опубликовано: 18 Октябрь 2011; Просмотров: 2097

X=[P(U)]³ ; Y=P(U) ; G=((A,B,C), A∩B∩C)
1) определить набор свойств которыми обладает данное соответствие
2) построить соответствие между конечными свойствами с набором свойств противоположным данному изобразив соответствие аналитически и в виде графа

Добавить комментарий

Подробности: Автор: Super User; Категория: Дискретная математика; Опубликовано: 15 Октябрь 2011; Просмотров: 3433

Для булевой функции, заданной вектором значений, определить СДНФ, СКНФ и полином Жегалкина. Для СДНФ построить схему из функциональных элементов.
(00100011)

1 комментарий