113學年鷺江國中第2學期第3次段考數學 第18題 詳解
投票保證入選問題(最小值) · 填充 · 題目出處:113 學年度第 2 學期第 3 次定期評量 數學科(新北市立鷺江國民中學)
題目
七年甲班全班 人,需從 個地點中選出 個地點辦理校外教學活動。 人只能投 個地點,而且每個人都必須要投票。請問至少需要獲得幾票,才能夠保證入選為出遊地點?
荒野試煉・已走 0/20
把答案填進空格
圖圖兔・城市總嚮導
導師只出診給居民・每題
1 枚
答案看逐步解析 ↓
逐步解析
-
1
看懂題目在問什麼
全班 人,每人投 票且都必須投票,所以總票數固定是 票,要從 個地點中選出票數最高的 個。「保證入選」的意思是:不管其他人怎麼投,只要拿到這個票數就一定排得進前三名。 -
2
想「最壞的情況」
某個地點拿了 票卻沒被選上,代表至少有 個別的地點票數不低於它。注意「不低於」包含「票數和它一樣多」的情況,因為一旦出現多個地點並列,只取 個時就可能輪不到自己。所以要找的是「最小的 ,讓這種情形不可能發生」。 -
3
用總票數算出門檻
假設某地點拿 票,而另外有 個地點各拿不少於 票,那麼這 個地點合計至少要 票。全部只有 票,所以 ,即 。 是整數,所以 時都還有可能發生「拿了這麼多票卻選不上」。 -
4
分別檢查 7 票與 8 票
票確實可能落選:把票分成 、、、、,合計剛好 票,四個地點並列 票卻只能取 個,拿 票的地點不保證入選。改成 票:其餘 個地點合計只剩 票,而要讓 個地點都達到 票需要 票,票數不夠,所以最多只有 個地點能追平或超過它。 -
5
下結論
拿到 票時,其餘 個地點合計只剩 票,而要有 個地點都追到 票得花掉 票, 票不夠。也就是說最多只有 個地點的票數不低於它,名次至多第 名,必然排進前三名。所以至少需要獲得 票,才能保證入選為出遊地點。
答案
關鍵觀念:#應用問題 #最小值 #邏輯推理
常見卡點
最常見的錯是只考慮「別人票比我多」而漏掉「和我一樣多」,列成 ,解出 得 ,於是答成 票。可是票數相同時會出現 、、、、 這種四個地點並列、只取三個的局面, 票就不保證輪得到自己。算「保證」類的題目要從最壞情況下手:假設有 個對手全部追平你,看總票數夠不夠, 才是正確的門檻式。
你這次在荒野走了 0 題,活過 0 題。
你不是不會,只是還沒找到入口。
登記居民,城市會記住你走過的每一步:
- 每一題的作答與存活率
- 你常受傷的危險地帶
- 走過哪幾片荒野、抵達城門幾次
免費・30 秒・送 20 枚圖圖幣
還是卡住嗎?
📸 上傳你的算式,邏輯貓頭鷹幫你找出是「哪一步」開始錯的——不只給答案,一步步教到你會。
直接丟一題試試 →免費試用,不用先註冊;要送出時再登入即可・或先註冊領 20 枚圖圖幣