2016-06-01 1 views
0

Скажем, у меня есть 3 набора символов: [ "1"], [ "а", "б"], [ "C", D», "E"]Как я могу вычислить перестановки, когда вопросы порядка и наборы различной длины?

и длину перестановки равно 3. Пример: 1ac

Положение 1: всегда будет «1» Положение 2: всегда будет «а» или «б» Положение 3: всегда будет «С» или «D» ИЛИ «Е "

Как бы подсчитать общее число перестановок возможно?

Я просмотрел много страниц на перестановках, но не может показаться, что е ind one, описывающий этот сценарий, все они полагают, что наборы имеют одинаковую длину или все используют один и тот же набор.

+0

То, что вы описываете, является «декартовым произведением» множеств. См. Кардинальность декартового продукта: https://en.wikipedia.org/wiki/Cartesian_product#Cardinality – m69

ответ

2

Это просто продукт размеров комплектов, поэтому 1*2*3 в этом случае. Это основной общий принцип: из этого вытекает любая другая формула в этой теме.

+0

Естественно, я не мог найти информацию об этом, так как это так просто. Doh. Спасибо за помощь, я подумал, что это правильно, но мой код не выводил правильный номер. Вероятно, есть ошибка «один за другим». –

Смежные вопросы