推 twsoriano:一但有人得到24999票 就表示參選人數沒那麼多 05/21 07:45
推 twsoriano:假設得票數不相等有什麼不對?? 05/21 07:47
推 twsoriano:我認為應該考慮一個人得到24999票的subset他都是前三名 05/21 07:50
→ twsoriano:就可以符合題意 上面那句套用25000也是對的 05/21 07:50
→ twsoriano:但是24999這個答案就幫25000打了回票 05/21 07:51
推 twsoriano:我希望有人能講講為什麼票數不相同這個constraint是錯的 05/21 07:53
你已經假設有人拿到24999票了,那當然就不會有446人參選
也就是你做了這個票數的假設就同時影響了參賽人數
所以等於你做了這個假設就忽略446人參加的情形
那真的萬一有446人參加呢?
那同樣一開始若先假設人數有446人,就不可能有24999張票在同一人上
題目給了不同票數的假定,同時就規範了人數不會超過446
所以就是要考慮在1~446人參選的情況下,要拿到多少票數"都要"能在三名之內
但是你假設拿到24999就已經排除446人參加的可能了
如果真的446人參加就不可能拿到24999
也就是當你假設票數時,就已經是一個錯誤假設了,後面你愛怎麼推都行
※ 編輯: shiauy 來自: 140.122.217.110 (05/21 08:25)
推 Nimrodel:這想法相當有意思:) 其實規範了25000, 的確規範了人數... 05/21 08:23
→ Nimrodel:但同時也不會影響到得前三的最低票數, 所以倒也無妨 05/21 08:24
推 Nimrodel:所謂錯誤假設應是違反你那一句, "假設有人拿到24999票了, 05/21 08:29
→ Nimrodel:,那當然就不會有446人參選" 05/21 08:29
→ Nimrodel:所以如果題目沒有強調超過多少人參選, 那倒還沒有錯誤.. 05/21 08:30