Question

（分）對于元集合，若元集，

滿足：，且，則稱是集的一個“等和劃分”（與算是同一個劃分）．試確定集共有多少個“等和劃分”．

Answer 1

解析:

法一：不妨設，由于當集確定后，集便唯一確定，故只須考慮集的個數，設，為最大數，由，則

，，于是 ，

故中有奇數個奇數．

、若中有個奇數，因中的六個奇數之和為，而，則

，這時得到唯一的；

、若中有個奇數、兩個偶數；用表示中這兩個偶數之和；表示中這三個奇數之和，則，于是．共得的種情形．其中，

、當，則，，；可搭配成的個情形；

、當，則，；可搭配成的個情形；

、當，則，，，可搭配成的個情形；

、當，則，，，可搭配成的個情形；

、當，則，，可搭配成的個情形；

、當，則，；可搭配成的個情形；

、當，則，；可搭配成的個情形．

、若中有一個奇數、四個偶數，由于中除外，其余的五個偶數和，從中去掉一個偶數，補加一個奇數，使中五數之和為，分別得到的個情形：．

綜合以上三步討論，可知集有種情形，即有種“等和劃分”．

法二：元素交換法，顯然，恒設；

、首先注意極端情況的一個分劃：，顯然數組與中，若有一組數全在中，則另一組數必全在中；

以下考慮兩數至少一個不在中的情況，為此，考慮中個數相同且和數相等的元素交換：

、；；；

；共得到個對換；

、；；；

；；共得到個對換；

、；；；

；；

；共得到個對換．每個對換都得到一個新的劃分，因此，本題共得種等和劃分．