集合{1,2,...2009}的元素和为奇数的非空子集个数为

问题描述:

集合{1,2,...2009}的元素和为奇数的非空子集个数为

用2的N-1次方来算,N是元素数

2^1004 * (2009 + C(2009,3) + C(2009,5) + ...+ C(2009,2009)).
= 2^2008.