[中譯] Puzzleup 2011 (15) Exam

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (-858993460)時間14年前 (2011/11/03 02:24), 編輯推噓4(404)
留言8則, 4人參與, 最新討論串1/1
題目網址: www.puzzleup.com/2011/puzzle/?233 加分時限: 11/3 7PM - 11/8 7PM 答對可得基本分100分。答案可上傳5次,每改1次答案從基本分扣20分。  比賽期間內可隨時上傳答案,加分時限內答對第n天加(6-n)分        另依題目的難易有額外加分(如有80%的人這題答錯,答對者加80分)   ◆Exam A group of students have taken an exam. We have the following information: ‧ Any student answered at most 15 questions. ‧ Any question was answered by at least 1, at most 3 students. ‧ Every three students answered at least 1 common question. How many questions can this exam contain at most? 一群學生接受了一次考試。已知: ‧任何學生至多回答了 15 個問題。 ‧任何問題至少被一人,至多被三人回答。 ‧任取三名學生,三人都回答的問題至少有一個。 問此次考試中至多有多少問題? -- 又是圖論題....(倒) -- ˊ_▂▃▄▂_ˋ. ◣          ▅▅ ▅▅ ι●╮   ./◤_▂▃▄▂_◥ \'▊   HARUHI █████ <■┘   ◤◤◥█◥◥█Δ   ISM    By-gamejye ¢|\   ▌▌ζ(▏●‵◥′●)Ψ ▏           █    ⊿Δ    /|▋ |\ ▎         ハルヒ主義      ▄█ ◥◥|◣ ‵′ ◢/'◢◢S.O.S 世界をいに盛り上げるための宮ハルヒの    -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.30.137 ※ 編輯: LPH66 來自: 140.112.30.137 (11/03 02:24)

11/03 02:27, , 1F
仔細想了想好像不難...
11/03 02:27, 1F

11/03 04:57, , 2F
算出來學生人數應該是5人時有最多解?
11/03 04:57, 2F

11/04 20:38, , 3F
還真的耶 -.-
11/04 20:38, 3F

11/06 18:26, , 4F
我猜走牆是以為最多人就是解 XD
11/06 18:26, 4F

11/06 18:26, , 5F
其實 3 人的題數就比最多人的題數還多了...
11/06 18:26, 5F

11/06 19:11, , 6F
沒吧 我是把算式列出來求最大
11/06 19:11, 6F

11/06 19:12, , 7F
F(X)=15*X-2*C(X,3) X為人數(自然數) 求F(X)最大值
11/06 19:12, 7F

11/08 15:44, , 8F
我算的式子是[15-C(X-1,2)]*X+C(X,3)不過化簡後同上…
11/08 15:44, 8F
文章代碼(AID): #1EiOh2Af (puzzle)
文章代碼(AID): #1EiOh2Af (puzzle)