упорядоченных нужно сделать все возможные комбинации 1..n, без перестановок, но с пропусками, то это что?
Типа для 1,2,3 : [1, 2, 3, 12, 13, 23 , 123]
Да ничего
а нельзя просто все сочетания всех длинн выбрать с помощью itertools.combinations ?
Не, можно, вопрос не инженерный, а теоретический - как такое назвать, и, в идеале, описать формулой кол-во вариантов.
Можно сказать, что это количество подмножеств множества мощности n. Это количество равно: 2^n. Интуитивно можно понять так: для каждого элемента множества есть два варианта (берем его в подмножество или не берем). Всего комбинаций тогда 2*2*... = 2^n (так как элементов n) В данном случае, судя по всему, нас не устраивает случай, когда не взяли ни один элемент, поэтому пустое множество не берем и ответ: 2^n-1
Спасибо большое, отличное объяснение 👍
Обсуждают сегодня