引用:
A,B,C三集合聯集為{1,2,3,4},求集合的序列 (A,B,C) 共有幾種可能?
單看 1 這個元素,
它可能{落在A, 不落在A}×{落在B, 不落在B}×{落在C, 不落在C} - {完全沒有落在A, B, C}
共計有 2^3 - 1 = 7 種情況,
所以,A,B,C三集合聯集為{1,2,3,4}, 集合的序列 (A,B,C) 共有 7×7×7 = 343 種可能。
原討論串:
http://forum.nta.org.tw/examservice/showthread.php?t=39875