[问题] 装石头

楼主: 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