Главное меню

Вход на сайт

Кто на сайте?

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

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

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

Каждый из двух партнеров, не зная хода другого, называет цифру 1 или 2, причем при совпадении названных цифр второй платит первому одну единицу выигрыша, а в противном случае второй получает от своего противника столько же. 2. Игроки выбирают целые числа от 1 до k. Если первый выбрал х, а второй у, то первый получает (х-у) единиц выигрыша, если х≥у, и платит (х+у) единиц выигрыша, если х<у. Рассмотреть случай, когда k=5.

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

Опросили 100 студентов. Из них 82 добираются до вуза пешком, 60 — наземным транспортом, 70 — на метро, 52 — пешком и наземным транспортом, 67 — пешком и на метро, 50 — пешком и наземным транспортом, 47 же — всеми видами транспорта.  Сколько человек живет в общежитии? сколько ездит только на метро? Сколько ходит только пешком? Сколько ездит на метро и наземным транспорте, но не ходит пешком? 

Написать композицию С=В°А отношений А и В, проверить результат с помощью операций над матрицами и графами. А={(x1,y2)  (x1.y4)  (x2,y1)  (x2,y2)  (x3,y2)  (x3,y3)}  B={(y1,z1) (y1,z3) (y2,z3)  (y2,z4)  (y3,z1)  (y3,z3)}

Записать множества которые получаются в результате следующих операций,если уневерсум  U={1,2,3,4,5,6,7,8,9,10} A={2,3,6,8,9} B={1,2,3,4,5} C={5,6,7,8,9,10} D={2,4,7,8,10} U⋂c̄ ,С-А

Доказать тождество:
A⋂(B⊕C)=(A⋂B)⊕(A⋂C)

На собрании должны выступать ораторы A,B,C,D. Сколькими способами их можно разместить в списке выступающих так,чтобы В выступал после оратора А?

Требуется задать множество A(1)всеми возможными способами: перечислением, логическим условием (предикатом), порождающей процедурой. Найти мощность множества A(1), его булеан, мощность булеана. Для множеств (1)и A(2)найти результат их объединения, пересечения, разности, симметрической разности и дополнения. Результат показать на диаграммах Эйлера-Венна.
ПФ (X^¬Z^Y)←(¬XνZ←Y) разложить по X, Y; найти ДНФ, КНФ, СДНФ, СКНФ.
Используя биноминальную или полиноминальную теоремы, найти коэффициент при x8
в разложении (1+x2-x3)9