基本信息

---

下载

文档摘要

---

问题

珠宝商甲需要去鉴定一批41克以下的宝石（可能是41克以下不包括41克的任

意重量），他只能携带一个天平和四个砝码去称重，请问他会携带那些重量的砝

码？

2014腾讯暑期实习生附加题第一题

解决方案

第一种

这道题的本质应该是这样，用4个数来表示1-40.刚开是我的思路是使用二进制，

但是二进制显然是不够的

2^4=16

所以，考试的时候没有做上来,智商捉急。今天搜索了一下，参考了cnblog上

一篇文章下的评论撰写把本文。

采用三进制，即

3^4=81

所以进一步地，就是解决如何