(Ⅰ)解:集合組1具有性質(zhì)
. ………………1分
所對應(yīng)的數(shù)表為:
………………3分
集合組2不具有性質(zhì)
. ………………4分
因?yàn)榇嬖?img src="http://thumb.zyjl.cn/pic2/upload/papers/20140823/20140823181803977579.gif" style="vertical-align:middle;" />,
有
,
與對任意的
,都至少存在一個(gè)
,有
或
矛盾,所以集合組
不具有性質(zhì)
. ………………5分
(Ⅱ)
……………7分
. ………………8分
(注:表格中的7行可以交換得到不同的表格,它們所對應(yīng)的集合組也不同)
(Ⅲ)設(shè)
所對應(yīng)的數(shù)表為數(shù)表
,
因?yàn)榧辖M
為具有性質(zhì)
的集合組,
所以集合組
滿足條件①和②,
由條件①:
,
可得對任意
,都存在
有
,
所以
,即第
行不全為0,
所以由條件①可知數(shù)表
中任意一行不全為0. ………………9分
由條件②知,對任意的
,都至少存在一個(gè)
,使
或
,所以
一定是一個(gè)1一個(gè)0,即第
行與第
行的第
列的兩個(gè)數(shù)一定不同.
所以由條件②可得數(shù)表
中任意兩行不完全相同. ………………10分
因?yàn)橛?img src="http://thumb.zyjl.cn/pic2/upload/papers/20140823/20140823181804929228.gif" style="vertical-align:middle;" />所構(gòu)成的
元有序數(shù)組共有
個(gè),去掉全是
的
元有序數(shù)組,共有
個(gè),又因數(shù)表
中任意兩行都不完全相同,所以
,
所以
.
又
時(shí),由
所構(gòu)成的
元有序數(shù)組共有
個(gè),去掉全是
的數(shù)組,共
個(gè),選擇其中的
個(gè)數(shù)組構(gòu)造
行
列數(shù)表,則數(shù)表對應(yīng)的集合組滿足條件①②,即具有性質(zhì)
.
所以
. ………………12分
因?yàn)?img src="http://thumb.zyjl.cn/pic2/upload/papers/20140823/20140823181805787534.gif" style="vertical-align:middle;" />等于表格中數(shù)字1的個(gè)數(shù),
所以,要使
取得最小值,只需使表中1的個(gè)數(shù)盡可能少,
而
時(shí),在數(shù)表
中,
的個(gè)數(shù)為
的行最多
行;
的個(gè)數(shù)為
的行最多
行;
的個(gè)數(shù)為
的行最多
行;
的個(gè)數(shù)為
的行最多
行;
因?yàn)樯鲜龉灿?img src="http://thumb.zyjl.cn/pic2/upload/papers/20140823/20140823181806286228.gif" style="vertical-align:middle;" />行,所以還有
行各有
個(gè)
,
所以此時(shí)表格中最少有
個(gè)
.
所以
的最小值為
. ………………14分