[問題] 裝石頭
已知每顆石頭可能的重量為 1/n n為正整數,
(也就是可能有 1/1,1/2,1/3,...各種重量的石頭,但沒有2/5這種石頭。
且石頭不可分割)
現有100個最多耐重一公斤的袋子,
試證:
無論是哪樣的石頭,只要總重99.5公斤,則一定可以用這100個袋子裝走。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.44.78.7
※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1493118326.A.FF7.html
→
04/25 20:00, , 1F
04/25 20:00, 1F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章