Главное меню

Вход на сайт

Кто на сайте?

Сейчас 132 гостей и один зарегистрированный пользователь на сайте

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

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

ПФ (¬Z≡X)←(¬Y≡Z) разложить по X, Y; найти ДНФ, КНФ, СДНФ, СКНФ.
A={a,b,c}, B={1,2,3,4}, P1ϵАхВ, Р2ϵВ2. Изобразите графически Р1, Р2. Найдите [(P1oP2)-1]. Проверьте с помощью матрицы [Р2], является ли отношение Р2 рефлексивным, симметричным, антисимметричным, транзитивным?
Р1={<a,1>,<a,2>,<b,3>,<c,2>,<c,3>,<c,4>} , P2={<1,1>,<2,1>,<2,2>,<2,3>,<2,4>,<3,3>,<4,4>}.
Компания из 9 человек поехала на охоту. Для организации ужина и ночлега нужно настрелять дичи, заготовить дрова и развести костер, приготовить еду, навести порядок в домиках. Для выполнения всех этих дел им необходимо разбиться на группы «охотники», «костровые», «повара», «домоустроители». Сколько существует различных способов такого разделения? Сколько существует различных способов устроиться на ночлег в четырех совершенно одинаковых домиках, если по одному размещаться нельзя?
Сколько трехзначных чисел, больших 200, можно записать цифрами 0, 1, 2, 3, 4, если ни одна цифра в записи числа не используется более одного раза.
В ВУЗе задали интересную задачу по дискретной математике. Обещают за неё зачёт автоматом, но не спроста...
И так, сама задача:
Надо доказать, что среднее арифметическое всех цифр числа Пи после запятой равна 4,5. Преподаватель уточнил, что решать стоит через "Закон больших чисел" который мне на первом курсе из статей в интернете понять сложновато...
Жду варианты)  Даже самые смелые!
1)(x=>y)^(y=>x);
2)(X¯۷ Y)^(Y¯۷ X ^ Z);
3)(x=>y)^x^y¯);
4)(x^y<=>z)^x ^ z¯
надо это упростить и написать какими законами алгебры-логики пользовались
z¯ -палочка означает отрицательное число,т.е отрицательное число z
^ -конъюнкция
۷-дизъюнкция
заранее большое спасибо
X=[P(U)]3 ; Y=P(U) ; G=((A,B,C), A∩B∩C)
1) определить набор свойств которыми обладает данное соответствие
2) построить соответствие между конечными свойствами с набором свойств противоположным данному изобразив соответствие аналитически и в виде графа
Для булевой функции, заданной вектором значений, определить СДНФ, СКНФ и полином Жегалкина. Для СДНФ построить схему из функциональных элементов.
(00100011)
Выяснить, является ли система функций A функционально полной.
Из полной системы булевых функций выделить всевозможные базисы: