求同时满足M包含于{1,2,...n-1}(n≥2,n∈N)且若a∈M,则n-a∈M的非空集合M的个数
问题描述:
求同时满足M包含于{1,2,...n-1}(n≥2,n∈N)且若a∈M,则n-a∈M的非空集合M的个数
答
先对n分奇偶
若是偶数则将其和为n的两数配对后一对对取出可得个数为2的n/2次幂;
若是奇数则单独取出中间的那个数,做法同上的个数为2的(n+1)/2次幂.