Sự khác biệt giữa kết hợp và hoán vị là gì?

Sự khác biệt giữa kết hợp và hoán vị là gì?
Anonim

Nó phụ thuộc vào việc gọi món là quan trọng

Thí dụ:

Giả sử bạn chọn một ủy ban gồm ba người để đại diện cho lớp 30 sinh viên của bạn:

Đối với thành viên đầu tiên bạn có #30# lựa chọn

Lần thứ hai bạn có #29#

Thứ ba bạn có #28#

Tổng cộng #30*29*28=24360# khả thi hoán vị

Bây giờ điều này giả định rằng thứ tự lựa chọn là phù hợp: người đầu tiên sẽ được gọi là 'tổng thống', người thứ hai sẽ là 'thư ký' và người thứ ba sẽ chỉ là 'thành viên'.

Nếu đây không phải là trường hợp (cả ba đều bằng nhau) thì gọi món trong đó chúng được chọn không quan trọng.

Với ba người được chọn #3*2*1=3! =6# đơn đặt hàng có thể, mà tất cả cung cấp cho cùng một nhóm. Chúng được gọi là kết hợp.

Vậy: tổ hợp = hoán vị chia cho đơn hàng

Hoặc, trong ví dụ của chúng tôi: #24360//6=4060#

GC:

Bạn sẽ tìm thấy các chức năng # nPr ## nCr #

trong đó - trong ví dụ này - bạn sẽ làm gì

# 30 số 3 ## 30nCr3 # tương ứng.

Ngoài ra còn có một chức năng gọi là #n! #

Và bạn sẽ nhận thấy rằng: # 30nPr3 = 3! * 30nCr3 #