一個集合選奇數個和偶數個情況研究

今天，FYC大牛給了我一個十分神奇的定理 給你一個集合｛1,2,3,4,5,6。。。n｝ 其中你可以在裏面選奇數個元素或者偶數個元素 然後其實兩種選的情況種數是一樣的 當然，偶數個元素可以選0個 用公式寫就是 第一種證明 首先我們可以分三種情況 第一種情況 n=0 顯然。。 當選偶數個時，可以選0個，1種方案 當選奇數個時，0種 1-0=1 第二種情況 n爲奇數 這個也很好證明 因爲我們選了i奇數

>>阅读原文<<