设集合Pn={1,2,…,n},n∈N*.记f(n)为同时满足下列条件的集合A的个数:

1个回答

  • 这是2012江苏高考40分最后一题,你可以去搜到答案.

    从题意可以看出,对于一个数字a,与2a一个在A ,另一个不在A,

    a与a/2也是一个在A ,另一个不在A,

    推而广之,4a、a、a/4、……与2a,a/2,a/8……一组在A,另一组不在A,

    举个例子,1的2次幂:2,8,32……与1,4,16……一组在A,另一组不在A,

    但就1的2次幂有两种放法:2,8,32……在A,1,4,16……不在A

    1,4,16……在A,2,8,32……不在A

    同理,对于3的2次幂、5的二次幂、7的二次幂……都是如此

    每一种2次幂都有2种

    所以,有多少个奇数,就是多少个2相乘

    n为偶数时有n/2个奇数,f(n)=2^(n/2)

    n为奇数时有(n+1)/2个奇数,f(n)=2^[(n+1)/2]

    是否可以解决您的问题?