1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 生活休闲
  5. 科普知识

德梅齐里亚克砝码问题：41克以下宝石称重方案.pdf

德梅齐里亚克砝码问题：41克以下宝石称重方案.pdf

    问题

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

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

    码？

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

    解决方案

    第一种

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

    但是二进制显然是不够的

    2^4=16

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

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

    采用三进制，即

    3^4=81

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

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >