集合{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}有多少个非空子集合S同时满足下᣶

4个回答

  • 不小於k,

    一个数,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,有15个集合.

    两个数,24,25,26 27 28 29 210 211 212 213 214 215,有12个集合.

    35,36,37------------------------------315,有11个集合.

    类推:11个数,10个数.1个数.共78个集合

    方法总结:2--15,共14个数,任取二c(14,2),13个连续,

    c(14,2)-13=78,

    三个数,实际就是3---15这13个数取三个数的组合,不能有相邻数.

    c(13,3)-12*11/2= 220,

    四个数,实际就是4---15这12个数取四个数的组合,不能有相邻数.

    这个有点复杂,有两联,两个两联,三连四联.还没找到方法.

    五个数,没找到方法

    六个数以上都不可能!

    留待来者!