[分析] 天下『四』武道會

看板Math作者 (YAMASHITA)時間3年前 (2020/07/25 13:33), 3年前編輯推噓2(202)
留言4則, 3人參與, 3年前最新討論串1/1
n位選手參加天下一武道會,每場比賽都是一對一單挑,最少要比T(n,k)場才能確定他們 之中實質的第k名??『假設強者恆強』 這個題目不知道有沒有人做過結論了? 如果沒有的話,想請問T(100,4)要怎麼做? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.138.106.224 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1595655220.A.919.html ※ 編輯: TOMOHISA (220.138.106.224 臺灣), 07/25/2020 13:38:16

07/25 15:29, 3年前 , 1F

07/25 15:29, 3年前 , 2F
看起來還是未解問題 維基說目前已知可做到O(n)
07/25 15:29, 2F

07/26 20:22, 3年前 , 3F
感謝回答
07/26 20:22, 3F

07/30 11:34, 3年前 , 4F
居然是未解!!
07/30 11:34, 4F
文章代碼(AID): #1V6yGqaP (Math)