小球排列
有100个排列成一条直线的球 要求从中取3个球 并且3个球不能相连
问有多少种取法？
这道题是初中时的奥赛题 高中生应该可以秒杀
问有多少种取法？
这道题是初中时的奥赛题 高中生应该可以秒杀
- 上一篇：猜国家名字
- 下一篇：一道很好玩的题！~~
回复列表
100中取3个的可能性(100*99*98/(3*2*1))=161700，减去三个连在一起的可能性(98),等于161602
clark, how?
我小学刚毕业，不会做～～～
如果每一个小球都互不相连,每次至少要取5个球才能满足条件,就是C100 5(组合):100*99*98*97*96/(5*4*3*2*1)=75287520
如果三个小球不相连,有可能有两个连在一起,至少要取4个小球才能满足条件,就是C100 4(组合):100*99*98*97/(4*3*2*1)=3921225
如果三个小球不相连,有可能有两个连在一起,至少要取4个小球才能满足条件,就是C100 4(组合):100*99*98*97/(4*3*2*1)=3921225
100选3-98 = (100!)/(3!97!)-98=100*99*98/6 - 98 = 161602
