※ 引述《rayrayshine (拉拉拉~~)》之铭言： : 1.年级：高二下 : 2.科目：数学 : 3.章节：排列组合 : 4.题目：有八个队伍如果采用双败制，则最多需要举办几场才能比出冠军 : 5.想法：我先分四组(AaBbCcDd)，对战一场(举办四场) : 假设赢的都是大写组 : 第二阶段Ab Ba Cd Dc对战(举办四场) : 比完假设刚刚赢队都输，输队都赢，此时会八队皆败一 : 再重新对战(举办四场) : 比完此阶段只剩四队皆败一 : 再比(两场)剩两队，最後(一场)冠军战 : 所以最多是15场 : 可是答案是17场 : 是我少算吗 : 是学生给错答案?? : 还有双败制到底是怎样的架构 : 这题有其他算法吗?? : 请大家帮帮忙 赶快来骗文章数(误) 只是要算比赛场数的话 其实可以不必了解双败淘汰架构是如何 其实就只是输了会掉到败部去 在败部里面就是单淘汰 以下切入正题 由於每举办一场就必定会有一队输 如果有八个队伍 要淘汰一个队伍必须要输两场 也就是办两场比赛 所以7个队伍都必须要输两次 也就是办2*7=14场比赛 至於冠军队伍 有可能输一次 或着没有输 所以可能举办14或15场比赛 我想是答案错了 以下暴力图解 ＊................................ │ ： 　　┌─────８───────────┐ ： 　 　　　　　　│　　　　　　　　　　　　　　　　　│　　　　： 　　　┌──７──┐　　　　　　　　　　　┌──┴──┐　： 　　　│　　　　　│　　　　　　　┌───┴──┐　　│　： 　┌─５┐　　┌─６┐　　　　　┌┴─┐　　　　│　　│　： 　│　　│　　│　　│　　　　　│　　│　　┌─┴┐　│　： ┌１┐┌２┐┌３┐┌４┐ ┌┴┐　│　┌┴┐　│　│　： │　││　││　││　│ │　│　│　│　│　│　│　： Ａ　ＢＣ　ＤＥ　ＦＧ　Ｈ　　　１　２　５　３　４　６　７　８ （胜部） （败部） 在胜部输了就掉到　对应号码的败部　在胜部打两次才输的 自然会掉到败部的种子队　表示有实力才会放到种子队 其中在８如果胜部的打输　就是同样的队伍再打一次争冠亚军 在８如果胜部的队伍赢　那就是直接冠军了 自己数一数有14场　其中＊是说胜部的队伍输了才会举办　所以最多举办15场 -- 推 Sashimii:SxxxxxxTxx #1Dmy7jfH (WarCraftChat) 05/06 18:01 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 124.11.133.203 ※ 编辑: JustLR 来自: 124.11.133.203 (05/07 17:30)