2015年4月19日 星期日

淘汰賽的排列組合

難度:
很經典的快問快答題,應該不少人有看過了,不過做為二部曲的前導還是給大家重溫一下囉~
『淘汰賽』是很常見的一種比賽方式,
兩兩比賽一場,輸者被淘汰,勝者晉級下一輪,
晉級者繼續兩兩比賽一場,輸者淘汰,勝者晉級下一輪,
如此重複一直到最後比出冠軍為止;
淘汰賽特別適用於有很多組參賽隊伍時,
每一輪都會讓參賽隊伍少一半,可以比其他方式快分出冠軍。
請問,在有 2048 組參賽隊伍時,
淘汰賽總共要比幾場就能分出冠軍呢?
(注意題目是問幾場比賽,不是問幾輪喔!)


看答案(先動腦想想,再看答案,腦力才會增加喔!)

沒有留言:

張貼留言