Question

【題目】集合M的若干個(gè)子集的集合稱(chēng)為集合M的一個(gè)子集族．對(duì)于集合{1，2，3…n}的一個(gè)子集族D滿(mǎn)足如下條件：若A∈D，BA，則B∈D，則稱(chēng)子集族D是“向下封閉”的． （Ⅰ）寫(xiě)出一個(gè)含有集合{1，2}的“向下封閉”的子集族D并計(jì)算此時(shí) 的值（其中|A|表示集合A中元素的個(gè)數(shù)，約定||=0； 表示對(duì)子集族D中所有成員A求和）；
（Ⅱ）D是集合{1，2，3…n}的任一“向下封閉的”子集族，對(duì)A∈D，記k=max|A|， （其中max表示最大值），
（ⅰ）求f（2）；
（ⅱ）若k是偶數(shù)，求f（k）．

Answer 1

【答案】解：（Ⅰ）含有集合{1，2}的“向下封閉”的子集族D={，{1}，{2}，{1，2}} 此時(shí)
（Ⅱ）設(shè){1，2，3…n}的所有不超過(guò)k個(gè)元素的子集族為Dk ，
（�。┮字�當(dāng)D=D2時(shí)， 達(dá)到最大值，
∴
（ⅱ）設(shè)D是使得k=max|A|的任一個(gè)“向下封閉”的子集族，記D=D′∪D'，其中D′為不超過(guò)k﹣2元的子集族，D'為k﹣1元或k元的子集，
則 =
現(xiàn)設(shè)D'有l(wèi)（ ）個(gè){1，2，3…n}的k元子集，由于一個(gè)k﹣1元子集至多出
現(xiàn)在n﹣k+1個(gè){1，2，3…n}的k元子集中，而一個(gè)k元子集中有 個(gè)k﹣1元子集，故l個(gè)k元子集至少產(chǎn)生 個(gè)不同的k﹣1元子集．
由（ⅰ）得
【解析】（Ⅰ）求出含有集合{1，2}的“向下封閉”的子集族D，并計(jì)算此時(shí) 的值；（Ⅱ）設(shè){1，2，3…n}的所有不超過(guò)k個(gè)元素的子集族為Dk ， （ⅰ）易知當(dāng)D=D2時(shí)， 達(dá)到最大值，求出f（2）的值即可；（ⅱ）設(shè)D是使得k=max|A|的任一個(gè)“向下封閉”的子集族，記D=D′∪D'，其中D′為不超過(guò)k﹣2元的子集族，D'為k﹣1元或k元的子集，則求出 ，設(shè)D'有l(wèi)（ ）個(gè){1，2，3…n}的k元子集，由于一個(gè)k﹣1元子集至多出現(xiàn)在n﹣k+1個(gè){1，2，3…n}的k元子集中，而一個(gè)k元子集中有 個(gè)k﹣1元子集，故l個(gè)k元子集至少產(chǎn)生 個(gè)不同的k﹣1元子集，求出f（k）即可．
【考點(diǎn)精析】掌握子集與真子集是解答本題的根本，需要知道任何一個(gè)集合是它本身的子集；n個(gè)元素的子集有2n個(gè),n個(gè)元素的真子集有2n －1個(gè),n個(gè)元素的非空真子集有2n－2個(gè)．