德·梅齊里亞克的法碼問題The Weight Problem of Bachet de Meziriac

    一位商人有一個40磅的砝碼,由於跌落在地而碎成4塊.後來,稱得每塊碎片的重量都是整磅數,而且可以用這4塊來稱從1至40磅之間的任意整數磅的重物.
    問這4塊砝碼碎片各重多少?

 

其實從編程的角度來看,就是簡單枚舉。考慮之間的組合。

當考慮39時,由於4個加起來是40,那麼不可能再是組合減了,所以必定有一個是1。

正確答案是1, 3, 9, 27

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章