AnabolicRetard
2020-12-11T02:05:26+00:00
第二题 为什么不能先豪华5选1再普通4选1在剩下7选二C51*C41*C72啊
[img]https://img.nga.178.com/attachments/mon_202012/18/-7Q5-770jXcZ38T3cSzk-qo.jpg.medium.jpg[/img]
这种最少有类型的题目，你为啥不反推呢？
就是全是豪华和全是普通
[quote][pid=477620334,24700610,1]Reply[/pid] Post by [uid=5127649]黑哥因铁须[/uid] (2020-12-18 10:13):
这种最少有类型的题目，你为啥不反推呢？
就是全是豪华和全是普通[/quote]后来我就说C94-c54-1来的。
就是不懂为啥前面的思路哪里错了
[quote][tid=24700610]Topic[/tid] Post by [uid=25361750]FalltimeSadness[/uid] (2020-12-18 10:09):
第二题 为什么不能先豪华5选1再普通4选1在剩下7选二C51*C41*C72啊
[img]https://img.nga.178.com/attachments/mon_202012/18/-7Q5-770jXcZ38T3cSzk-qo.jpg.medium.jpg[/img][/quote]重复得太多了吧，一共就C94=126种，减去6种一边倒的，剩下120种
[quote][pid=477621191,24700610,1]Reply[/pid] Post by [uid=25361750]FalltimeSadness[/uid] (2020-12-18 10:15):
后来我就说C94-c54-1来的。
就是不懂为啥前面的思路哪里错了[/quote]重复了，前面五选一和四选一的，会和后面七选二重复
[quote][pid=477621191,24700610,1]Reply[/pid] Post by [uid=25361750]FalltimeSadness[/uid] (2020-12-18 10:15):
后来我就说C94-c54-1来的。
就是不懂为啥前面的思路哪里错了[/quote]有重复值的。举例：c51出豪华1，c41出普通1，c72出豪华2，普通2。和c51出豪华2，c41出普通1，然后c72出豪华1普通2。同一个结果，但是计算了至少两次
有重复，假设豪华为12345，普通为abcd，先c51选出了豪华的一个1，再c41选出了普通的a，然后7选2出来了2和b，结果为12ab，但先也会c51选出2，c41选出b，然后七选二选出1和a，结果完全一样，但被多算了
A1 B1 A2A3
A2 B1 A1A3
你说有没重复的？
举个例子 三种不同红色球取出其中两个 要求至少有一个是红色的
那按你的方法就是先从三个红色球选一个 再从剩下两个红色球选一个 总共六种选法
实际上只有三种选法
你这种选法会有重复的吧。假定豪华游有ABCDE，普通abcd。按照你的公式，AaBb和BbAa是两种，其实这两个完全一样
这种情况下，就直接用全部情况减去全部豪华游和全部普通(C94-C54-C44=126-5-1=120)
举例子吧，设豪华游是H12345，普通游是P1234
按照你的挑选法，先挑选H1P1，然后七选二选出P2P3这算是一种
但是先选出H1P2，然后七选二选出P1P3也会是一种
实际上这两种算一种，都是H1P1P2P3的组合，但是在你这里该组合会被计算3次，导致大量重复。
此外像H1H2P1P2这类组合在你的算法里会重复四次，所以也不能直接简单用420/3去消除重复项
因为你这样会有重复的啊
这题不是C94-C54-C44就行了么。。。
[quote][pid=477622439,24700610,1]Reply[/pid] Post by [uid=60021216]Wood_Z[/uid] (2020-12-18 10:19):
有重复，假设豪华为12345，普通为abcd，先c51选出了豪华的一个1，再c41选出了普通的a，然后7选2出来了2和b，结果为12ab，但先也会c51选出2，c41选出b，然后七选二选出1和a，结果完全一样，但被多算了[/quote]soga了解了