2010-05-28 22 views
8

Có 4 mục: 1, 2, 3 và 4. Nếu chúng tôi chỉ cho phép các kết hợp sau, chúng tôi nên gọi chúng là gì? Tôi quên nó. Nó được gọi là nCr?Thuật ngữ để mô tả sự kết hợp này là gì?

 
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 
+5

Nếu đây là nguồn năng lượng, bạn đang thiếu bộ trống như được ghi chú cũng như tập hợp '1 3 4'. Đối với một tập hợp với các phần tử 'n', phần tử của nó sẽ có các phần tử' 2^n' (về cơ bản là tất cả các chuỗi nhị phân của một số độ dài trong đó '1' có nghĩa là phần tử ở vị trí đó được bao gồm và' 0' có nghĩa là phần tử không được bao gồm.). –

Trả lời

12

Đó là power set. Lưu ý rằng bộ nguồn cũng chứa bộ trống.

+0

Ahh ... toán học rời rạc của tôi đã trở lại với tôi. –

0

Đây là quyền hạn của tập hợp ban đầu của bạn, với một ngoại lệ.

Quyền hạn của tập hợp là tập hợp tất cả các tập con có thể. Danh sách của bạn là, ngoại trừ danh sách của bạn không bao gồm tập hợp trống, là tập hợp con của tất cả các bộ.

Các vấn đề liên quan