這問題是取自李開復的新書"做21世紀的人才"。


我有1000個蘋果,與10個箱子。有沒有可能將所有蘋果其分配到箱子中,當你要任何數量的蘋果時,我都可以給你一個或數個箱子,其蘋果總數正好是你要的。而我不需要再將蘋果拿出或拿進箱子?

提示:用二進位去思考



ANS:

[

  1. 1st box - 1 apples - 2^0
  2. 2nd box- 2 apples - 2^1
  3. 3th box - 4 apples - 2^2
  4. 4th box - 8 apples - 2^3
  5. 5th box - 16 apples - 2^4
  6. 6th box - 32 apples - 2^5
  7. 7th box - 64 apples - 2^6
  8. 8th box - 128 apples - 2^7
  9. 9th box - 256 apples - 2^8
  10. 10th box - 489 apples - 1000 - (2^9-1)

]

如果你懂二進位,應該不難。這個觀念應該都有,只是換了個方法問問題。