ДИЗЪЮНКЦИЯ ВЫСКАЗЫВАНИЙ.
ОПРЕДЕЛЕНИЕ. Дизъюнкцией высказываний Р и Q называется новое высказывание, обозначаемое Р ν Q (читается «Р или Q»), которое истинно в тех случаях, если истинно хотя бы одно из высказываний Р или Q, и ложно, если ложны оба высказывания Р и Q.
Примеры: _______________________________________________________________________ ________________________________________________________________________ ________________________________________________________________________ ________________________________________________________________________ Таблица истинности дизъюнкции высказываний.
4. ОПРЕДЕЛЕНИЕ. 1 · 2 · 3 ·…·n = n! Вычислим: 1!=1 6!=5! · 6=720 2!= 2 · 1=2 7!=5040 3!=3 · 2 · 1=6 8!=40320 4!=3! · 4=24 9!=362880 5!=4! · 5=24 · 5=120 10!=3628800 (n+1)! = n! (n+1) n=0 1! = 0! ·1 0!=1 Запомнить __________ СОЕДИНЕНИЯ.
Пусть Х – множество, x1, х2, …, это ___________________________ состоящее из n элементов. ______________________________________ Х= { x1, х2, …, хn }. ______________________________________
Примеры:_________________________________________ __________________________________________________ __________________________________________________ __________________________________________________
Соединения Размещения Сочетания Перестановки ОПРЕДЕЛЕНИЕ 1. Размещениями из n элементов по m называются соединения, содержащие каждое m элементов из данных n элементов множества Х, которые отличаются друг от друга либо самими элементами, либо их порядком.
Обозначение _____________________ Вычисляется ______________________________ __________________________________________
Пример: Сколькими способами можно составить расписание одного учебного дня, если изучается 6 учебных дисциплин и читается 4 лекции в день.
Решение:_______________________________________________________________
ОПРЕДЕЛЕНИЕ 2. Перестановками из данных n элементов множества Х по n называются соединения, каждое из которых содержит n элементов, и которые отличаются друг от друга только порядком элементов.
|