作者TOMOHISA (YAMASHITA)
看板Math
标题[分析] 天下『四』武道会
时间Sat Jul 25 13:33:38 2020
n位选手参加天下一武道会，每场比赛都是一对一单挑，最少要比T(n,k)场才能确定他们
之中实质的第k名？？『假设强者恒强』
这个题目不知道有没有人做过结论了？
如果没有的话，想请问T(100,4)要怎麽做？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 220.138.106.224 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1595655220.A.919.html
※ 编辑: TOMOHISA (220.138.106.224 台湾), 07/25/2020 13:38:16
2F：→ giraffe1021 : 看起来还是未解问题 维基说目前已知可做到O(n) 07/25 15:29
3F：→ TOMOHISA : 感谢回答 07/26 20:22
4F：推 nutta : 居然是未解!! 07/30 11:34