Перейти к содержанию

Combination

Combination01

Combination (Сочетание из n по k) - это группа из k элементов, выбранных из n элементов, где порядок выбираемых элементов не имеет значения. Операция сочетания помогает выяснить, сколькими способами можно выбрать k элементов из множества n.

Обратите внимание, n должна быть больше k. Если k < n, то невозможно выбрать n элементов из меньшего количества элементов, и количество сочетаний в этом случае равно нулю.

Расчёт происходит по следующей формуле:

Combination02

Свойства

Входной аргумент Тип аргумента Тип переменной Описание
n Variable Int32 Общее количество элементов в множестве, из которого производится выбор
k Variable Int32 Количество элементов, которые выбираются
Выходной аргумент Тип аргумента Тип переменной Описание
Combination Variable Double Количество сочетаний

Пример

Решим следующую задачу:

В проекте по разработке нового электронного устройства команда инженеров разрабатывает 5 различных модулей ЭМС. Для предстоящего тестирования необходимо выбрать 3 из этих 5 модулей для проверки их взаимодействия с другими компонентами устройства.

Сколько различных способов можно выбрать 3 модуля ЭМС из 5?

Составим программу.

Combination03

Настроим блок Combination. Нужную переменную для Output параметра можно создать прям тут.

Combination04

Выведем результат в блок Message.

Combination05

Запустим проект.

Combination06

В сообщении увидим ответ на задачу: существует 10 различных вариантов.