[中學] 組合-賽程問題
有n個隊伍進行單循環比賽，勝隊得3分，平手各得1分，敗隊得0分
若已知積分倒數第三名的隊伍沒有與其他隊伍同分；
而該隊伍的勝場數排名在前的隊伍都多，卻比排名在後的兩個隊伍還少
試問n至少是多少？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.173.106.20 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1648449159.A.2F1.html
推
03/28 20:45,
3年前
, 1F
03/28 20:45, 1F
推
03/28 23:42,
3年前
, 2F
03/28 23:42, 2F
→
03/28 23:43,
3年前
, 3F
03/28 23:43, 3F
→
03/29 01:34,
3年前
, 4F
03/29 01:34, 4F
有點不嚴謹的列式
1 ~ n-3 名 k 勝 t+8 平 -> 至多有 (n-3)*k 勝場
倒數 3 名 k+1勝 t+4 平
倒數 2 名 k+2勝 t 平 -> 至少有 2*(n-3-(k+2)-t) 敗場 ，k,t≧0 n≧k+t+9≧9
k=0顯然不合 k=1(n≧10)有n-3勝場 但倒數兩名敗場有2n-6-2t 敗場還是太多
剛好在k=2的情況去構造，可以出現上面LPH66大大的結果
但不確定k=1是否夠嚴謹
※ 編輯: FAlin (1.173.106.20 臺灣), 03/29/2022 03:09:06
推
03/29 07:36,
3年前
, 5F
03/29 07:36, 5F
→
03/29 07:36,
3年前
, 6F
03/29 07:36, 6F
推
03/29 07:40,
3年前
, 7F
03/29 07:40, 7F
推
03/29 07:41,
3年前
, 8F
03/29 07:41, 8F
→
03/29 07:43,
3年前
, 9F
03/29 07:43, 9F