作者ddtddt (得)
看板puzzle
标题[问题] 装石头
时间Tue Apr 25 19:05:23 2017
已知每颗石头可能的重量为 1/n n为正整数,
(也就是可能有 1/1,1/2,1/3,...各种重量的石头,但没有2/5这种石头。
且石头不可分割)
现有100个最多耐重一公斤的袋子,
试证:
无论是哪样的石头,只要总重99.5公斤,则一定可以用这100个袋子装走。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.44.78.7
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/puzzle/M.1493118326.A.FF7.html
1F:→ FAlin: 2014 IMO Q5 04/25 20:00