Skip to content

Instantly share code, notes, and snippets.

@mrvege
Created December 14, 2015 02:06
Show Gist options
  • Save mrvege/73eb618961cb82874963 to your computer and use it in GitHub Desktop.
Save mrvege/73eb618961cb82874963 to your computer and use it in GitHub Desktop.
美团-天平

#我们用一个等臂天平来称物体的质量,如果我们要称的物体质量范围在1到40克(整数),请问我们最少需要几块砝码可以完成这项物体质量的称量?

  1. 3
  2. 4
  3. 5
  4. 6
  5. 7

##answer: 答案是四个。

砝码可以有三种放置的方法, 同侧+, 异侧-, 以及不放上天平三种方法, 那么题目就转换成了如何用三三进制表达一个数, 而3^3=27<40<3^4=81 因此可以用3的0-3次方来表示, 也就是四个砝码。

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment