Студопедия  
Главная страница | Контакты | Случайная страница

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

Сочетания

Читайте также:
  1. I. Переведите следующие словосочетания.
  2. Б) другие сочетания
  3. Вводные слова, словосочетания, вставные предложения.
  4. Вставьте пропущенные слова и словосочетания
  5. Вставьте пропущенные слова и словосочетания
  6. Именно поэтому, изучая иностранный язык, нужно заучивать слова не в отдельности, по их значениям, а в естественных, наиболее устойчивых сочетаниях, присущих данному языку.
  7. Комбинаторика. Размещения. Перестановки. Сочетания
  8. Неправильные сочетания продуктов
  9. Новые сочетания
  10. Определим типы взаимодействия и их сочетания для схемы «политическая подсистема – внешняя среда – геополитическая подсистема».

Пусть дано множество, состоящее из п элементов. Сочетанием из п элементов по k (0 £ k £ п) элементов называется любое подмножество, которое содержит k различных элементов данного множества. Таким образом, различными подмножествами считаются только те, которые отличаются составом элементов. Подмножества, отличающиеся друг от друга лишь порядком следования элементов, не считаются различными.

Число всех возможных сочетаний из п элементов по k обозначается . Так как число перестановок из k равно k!, то число размещений из п элементов по k — будет в k!раз больше, чем число сочетаний из п элементов по k — , т. е. , отсюда

Пример. В бригаде из 25 человек нужно выделить четырех для работы на определенном участке. Сколькими способами это можно сделать?

Так как порядок выбранных четырех человек не имеет значения, то это можно сделать способами:





Дата добавления: 2015-01-12; просмотров: 14 | Поможем написать вашу работу | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2024 год. (0.007 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав