Каким термином можно описать эту комбинацию?

Есть 4 элемента: 1, 2, 3 и 4. Если мы просто допустим следующие комбинации, как мы должны их назвать? Я забыл это. Он называется nCr?

1 2 3 4
1 2 3
1 2 4
2 3 4
1 2
1 3
1 4
2 3
2 4
3 4
1
2
3
4

algorithm probability theory
person developer.cyrus    schedule 28.05.2010    source источник
comment
Если это набор мощности, вам не хватает пустого набора, как указано, а также набора 1 3 4. Для набора с n элементами его powerset будет иметь 2^n элементов (по сути, это все двоичные строки некоторой длины, где 1 означает, что элемент в этой позиции был включен, а 0 означает, что элемент не был включен).   -  person Chris Schmich    schedule 28.05.2010

Ответы (2)


arrow_upward
12
arrow_downward

Это мощный набор. Обратите внимание, что набор мощности также содержит пустой набор.

person Bart Kiers    schedule 28.05.2010
comment
Ааа... ко мне вернулась дискретная математика. - person Xavier Ho; 28.05.2010

arrow_upward
0
arrow_downward

Это мощный набор вашего исходного набора, за одним исключением.

Powerset набора — это набор всех возможных подмножеств. Ваш список таков, за исключением того, что ваш список не включает пустое множество, которое является подмножеством всех множеств.

person AakashM    schedule 28.05.2010