Research Space for Linear Algebra & Discrete Mathematics
是 +n-2, 不是 +n+2, 要加n-2是因為要加上{1,n},{2,n},...,{n-2,n}這n-2個子集, 這幾個子集是除了那 a_(n-2) 個 "{1,2,...,n-2}中具有這種性質的子集與{n}聯集"之外, 同樣也符合題目所敘述的條件且也包含 n 的子集譬如說當 n=4 時, S={1,2,3,4}在case (a)裡, 會算到的有以下兩種, 一種是{1,2}的子集中含有該性質的與n聯集: 共 a_(n-2)=0 個還有就是 {1,4}, {2,4} 也會符合性質: 共 n-2 個
張貼留言
1 則留言:
是 +n-2, 不是 +n+2, 要加n-2是因為要加上{1,n},{2,n},...,{n-2,n}這n-2個子集, 這幾個子集是除了那 a_(n-2) 個 "{1,2,...,n-2}中具有這種性質的子集與{n}聯集"之外, 同樣也符合題目所敘述的條件且也包含 n 的子集
譬如說當 n=4 時, S={1,2,3,4}
在case (a)裡, 會算到的有以下兩種,
一種是{1,2}的子集中含有該性質的與n聯集:
共 a_(n-2)=0 個
還有就是 {1,4}, {2,4} 也會符合性質:
共 n-2 個
張貼留言