Комбинаторика в EXCEL

history

Обзорная статья, в которой приведены основные функции MS EXCEL для вычисления количества перестановок, сочетаний и размещений. Рассмотрены варианты комбинаций без повторений и с повторениями (выборка с возвращением).


Чтобы не запутаться в терминологии комбинаторики, в ее формулах и обозначениях, предлагаем воспользоваться нижеследующей диаграммой:

В разделе Комбинаторика вы можете найти статьи, касающиеся теории:

Перестановки без повторений: Комбинаторика в MS EXCEL

Перестановки с повторениями: Комбинаторика в MS EXCEL

Размещения без повторений: Комбинаторика в MS EXCEL

Размещения с повторениями: Комбинаторика в MS EXCEL

Сочетания без повторений: Комбинаторика в MS EXCEL

Сочетания с повторениями: Комбинаторика в MS EXCEL

Комбинации элементов из нескольких множеств: Комбинаторика в MS EXCEL

Для вычисления количества перестановок в MS EXCEL имеется функция ФАКТР(n), также можно использовать функцию ПЕРЕСТ(n;n) с одинаковыми аргументами, равными количеству элементов множества. Для вычисления количества размещений имеется функция ПЕРЕСТ(n;k), для сочетаний используйте функцию ЧИСЛКОМБ(n;k). Подробности применения этих функций см. в вышеуказанных статьях.


Комментарии

Только для авторизованных пользователей

Аноним, 30 марта 2017 г.
Здравствуйте! Не подскажите, как решается задача по нахождению минимального числа сочетаний, необходимых для того, чтобы все элементы встретились хотя бы один раз. Точнее нужно составить само расписание. Иначе говоря, 27 человек, по 9 человек в каждом забеге...
Аноним, 30 марта 2017 г.
Это к сочетаниям без повторений, наверное, относится 😒
Аноним, 2 октября 2017 г.
Дайте совет, пожалуйста. Есть список фамилий и список имен (скажем 60 и 80 значений). Как мне составить один список всех вариантов, причем только в таком порядке: сначала фамилия, потом имя? Сочетания с повторениями? Если не затруднит, дайте ссылку, пожалуйста на макрос VBA для моих условий. А то везде только для числовых значений n*k.
Аноним, 19 декабря 2019 г.
На рисунке ошибка: A_n^k=n^k - это размещения с повторениями, а не сочетания повторениями.
Михаил, 21 декабря 2019 г.
Вы правы, исправил.
Михаил, 21 декабря 2019 г.
Решение вот в этой статье https://excel2.ru/articles/sochetaniya-s-povtoreniyami-kombinatorika-v-ms-excel и без макроса)))
(только для авторизованных пользователей)

© Copyright 2013 - 2024 Excel2.ru. All Rights Reserved