UC知道加分求助一道排列组合题
来源：百度知道 编辑：UC知道 时间：2024/06/20 12:08:04
请介绍一下具体的计算思路？
谢谢大家！
先感谢 zhang517420726、8565170、 luluxcz的热心，“81×C(80，10)”应该不是正确答案，因为按照这种处理方式，如“（1···20）＋（21···30）”与“（1···10）＋（11···30）”重复计算了，看看大家再仔细想想，非常感谢！
这道题很复杂……
一般这样计算：
20个数连续有几种，21个数连续有几种，22个数连续有几种，23个数连续有几种，……，30个数连续有几种，然后加起来。
其中，计算每一种时还要考虑到边界条件。
如：22个数连续有几种？
22个连续数不在两头，有77*C76（8），
22个连续数在两头，有2*C77（8），
故：22个数连续有：77*C76（8）+2*C77（8）。
其余的类似。
一·20个连续的组合可能有81组
二 从剩下80个中选取10个，则C1080
所以81*C1080
你说的很对,那你不是会了吗？
想想重复的只有这种情况，那么把重复的算出来再减掉就可以了。
重复数：71
lz看看怎么样
首先，先选出连续的20个自然数，有81种选法，即从1～20到81～100，那么选好这20个数后，剩下10个数就有C(80，10)种选法，所以一共有81×C(80，10)种选法。
再考虑到楼主说的重复问题，发现只有你说的那一种重复，也就相当于选择了30个连续的数，算了两次，减掉一次就OK了，选出连续的30个自然数，有71种选法。
所以一共有81×C(80，10)-71种选法。
把20个连续的数捆绑，20变为1，100变成81，在81中选11个。我是这样想的，仅共参考。
正好20个数连续有:81*[2C79(10)+79C78(10)]
正好21个数连续有:80*[2C78(9)+78C77(9)]
正好22个数连续有:79*[2C77(8)+77C76(8)]
正好23个数连续有:78*[2C76(7)+77C75(7)]
正好24个数连续有:77*[2C75(6)+77C74(6)]
正好25个数连续有:76*[2C74(5)+77C73(5)]
正好26个数连续有:75*[2C73(4)+77C72(4)]
正好27个数连续有:74*[2C72(3)+77C71(3)]
正好28个数连续有:73*[2C71(2)+77C70(2)]
正好29个数连续有:72*