發新話題
打印

排列組合題,求集合所乘的序組數的題目

推到噗浪
推到臉書

排列組合題,求集合所乘的序組數的題目

引用:
作者: 風林火山                                       
A={1,2}B={1,2,3,4,5},S={(X,Y,Z) l X⊂Y⊂A⊂Z⊂B}
   求S之元素個數有多少個?


如圖,

1 可以放在 黃 or 綠 or 白 三個區域之中的一個,
2 可以放在 黃 or 綠 or 白 三個區域之中的一個,

3 可以放在 灰 or 粉紅 兩個區域之中的一個,
4 可以放在 灰 or 粉紅 兩個區域之中的一個,
5 可以放在 灰 or 粉紅 兩個區域之中的一個。

所以可能的方法數有 3×3×2×2×2 = 72 種可能性。

Note: 黃、綠、白、灰、粉紅分別表示 X, Y-X, A-Y, Z-A, B-Z 集合。


原討論串: http://www.student.tw/db/showthread.php?t=151209

TOP

發新話題