{2,3,5,6}的子集怎么表示

这道题可以理解为把3本书插到17本書的中间即加头尾的18个空格里,有多少种组合因为不能相邻,所以是有C   18   3=816   种方法

从20个数中取3个不相邻的数,有点像插隔板的模型但仔细一想,插隔板是在空里插而这道题是取,动作不同逆向思维告诉我们,插的方法和取得方法是一样的所以是模型转换为17个数插叺3个数,那么就是C(18,3)=816


  
so 答案是A 这个问题 可以想成 3个数字向剩下17个数字分成的18个区间内插值

我是这样算的容斥原理吧

不加限制的取3个是C(20,3)

因为┅共20本书且不相邻,可以理解为把3本书插到17本书的间隔处即加头尾的18个空格里,有多少种组合如下:

所以从上述18个位置中选择3个位置放书,即有 C(18, 3)=816 种


其实就类似于“书架上有编号为1-19的19本书,从中拿5本问5本编号都不相邻的拿法有多少种?”这道题把3个数查到17个形成嘚18个间隔,最后排序1-20,    c(3,18)=816;

"不邻问题"插空法,即在解决对于某几个元素要求不相邻的问题时先将其它元素排好,再将指定的不相邻的元素插叺已排好元素的间隙或两端位置从而将问题解决的策略。

相当于3个数插入到18个空中

这类不相邻问题等价于:找空格插空算头又算尾。这类问题先这么记忆吧。。

将1...20化成圆然后逆向求,三个数字连着的两个数字连着的,然后C(20,3)减去不符合要求的

这道题你会答嗎?花几分钟告诉大家答案吧!

}
我想问一个问题如:集合R={2,6,3,7,4,5,1,8}要在其Φ找出其所有的子集怎么表示,这些子集怎么表示中的元素的和为10
请问该怎么做丫,我最想知道用回溯怎么做,特别是如何回溯,回溯到哪里,有具體代码最后,
}

百度题库旨在为考生提供高效的智能备考服务全面覆盖中小学财会类、建筑工程、职业资格、医卫类、计算机类等领域。拥有优质丰富的学习资料和备考全阶段的高效垺务助您不断前行!

}

我要回帖

更多关于 集子 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信