設萬維讀者為首頁 廣告服務 技術服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 跟帖
I cannot type Chinese with new
送交者: 零加一中 2013月01月02日10:37:34 於 [靈機一動] 發送悄悄話
回  答: 尺子整數刻度問題粱遠聲 於 2013-01-01 21:32:35

Ruler is a bit confusing. Let's use scale for weighing.

With 2 pieces, we can weigh up to 4 by using 1 and 3.

1 = 1

2 = 3 - 1

3 = 3

4 = 1 + 3

With 3 pieces, we can weigh up to 11 by using 1, 3, and 7. Up to 4 are same as above.

5 = 1 + 7 - 3

6 = 7 - 1

7 = 7

8 = 1 + 7

9 = 3 + 7 - 1

10 = 3 + 7

11 = 1 + 3 + 7

Next would be 4 pieces to weigh 19. I believe it can be proved by binary system.

0%(0)
0%(0)
  砝碼是活的,尺子是死的 - 車五進二 01/02/13 (28117)
    If you keep 3 rulers, 1, 3, 7, - 零加一中 01/02/13 (22577)
      The problem states one ruler - 車五進二 01/02/13 (18957)
  Better solution. - 零加一中 01/02/13 (11604)
    This should be the optimized - 零加一中 01/02/13 (15116)
標  題 (必選項):
內  容 (選填項):
實用資訊
回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
一周回復熱帖
歷史上的今天:回復熱帖
2009: 古老的數學題的故事
2009: 各位網友新年快樂!