引用:
作者: 風林火山
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