有分類之分的排列組合問題,我想請問推導公式

2009-12-30 6:47 am
比如說有3個類別 A、B、C

A={1,2}
B={3,4}
C={5,6,7}

A類別有2個東西,B類別有2個東西,C類別有三個東西

每個類別最多取1個,每個類別可取可不取,但是三個類別之中,至少要取一樣(不要空集合)

並且類別排序順序不在意(1,3,4 跟3,4,1 或者是4,1,3等等都算是同樣的東西)

我個人推導計算方式是↓
[(A)C2取1*(B)C2取1*(C)C3取1] + [(A)C2取1*(B)C2取1] + [(A)C2取1*(C)C3取1] + [(B)C2取1*(C)C3取1]+(A)C2取1+(B)C2取1+(C)C3取1


我的問題是
1.我不確定我推導的結果是對的,所以想麻煩各位先進幫我看看我的推導結果

2.請問式子可以再簡化嗎?我的式子落落長...類別在多一點我就暈了 :'(
因為我真的要去推的東西可能到10個類別以上,如果照我上面那樣代...囧
更新1:

我的..好像是錯的 XD

回答 (1)

2009-12-30 9:26 am
✔ 最佳答案
你的推導並無不妥!
你採用的是分類計算法。

不過正如版大所說,這樣式子落落長的,類別再多一點這種分類就
顯得笨拙。

下面是一種快速方法 :

A={1,2}..........共3種選擇 : (1 , 2 , 不選)
B={3,4}..........共3種選擇 : (3 , 4 , 不選)
C={5,6,7}.......共4種選擇 : (5 , 6 , 7 , 不選)

所以共 3 x 3 x 4 = 36種選擇,扣除空集(3個不選)的一個,有36 - 1 = 35個選擇。

一般情況下 , 設共有S類,A類有N1個,B類N2個,...,S類有NS個.
則方法數有 (N1 + 1)(N2 + 1)(N3 + 1)......(NS + 1) - 1 種。


收錄日期: 2021-04-21 22:08:29
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20091229000010KK08019

檢視 Wayback Machine 備份