[問題] 裝石頭

作者: ddtddt (得)   2017-04-25 19:05:23
已知每顆石頭可能的重量為 1/n n為正整數,
(也就是可能有 1/1,1/2,1/3,...各種重量的石頭,但沒有2/5這種石頭。
且石頭不可分割)
現有100個最多耐重一公斤的袋子,
試證:
無論是哪樣的石頭,只要總重99.5公斤,則一定可以用這100個袋子裝走。
作者: FAlin (TRANSFORM/marvelousroad)   2017-04-25 20:00:00
2014 IMO Q5

Links booklink

Contact Us: admin [ a t ] ucptt.com