TutopiaTutopia 解題方城市 免費試用

113學年鷺江國中第2學期第3次段考數學 第18題 詳解

投票保證入選問題(最小值) · 填充 · 題目出處:113 學年度第 2 學期第 3 次定期評量 數學科(新北市立鷺江國民中學)

題目
七年甲班全班 2929 人,需從 55 個地點中選出 33 個地點辦理校外教學活動。11 人只能投 11 個地點,而且每個人都必須要投票。請問至少需要獲得幾票,才能夠保證入選為出遊地點?

答案88看逐步解析 ↓

逐步解析

  1. 1

    看懂題目在問什麼

    全班 2929 人,每人投 11 票且都必須投票,所以總票數固定是 2929 票,要從 55 個地點中選出票數最高的 33 個。「保證入選」的意思是:不管其他人怎麼投,只要拿到這個票數就一定排得進前三名。
  2. 2

    想「最壞的情況」

    某個地點拿了 vv 票卻沒被選上,代表至少有 33 個別的地點票數不低於它。注意「不低於」包含「票數和它一樣多」的情況,因為一旦出現多個地點並列,只取 33 個時就可能輪不到自己。所以要找的是「最小的 vv,讓這種情形不可能發生」。
  3. 3

    用總票數算出門檻

    假設某地點拿 vv 票,而另外有 33 個地點各拿不少於 vv 票,那麼這 44 個地點合計至少要 4v4v 票。全部只有 2929 票,所以 4v294v\le29,即 v7.25v\le7.25vv 是整數,所以 v7v\le7 時都還有可能發生「拿了這麼多票卻選不上」。
  4. 4

    分別檢查 7 票與 8 票

    77 票確實可能落選:把票分成 7777777711,合計剛好 2929 票,四個地點並列 77 票卻只能取 33 個,拿 77 票的地點不保證入選。改成 88 票:其餘 44 個地點合計只剩 298=2129-8=21 票,而要讓 33 個地點都達到 88 票需要 3×8=243\times8=24 票,票數不夠,所以最多只有 22 個地點能追平或超過它。
  5. 5

    下結論

    拿到 88 票時,其餘 44 個地點合計只剩 298=2129-8=21 票,而要有 33 個地點都追到 88 票得花掉 2424 票,2121 票不夠。也就是說最多只有 22 個地點的票數不低於它,名次至多第 33 名,必然排進前三名。所以至少需要獲得 88 票,才能保證入選為出遊地點。
答案
88

關鍵觀念:#應用問題 #最小值 #邏輯推理

常見卡點
最常見的錯是只考慮「別人票比我多」而漏掉「和我一樣多」,列成 v+3(v+1)>29v+3(v+1)>29,解出 4v+3>294v+3>29v>6.5v>6.5,於是答成 77 票。可是票數相同時會出現 7777777711 這種四個地點並列、只取三個的局面,77 票就不保證輪得到自己。算「保證」類的題目要從最壞情況下手:假設有 33 個對手全部追平你,看總票數夠不夠,4v294v\le29 才是正確的門檻式。

還是卡住嗎?

📸 上傳你的算式,邏輯貓頭鷹幫你找出是「哪一步」開始錯的——不只給答案,一步步教到你會。

直接丟一題試試 →

免費試用,不用先註冊;要送出時再登入即可・或先註冊領 20 枚圖圖幣