Предположим, что это строка из четырех символов, например s = abcd
. Рассмотрим только те строки, в которых каждый символ присутствует ровно по одному разу, так что обе строки s=bacd и s=dacb являются допустимыми строками, а s=aabc — нет. Это дает 4! возможные комбинации.
Теперь каждый символ может принимать значение из
a = [0, 1]
b = [0, 1, 2, 3]
c = [0, 1]
d = [0, 1, 2]
Следовательно, я могу получить s=cdab=0112
или s=abcd=0000
или s=abdc=1320
и т. д.
Я хочу вычислить, сколько комбинаций (без повторений) могут принимать строки.
Я написал алгоритм, который проверяет все различные комбинации и отбрасывает дубликаты, но я хотел бы понять, можно ли построить формулу, которая возвращает один и тот же результат (не список всех допустимых комбинаций, а только их количество).
Спасибо