2007年12月19日 星期三

排列組合

設A、B、C表三個集合,A∪B∪C = {1,2,3,4},請問這樣的集合組(A,B,C) 共有多少個?
先畫三個兩兩相交的圓代表A、B、C三個集合,

這三個相交的圓內部有7個部份,

將1,2,3,4放入這7個部份,

1 放進去有7個方法,

2 放進去有7個方法,

3 放進去有7個方法,

4 放進去有7個方法,

因此共有7*7*7*7 = 2401個方法,

所以共有2401個集合組(A,B,C)

沒有留言: