Как посчитать количество вариантов PYTHON
from itertools import permutations
for item in permutations('АБС', 2):
print(''.join(item))
Вывод программы:
АБ
АС
БА
БС
СА
СБ
Нужно посчитать количество вариантов, которая выдаёт программа.
Ответы (2 шт):
Автор решения: Danis
→ Ссылка
используйте math.perm
import math
a = "АБС"
b = 2
print(math.perm(len(a), b))
Автор решения: Михаил Муругов
→ Ссылка
То, что Вы хотите сделать, в математике называется размещением. Вам надо узнать количество размещений k элементов из n-элементного множества. Идём на википедию и видим формулу:
Akn = n! / (n-k)!
Можно получить количество размещений самому по этой формуле. Либо использовать уже готовую имплементацию из встроенной библиотеки math: math.perm.
Данным способом считать в разы быстрее, чем счёт перебором (сложность O(1) против O(n)).