一个集合选奇数个和偶数个情况研究

今天,FYC大牛给了我一个十分神奇的定理 给你一个集合{1,2,3,4,5,6。。。n} 其中你可以在里面选奇数个元素或者偶数个元素 然后其实两种选的情况种数是一样的 当然,偶数个元素可以选0个 用公式写就是 第一种证明 首先我们可以分三种情况 第一种情况 n=0 显然。。 当选偶数个时,可以选0个,1种方案 当选奇数个时,0种 1-0=1 第二种情况 n为奇数 这个也很好证明 因为我们选了i奇数
相关文章
相关标签/搜索