裝石頭 - 拼圖

Table of Contents


已知每顆石頭可能的重量為 1/n n為正整數,

(也就是可能有 1/1,1/2,1/3,...各種重量的石頭,但沒有2/5這種石頭。

且石頭不可分割)

現有100個最多耐重一公斤的袋子,



試證:

無論是哪樣的石頭,只要總重99.5公斤,則一定可以用這100個袋子裝走。




--

All Comments

Tom avatarTom2017-04-26
2014 IMO Q5