Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Основные правила комбинаторики





Правило произведения. Пусть имеем декартово произведение двух множеств {a,b,c} {1,2,3,4}. Число элементов, которого равно произведению числа элементов первого множества на число элементов второго множества, в дано случае это будет 3 4 = 12. В общем случае можно сформулировать правило произведения:

Если требуется выполнить последовательно k независимых операций, и каждая может быть выполнена ni (i =1,2,,k) способами, то общее число исходов равно их произведению n = n1 n2... nk.

Число элементов декартова произведения (мощность) n сомножителей равно произведению числа элементов (мощности) каждого из этих сомножителей.

Правило сумм. Если элемент x множества A может быть выбран m способами, а элемент y из множества B n способами при условии, что эти множества не пересекаются , то выбор, либо x, либо y может осуществляться m + n способами.

 

Date: 2015-07-24; view: 253; Нарушение авторских прав; Помощь в написании работы --> СЮДА...



mydocx.ru - 2015-2024 year. (0.006 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию