Биохимия спиртового брожения: Основу технологии получения пива составляет спиртовое брожение, - при котором сахар превращается...
Типы сооружений для обработки осадков: Септиками называются сооружения, в которых одновременно происходят осветление сточной жидкости...
Топ:
Когда производится ограждение поезда, остановившегося на перегоне: Во всех случаях немедленно должно быть ограждено место препятствия для движения поездов на смежном пути двухпутного...
Проблема типологии научных революций: Глобальные научные революции и типы научной рациональности...
Техника безопасности при работе на пароконвектомате: К обслуживанию пароконвектомата допускаются лица, прошедшие технический минимум по эксплуатации оборудования...
Интересное:
Уполаживание и террасирование склонов: Если глубина оврага более 5 м необходимо устройство берм. Варианты использования оврагов для градостроительных целей...
Средства для ингаляционного наркоза: Наркоз наступает в результате вдыхания (ингаляции) средств, которое осуществляют или с помощью маски...
Инженерная защита территорий, зданий и сооружений от опасных геологических процессов: Изучение оползневых явлений, оценка устойчивости склонов и проектирование противооползневых сооружений — актуальнейшие задачи, стоящие перед отечественными...
Дисциплины:
2018-01-29 | 360 |
5.00
из
|
Заказать работу |
|
|
В комбинаторике размещением из n по k называется упорядоченный набор из k различных элементов некоторого n-элементного множества. Или иначе, размещение из n по k – это k-элементное подмножество n-элементного множества.
Число размещений из n по k без повторений
Пусть у нас есть множество X, состоящее из n элементов:
и – некоторое размещение элементов этого множества.
1-й элемент этого множества мы можем выбрать n способами;
2-й элемент – n-1 способами;
3-й элемент – n-2 способами.
Размещая таким образом элементы множества X до k-го, мы получим, что k-й элемент мы можем выбрать n-(k-1) способами.
Тогда мы получаем, что по правилу произведения количество этих k-элементных упорядоченных подмножеств множества Х будет равно
.
То есть получаем, что число размещений из n элементов по k без повторений равно:
.
То есть получаем формулу для вычисления числа размещений без повторений из n элементов по k:
Замечание! (читается «n факториал»).
Число размещений из n по k с повторениями
Пусть у нас есть множество X, состоящее из n элементов:
и – некоторое размещение элементов этого множества, однако на этот раз элементы в данном размещении могут повторяться. Обозначим (или ) число размещений с повторениями.
Тогда 1-й элемент мы можем выбрать n способами; 2-й элемент – n способами; 3-й элемент – n способами, и т.д., и k-й элемент мы можем выбрать тоже n способами.
Таким образом, мы получаем, что число размещений с повторениями можно вычислить следующим образом:
То есть получаем формулу: .
Число подмножеств конечного множества
Рассмотрим его на примере данного множества A, состоящего из трех элементов: . Перечислим все подмножества множества А:
|
;
;
;
;
;
;
;
.
Обозначим множество всех подмножеств множества А. Тогда получаем,что число элементов множества равно 8, при условии, что число элементов множества А равно 3.
Пусть множество .
Каждому подмножеству множества А поставим в соответствие n -элементный набор, состоящий из 0 и 1:
;
;
;
;
И т.д.
.
Тогда число всех подмножеств равно числу всех таких наборов, а оно, в свою очередь, вычисляется по формуле:
Выводы к главе 1
Комбинаторика формировалась как наука в течение довольно долгого периода, и она все еще развивается. Она широко используется как в обиходе (например, в играх), так и в других науках, и тесно связана с различными областями математики (алгеброй, геометрией, теорией вероятностей и др.). Иногда в широком понимании под комбинаторикой подразумевают более обширную область дискретной математики, включающую, в том числе, и теорию графов. Однако наиболее знакомой для нас является вероятностная и перечислительная комбинаторика. Первая изучает вопрос вероятности обладания некоторого множества конкретным свойством, вторая же рассматривает задачи о перечислении или исчислении количества различных конфигураций (перестановок, размещений, сочетаний). Данная работа сфокусирована на размещениях и исследовании их теоретических и практических особенностей.
По окончанию первой главы мы можем заключить, что комбинаторика имеет интересную историю собственного становления как науки. А ее различные разделы имеют широкий спектр применения в различных сферах знаний.
Глава 2. Примеры решения задач по комбинаторике
|
|
Таксономические единицы (категории) растений: Каждая система классификации состоит из определённых соподчиненных друг другу...
Типы оградительных сооружений в морском порту: По расположению оградительных сооружений в плане различают волноломы, обе оконечности...
Эмиссия газов от очистных сооружений канализации: В последние годы внимание мирового сообщества сосредоточено на экологических проблемах...
Кормораздатчик мобильный электрифицированный: схема и процесс работы устройства...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!