2. 5-5範例3: 考慮具有該性質的子集, 將子集分為含有 n 及不含 n 這兩類, 則在包含 n 的這一類中, 假設我們先把 n 忘掉, 將所有 {1,2,...,n-2} 中符合這個性質的子集找出來, 然後再把 n 丟到這每一個找出來得子集當中, 那麼這些子集都會是含有 n 且符合該性質得子集, 所以這邊就總共會有 a_(n-2) 這麼多個子集; 另外, 還有原本只有一個元素的子集 {1},{2},...,{n-2} 這 n-2 個集合, 若每個我們都多丟一個 n 給他, 則他們也會成為既含有 n 又符合該性質的子集, 所以這 n-2 個集合也要算進去; 如果你這一類你懂了, 則不含 n 的那一類我想你應該也就沒問題了
1 則留言:
1. 5-5範例2: 若n=5, 5個bit其中必須含有5個連續的1, 那就只有11111這種可能; 若n=6, 就只有011111, 111110, 111111這三種可能
2. 5-5範例3: 考慮具有該性質的子集, 將子集分為含有 n 及不含 n 這兩類, 則在包含 n 的這一類中, 假設我們先把 n 忘掉, 將所有 {1,2,...,n-2} 中符合這個性質的子集找出來, 然後再把 n 丟到這每一個找出來得子集當中, 那麼這些子集都會是含有 n 且符合該性質得子集, 所以這邊就總共會有 a_(n-2) 這麼多個子集; 另外, 還有原本只有一個元素的子集 {1},{2},...,{n-2} 這 n-2 個集合, 若每個我們都多丟一個 n 給他, 則他們也會成為既含有 n 又符合該性質的子集, 所以這 n-2 個集合也要算進去; 如果你這一類你懂了, 則不含 n 的那一類我想你應該也就沒問題了
張貼留言