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

Размещения с повторениями

Читайте также:
  1. Анализ размещения капитала предприятия
  2. Анализ состава оборотных средств и их размещения
  3. Аудит привлечения и размещения межбанковских кредитов
  4. Выбор размещения видов деятельности
  5. География пищевкусовой промышленности мира. Факторы размещения, структура и мировая торговля
  6. ГИГИЕНА РАЗМЕЩЕНИЯ ВОЙСК
  7. Диаграммы размещения
  8. Динамические теории размещения
  9. ЗАДАЧА РАЗМЕЩЕНИЯ КОНСТРУКТИВНЫХ МОДУЛЕЙ
  10. Закономерности, принципы и факторы размещения производства территориальной организации хозяйства, их трансформация в условиях кризиса.
  11. Итерационные алгоритмы размещения
  12. КЛАССИФИКАЦИЯ ВИДОВ РАЗМЕЩЕНИЯ ВОЙСК

Найдём число кортежей длинны k, которые можно составить из элементов m множества Х. Частный случай – пример пар, т.е. k = 2. Если множество содержит два элемента (m = 2), например, Х = {a;b}, то количество пар следующие : (а;а) (в;в) (а;в) (в;а), т.е.всего 22 = 4 пары. Если m = 3, т.е. Y = {a;b;c}, то имеем 32 = 9 пар. Если m = 4 , то 42 = 16 пар. Если будем составлять не пары, а тройки, то из множества Х = {a;в} можно составить 23 = 8 троек : (a;a;a), (в; в; в), (a;a; в), (a; в;a), (в;a;a), (в; в;a), (в;a; в), (a; в; в).

В общем случае число кортежей длины k, составленный из m элементов множества Х, равно mk.

Кортежи длины k, составленные из элементов m – множества Х, называют размещениями с повторениями из m элементов по k, а число таких кортежей обозначают km (от фр. слова arrangement – размещение).

Таким образом:

km = mk (6)

Термин «размещения с повторениями» отражает тот факт, что элементы в кортежах могут повторяться.

Формула (6) позволяет найти число подмножеств m – множества Х.


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 |


Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)