1樓：蠢三明
由於所有被淘汰的人都失敗了3次，冠軍將失敗0~2次，所以總失敗次數就是[3n-3,3n-1]，總比賽次數N也是一致。
由於是至多單迴圈，所以總比賽次數，那麼3n-3" eeimg="1"/>，至少要有7個選手，這是不考慮12天賽程的人數約束。
然後考慮天數問題。
同樣的選手數量，選手出局得越快，比賽速度（達到足夠的總比賽次數N）就越慢，賽程就越長。
所以對偶地來講，同樣的賽程，選手出局得越快，選手的數量就越少。
我們接下來要考慮最速淘汰路徑下的問題。
※本來以為這樣一來問題就很簡單了，算了半天之後意識到「每3天淘汰一半」的最速路徑下會出現後期比賽次數不夠的問題，容我去吃個夜宵，再仔細想想。
※當人數過少的時候，不可能再用「（三）日取其半」的淘汰路徑，更準確地來說，一旦人數達到了「一旦減半就會少於7個人」的界限時，其最速淘汰路徑就需要單獨分析了。（這裡需要論證最速賽程f(n)滿足f(2n)=3+f(n)，我沒有詳細去做，感覺是不會有什麼意外的）
那麼我們需要考慮人數N在滿足時的最短天數。
剩餘7人時，最快要8天決出冠軍。
剩餘8人時……不知道是不是我的操作有問題，無論如何都會出現超出單迴圈的問題。
感覺這個題目太不自然了，想起來既累又很莫名其妙，還是放棄吧。
上面的思路權當拋磚引玉，留待後面的同學解答。
2樓：Przypdk Xu
最後三天至少要四個人才能保證不重複，
然後前面九天，每三天淘汰一半。第一天至少要4*2*2*2=32個人。
不會證明其為最優解，淘汰一半是假設有一半大神一半菜雞，大神組把菜雞組血虐的貪心策略（只要大於四個人就不會碰到重複對手的問題）。
一道看似簡單數學幾何題目，題目如圖，請教（我想過很長時間）
Lyken 第一題 令 0 A B C 容易得 cosA cosB cosC，BC AC AB，EC AF BD 設 DE EF FD m,AD BE FC n，then DF 2 m 2 n 2 AF 2 2AF n cosA DE 2 m 2 n 2 BD 2 2BD n cosB 可得 AF ...
一道初三數學幾何題。目前用arctan和tan的無腦計算可以求出來，請問還有其他方法嗎？向量？或其它？
Zinavvv 占個坑初三總複習做過的可以用初中幾何做出來的等明天上完網課來答不好意思耽誤了這麼久高一學生月考再加上最近改錯清理沒什麼時間這裡就先介紹一種方法 具體準確解法就自己去研究吧還是蠻簡單的 明天有時間就再更新一種解法，睡咯睡咯 予一人 事實上，這個問題可以反過來考慮 設 是直角三角形，是 ...
一道關於比例的題目，是不是題目有問題？
CHEN FAN 由題意可知，最終混合物中有2050千克A，全部來自調劑1，調劑1中A物質含量為3.7 4.7，因此需要調劑1的量為2050 3.7 4.7 2604千克，那麼調劑2需要4100 2604 1496千克 Mephisto 那些使用二元一次方程組解題的人，不知道是在秀優越，還是能力不足...