Question

從集合U={1，2，3，4}的子集中選出4個(gè)不同的子集，需同時(shí)滿足以下兩個(gè)條件：①∅，U都要選出；②對(duì)選出的任意子集A和B，必有A⊆B或A?B．那么共有______不同的選法．

Answer 1

因?yàn)閁，∅都要選出，而所有任意兩個(gè)子集的組合必須有包含關(guān)系，故各個(gè)子集所包含的元素個(gè)數(shù)必須依次遞增
①如果一個(gè)子集含有1個(gè)元素，另外一個(gè)子集含有2個(gè)或3個(gè)元素，則含有1個(gè)元素的子集有4個(gè)，另外一個(gè)子集含有2個(gè)元素（一個(gè)已定，4個(gè)只剩下3個(gè)選擇）有

C

13

=3個(gè)，故共有可能性=4×3=12個(gè)；另外一個(gè)子集含有3個(gè)元素（共有）有

C

23

=3個(gè)
共有可能性=4×3=12個(gè)
②如果兩個(gè)子集含有多于1個(gè)元素，則一個(gè)子集是含有2個(gè)元素，另外一個(gè)子集含有3個(gè)元素，含有2個(gè)元素的子集有6個(gè)，另外一個(gè)子集含有3個(gè)元素（兩個(gè)元素已定，剩下2個(gè)可供選擇）有2個(gè)，共有可能性=6×2=12個(gè)
所以共有=12+12+12=36個(gè)
故答案為：36