Question

【題目】求最小的正整數(shù),使得存在一個(gè)的數(shù)陣滿足如下條件： (1)每一個(gè)數(shù)均屬于集合; (2)記為數(shù)陣中第行中的數(shù)組成的集合, 為第列中的數(shù)組成的集合,則,是4026個(gè)不同的集合.

Answer 1

【答案】13

【解析】

的最小值為13.

由題設(shè)知的子集數(shù).

當(dāng)時(shí),記子集族,

，

顯然,對(duì)于, ①

而有個(gè)子集,故恰有個(gè)子集不屬于子集族.

首先證明：對(duì)于,均有.

事實(shí)上,假設(shè)存在,有,則.此時(shí), ,.

結(jié)合式①,至少有個(gè)子集均不在子集族中,矛盾.

其次證明：要么對(duì),均有,要么對(duì),均有.

事實(shí)上,若存在集合,使得,由于對(duì)于,均有,且,故.

于是,結(jié)論成立.

設(shè).不妨設(shè).

于是,中元素個(gè)數(shù)小于的子集均不在子集族中；再結(jié)合式①,知這些子集也不在子集族中.

當(dāng)時(shí), 中元素個(gè)數(shù)小于的子集數(shù)為,矛盾;

當(dāng)時(shí), 中元素個(gè)數(shù)小于的子集數(shù)為,矛盾.

于是, ,即子集族中不包含元素個(gè)數(shù)小于6的子集.但恰有70個(gè)子集不在子集族中,故至少有個(gè)子集在子集族中.

結(jié)合式①,這些子集中的任意一個(gè)的補(bǔ)集(對(duì))的元素個(gè)數(shù)均大于6,且均不屬于子集族.于是,至少有個(gè)子集不在子集族中.但,矛盾.

因此,.

下面定義數(shù)表序列如下：,.

其中,為數(shù)表,其每個(gè)數(shù)均為.

易知,對(duì)每一個(gè),數(shù)表為數(shù)表,且其中的數(shù)均屬于集合.

接下來(lái)對(duì),用數(shù)學(xué)歸納法證明：滿足題設(shè)的兩個(gè)條件.

顯然, 滿足條件.

假設(shè)滿足題設(shè)條件,其行與列中的數(shù)組成的集合分別為,.

考慮.

對(duì)于,其行與列中的數(shù)組成的集合分別為

;

;

;

.

而數(shù)不在中出現(xiàn),因此,它們是兩兩不同的.

所以, 滿足題設(shè)條件.

故為20482048數(shù)表,且其中的數(shù)均屬于集合{1,2,…,13},對(duì)于,則的左上角20132013的數(shù)陣滿足題設(shè)的兩個(gè)條件.

綜上,的最小值為13.