Мои Конспекты
Главная | Обратная связь

...

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

Елементи комбінаторики.





Помощь в ✍️ написании работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

 

Правила суми та добутку. Якщо вибрати елемент A можна m способами, а В - n способами, то вибрати "А або В" можна m+n способами, а "А і В" - mn способами.

Основний принцип комбінаторики. (загальне формулювання). Нехай певну дію (наприклад, вибір) можна виконати за k послідовних кроків, і два способи виконання є різними, якщо вони відрізняються хоч на одному кроці. Якщо кількості способів, якими можна виконати перший, другий, …, k-й етапи відповідно дорівнюють n1, n2, …, nk і не залежать від того, як виконувались попередні етапи, то кількість різних способів виконання всієї дії дорівнює добутку n1´ n2´ … ´ nk.

Формула для кількості розмішень з повтореннями, тобто впорядкованих послідовностей з k елементів, кожний з яких може бути будь-яким з даної множини, в якій n різних елементів:

Формула для кількості розміщень без повтореньз n елементів по k:

Формула для кількості перестановок з k елементів.

Означення. Комбінація з n елементів по k - це будь-яка підмножина з k елементів даної n - елементної множини. Формула для кількості таких комбінацій:

.

Формула для кількості перестановок з повтореннями (коли переставляють n елементів, з яких n1 однакових одного типу, n2 - другого, …, nл - k - го, де n1+ n2+…+ nл=n) .

Доверь свою работу ✍️ кандидату наук!
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой



Поиск по сайту:







©2015-2020 mykonspekts.ru Все права принадлежат авторам размещенных материалов.