Question

【題目】問(wèn)：有多少種不同的方法將集合中的元素歸入三個(gè)（有序）集合，使得每個(gè)元素至少含于其中一個(gè)集合之中，這三個(gè)集合的交是空集，而其中任兩個(gè)集合的交都不是空集?

Answer 1

【答案】1230

【解析】

如圖2，考慮韋恩圖所分成的七個(gè)部分，分別用表示．

現(xiàn)將的元素填入各個(gè)部分中，由題意，知處不能填數(shù)，而處必須填有數(shù)字，且所填元素互不相同（否則，相同元素將歸入區(qū)域中）；處可以填或不填數(shù)字，不同的區(qū)域中不再填有相同元素（否則，又將歸入中）．

用表示處所填數(shù)字的個(gè)數(shù)，下同．

由對(duì)稱性，不妨按情形列舉，則有四種情形：

（1）；

（2）；

（3）；

（4）．

對(duì)于情形（1），從中各取一數(shù)分別置于格，有種方法，剩下兩數(shù)各隨意放入格，共有種方法．于是，情形（1）有種．

對(duì)于情形（2）中的，含兩個(gè)數(shù)的格有三種情形，對(duì)于其中任一情形，中取兩數(shù)放入一格，另外兩格各放一數(shù)，有種，剩下一數(shù)放于格之一，有3種方法．于是，情形（2）有種．

對(duì)于情形（3）中的，含一個(gè)數(shù)的格有三種情形，對(duì)于其中任一情形，中取一數(shù)放入一格，另外取兩數(shù)放入一格，剩下兩數(shù)放入另一格，有種．于是，情形（3）有種．

對(duì)于情形（4）中的，含三個(gè)數(shù)的格有三種情形，對(duì)任一情形，中取三個(gè)數(shù)放入一格，另外的兩格各放一個(gè)數(shù)，有種．于是，情形（4）有種．

綜上，共有（種）．