第一题

假设有280g食盐,有一架天平,有两个砝码,分别是14g,4g.请问能否在3次内将280g食盐分为100g和180g两堆,请详细描述你的解决方法

解法一:

第一次:平分280g的食盐:140g、140g

目前重物:食盐:140g、140g,砝码:4g、14g

第二次:平分140g的食盐:70g、70g

目前重物:食盐:70g、70g、140g,砝码:4g、14g

我们再需要称出30g的食盐

如何根据上面的重物利用天平称出30g的食盐

称了两次两个砝码还都没有用,同时14-4=10,所有两个砝码分布放在天平的两侧

第三次:天平左侧:4g砝码 + 40g食盐,天平右侧:14g砝码+ 30g食盐

目前重物:食盐:30g、40g、70g、140g,砝码:4g、14g

食盐重量可组合成100g、180g

解法二:

第一次:4g砝码+280g食盐+天平,可以分成食盐:142g、138g

目前重物:食盐:138g、142g,砝码:4g、14g

第二次:14g砝码+142g食盐+天平,称出食盐14g

目前重物:食盐:14g、128g、138g,砝码:4g、14g

第三次:天平左侧:14g食盐+14g砝码 ,天平右侧:28g食盐

目前重物:食盐:14g、28g、100g、138g,砝码:4g、14g

食盐重量可组合成100g、180g

解法三:

第一次:用14克砝码得出14克盐。

目前重物:食盐:14g、266g
第二次:用14克砝码和4克砝码把266克盐分为128克盐和138克盐。
目前重物:食盐:14g、28g、138g、266g

第三次:14克砝码和14克盐从128克盐中得到28克盐,剩下100克盐。
得到180克和100克两堆食盐.

来源:http://group.cnblogs.com/topic/39235.html

1.1 去除法

(1) 用 4g 砝码,将 280g 盐分为 142g 和 138g ; ( 得盐: 138g , 142g)

(2) 用 14g 砝码,从 142g 盐中称出 14g 盐,剩 128g 盐; ( 得盐: 14g , 128g , 138g)

(3) 用 14g 砝码和 14g 盐,从 128g 盐中称出 28g 盐; ( 得盐: 100g , 14g , 28g , 138g)

或者,

(1) 用 4g 砝码,将 280g 盐分为 142g 和 138g ; ( 得盐: 138g , 142g)

(2) 用 4g 和 14g 砝码,从 138g 盐中称出 10g 盐,剩 128g 盐; ( 得盐: 10g , 128g , 142g)

(3) 用 4g 、 14g 砝码和 10g 盐,从 128g 盐中称出 28g 盐; ( 得盐: 100g , 10g , 28g , 142g)

或者,

(1) 用 14g 砝码称 出 14g 盐; ( 得盐: 14g , 266g)

(2) 用 14g 砝码和 4g 砝码 ,将 266g 盐分为 128g 和 138g ; ( 得盐: 14g , 128g , 138g)

(3) 用 14g 砝码和 14g 盐,从 128g 盐中称出 28g 盐; ( 得盐: 100g , 14g , 28g , 138g)

还有其他的去除方法,例如。

(1) 280=140+140

(2) 140-4-14=122 ( 去 18g 盐 )

(3) 122-4-18=100 (18g 盐当作砝码,去 22g 盐 )

实质上,这些方法大同小异。

1.2 分解法

(1) 用 4g 砝码,将 280g 盐分为 142g 和 138g ; ( 得盐: 138g , 142g)

(2) 用 4g 和 14g 砝码,将 142g 盐分为 80g 和 62g ; ( 得盐: 62g , 80g , 138g)

(3) 用 4g 砝码,将 80g 盐分为 42g 和 38g ; ( 得盐: 38g , 42g , 62g , 138g)

或者

(1) 将 280 克盐通过天平 等分为 140g 和 140g ; ( 得盐: 140g , 140g)

(2) 将 140 克食盐再 等 分 为 70g 和 70g ; ( 得盐: 70g , 70g , 140g)

(3) 用 4g 和 14g 砝码,将 70g 盐分成 40g 和 30g ; ( 得盐: 30g , 40g , 70g , 140g)

或者

(1) 280=138+142

(2) 138=62+76

(3) 62=24+38 ( 得盐: 24g, 38g , 76g , 142g)

本文其他部分将重点讨论从数学和计算机的角度分析分解方法的解及其过程。

1.3 累加法

(1) 用 4g 和 14g 砝码称 18g 盐; ( 得盐: 18g , 262g)

(2) 用 4g 、 14g 砝码和 18g 盐称 36g 盐; ( 得盐: 18g , 36g , 226g)

(3) 用 14g 砝码和 36g 盐, 4g 砝码,称盐 46g ; ( 得盐: 18g , 36g , 46g , 180g)

或者

(1) 用 4g 和 14g 砝码称 18g 盐; ( 得盐: 18g , 262g)

(2) 用 14g 砝码和 18g 盐称 32g 盐; ( 得盐: 18g , 32g , 230g)

(3) 用 18g 盐和 32g 盐称 50g 盐; ( 得盐: 18g , 32g , 50g , 180g)

来源:http://blog.csdn.net/livelylittlefish/article/details/6555347

第二题

如果天平两端都允许放砝码,并且假定所有的砝码都是整数克。为了称出从 1 克到 40 克 所有整数克 的物品,最少需要几个砝码?

最少需要 4 个砝码,规格分别为 1 克、3 克、9 克和 27 克。《三的幂》

具体讲解:http://www.guokr.com/article/3742/

http://www.docin.com/p-114694032.html

普通解法:

这实际上是找出4个自然数,将它们(全部,或一部分)进行加减运算后能够得出1~40的问题。
首先是第一个数。自然是1。1=1。
其次是第二个数。必须保证得到答案2。可以是2或3。
选2,则:2-1=1,2=2,2+1=3。
选3,则:3-1=2,3=3,3+1=4。
选3能够得出更多的答案。选3以上的数,不能得出2。
其次是第三个数。以上已得到1~4,下一个数,必须保证得到答案5。可以是5~9。
选5,则:5-1=1,5-3+1=3,……,5+3+1=9。
选9,则:9-3-1=5,9-3=6,……,9+3+1=13。
选9能够得出更多的答案。选9以上的数,不能得出5。
最后是第四个数。必须保证得到答案14。可以是14~27。
选14,则:14-1=13,14=14,……,14+9+3+1=27。
……
选27,则:27-9-3-1=14,……,27+9+3+1=40。
选27能够得出更多的答案。选27以上的数,不能得出14。
至此,已得出1~40,且所选的数为4个:1,3,9,27。
以上是小学生能够理解的。

来源:http://yuxiaonananshan.blog.163.com/blog/static/53377533201147103651823/

第三题

现在有三种不同重量的标准砝码1克、3克、9克。请问可以称出多少不同物品的重量?在进行称量时,要称的东西与已知的标准砝码可以任意地放在天平的两盘之一。另外,每种砝码都只有一只,而且不准复制。

根据上面的果壳的讲解,1 3 9 都是三的幂,能够称出1 到 1 + 3 + 9 = 13的重物的质量

第四题

现有质量分别为9克和13克的砝码若干只,在天平上要称出质量为3克的物体,最少要用几只这样的砝码.注意:是一次称量

根据题意要求的是:9x - 13y= 3 或者13x - 9y=3时候的最小的 x+y的值

9x - 13y= 3 ,尝试发现x=4 y=3时候是一个负解,对于13x - 9y=3就是一个正解x=3 y=4 x+y=7,这里已经是最小的了3个13g,4个9g砝码

这个讲解:

由于9克砝码的总质量和13克砝码的总质量的差必须等于3克,而9克砝码的总质量肯定是3的倍数,所以13克砝码的总质量也必须是3的倍数,那么13克砝码的个数至少有3个.那么9克砝码的总质量就至少是(13x3-3)/9=4个,一共是7个.

第五题

现有质量分别为5克和23克的砝码若干只,在天平上要称出质量为4克的物体,问至少要用多少只这样的砝码才能称出?并证明你的结论。只称一次

显然求解的是 5x-23y=4 或者是 5x-23y=-4,x,y都是正整数

分析等式:5x值得个位数一定是0或者5。0或者5减去一个数后是4或者-4,则这个数的个位数一定是:4、6、1、9中的一个

也就是说:23y的个位数是:4、6、1、9中的一个

3y的个位数是:4、6、1、9,时候,y的取值的个位数可以是:8、2、7、3,排序后是:2、3、7、8

对23y,y的取整可以是:2、3、7、8、12、13、17、18、22、23、27、28。。。

y=2,23y=46,5x-46=+-4

x取值是10

x=10,y=2是最小的组合值

这里为什么先考虑的是23,由于23y这个值得个位数比较复杂,而5x值得个位数不是0就是5

第六题

一架天平有1克,2克,4克,8克的砝码各一个,用这4个砝码在天平上能称出多少种不同重量的物体?

和第三题现在有三种不同重量的标准砝码1克、3克、9克。请问可以称出多少不同物品的重量?很类似

1;2;3=1+2;4;5=4+1;

6=4+2;7=4+2+1,8;9=8+1;10=8+2;

11=8+2+1;12=8+4;
13=8+4+1;14=8+4+2;15=8+4+2+1。

第七题

现在有质量分别为1g、2g、3g、4g、8g的砝码各一枚.用这些砝码在天平上共可称出多少种不同的质量?

最佳答案
1g--18g都可以称出来,也就是18种
1=1
2=2
3=3
4=4
5=1+4
6=2+4
7=3+7
8=8
9=1+8
10=2+8
11=3+8
12=4+8
13=1+4+8
14=2+4+8
15=3+4+8
16=1+3+4+8
17=2+3+4+8
18+1+2+3+4+8

 第八题

如何制造个数最少的一些单位砝码,如1克,2克,3克,4克,......,使用这些单位砝码能够称出从1克到1000克之间的任何整数克重量的物体?
分析:1,3,9,27,81,243,729.
至少7个。

详解见上面的果壳网站

来源:http://yuxiaonananshan.blog.163.com/blog/static/53377533201147103651823/

智力题:砝码称重问题相关推荐

  1. 【题解】【蓝桥杯】试题 历届真题 砝码称重【第十二届】【省赛】【B组】

    题目链接 试题 历届真题 砝码称重[第十二届][省赛][B组] 题目描述 解题思路 暴力,两个map,分别存储当前能称出的重量和遍历时用于计算的重量 需要注意的三点是 abs函数是在math.h里面的 ...

  2. 第十二届蓝桥杯真题砝码称重dp

    问题描述 你有一架天平和 N 个砝码,这 N 个砝码重量依次是 W1,W2,⋅⋅⋅,WN. 请你计算一共可以称出多少种不同的正整数重量? 注意砝码可以放在天平两边. 输入格式 输入的第一行包含一个整数 ...

  3. 蓝桥杯官网 试题 PREV-265 历届真题 砝码称重【第十二届】【省赛】【研究生组】【C++】【C】【Java】【Python】四种解法

    为帮助大家能在6月18日的比赛中有一个更好的成绩,我会将蓝桥杯官网上的历届决赛题目的四类语言题解都发出来.希望能对大家的成绩有所帮助. 今年的最大目标就是能为[一亿技术人]创造更高的价值. 资源限制 ...

  4. Bailian4141 砝码称重【DP】

    4141:砝码称重 总时间限制: 1000ms 内存限制: 65536kB 描述 设有1g.2g.3g.5g.10g.20g的砝码各若干枚(其总重<=1000),要求:计算用这些砝码能称出的不同 ...

  5. 51NOD 1449 砝码称重(贪心+进制思想)

    题目连接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1449 1449 砝码称重 题目来源: CodeForces 基 ...

  6. 第十二届蓝桥杯省赛 C/C++大学B组 试题G:砝码称重

    试题题目: 本题为编程题第二题 解题思路: 方法一:暴力求解 1.分析    首先利用数组W[N]W[N]W[N]记录NNN块砝码的质量.    模拟放取过程.先取第一块砝码放在天平上,再取第二块砝码 ...

  7. 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-936 砝码称重

    第十四届蓝桥杯集训--练习解题阶段(无序阶段)-ALGO-936 砝码称重 目录 第十四届蓝桥杯集训--练习解题阶段(无序阶段)-ALGO-936 砝码称重 前言 关于数学的疑问 算法训练 砝码称重 ...

  8. 洛谷 P2347 砝码称重

    P2347 砝码称重 题目描述 设有1g.2g.3g.5g.10g.20g的砝码各若干枚(其总重<=1000), 输入输出格式 输入格式: 输入方式:a1 a2 a3 a4 a5 a6 (表示1 ...

  9. 【DP】砝码称重 (ssl 1072)

    砝码称重 ssl 1072 题目大意: 有6种砝码,每种的个数分别为a1,a2,a3,a4,a5,a6,请问可以平出多少种重量(0除外) Description 设有1g.2g.3g.5g.10g.2 ...

  10. 【OJ8756】砝码称重V2,可达性多重背包

    砝码称重V2 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 设有1g.2g.3g.5g.10g.20g的砝码各若干枚(其总重<=100,000),要求:计 ...

最新文章

  1. Spring Cloud(十)高可用的分布式配置中心 Spring Cloud Config 中使用 Refresh
  2. 判断输入的字符是不是数字
  3. python画图三维-Python使用matplotlib绘制三维图形示例
  4. haproxy和keepalived的理解(转载)
  5. 计算机多媒体应用软件有超媒体特点吗,《多媒体技术与应用》(本)阶段练习一...
  6. linux虚拟机调整分辨率
  7. Silverlight中动画的性能浅析
  8. java集成常用数组操作的类(比之前的集成度高点)
  9. Linux内核编程02:Kbuild子系统
  10. html a 标签 邮件超链接 发送邮件
  11. 观察者模式(行为型)
  12. 计算机为什么硬盘值钱,数据到底有多值钱?看完硬盘数据恢复价格你就知道了...
  13. 微客侠:解决微信内直接打开淘宝链接
  14. 整理Ubuntu 14.04 Indicators 以及好的软件
  15. 机器视觉工业缺陷检测的那些事(四、常用算法与库)
  16. px、pt、dpi、dip、分辨率、屏幕尺寸等等概念
  17. mobel web 笔记
  18. 阿里企业云邮箱 报错 526 Authentication failure[0]
  19. 海康工业相机拍照存图控制台demo
  20. 瓦尔机器人智能行李箱_中国制造COWAROBOT智能“跟主人”行李箱正式亮相韩国

热门文章

  1. 西湖首届本科生开招!每名学生配三位学术导师,大二全员海外交流
  2. 一切技术创新史都是数据史
  3. 华为「硬」生生把AI搞出暴力美学
  4. 「人民的希望」首批临床结果公布:2/3重症10天内有效改善,一半以上摆脱呼吸机 | 新英格兰医学重磅...
  5. 吴恩达、Jeff Dean、Bengio对话:如何用机器学习应对气候变化 | NeurIPS 2019
  6. 全国“最高”的视觉竞赛,华为Atlas打通遥感图像智能分析任督二脉
  7. PageRank的基本原理以及个性化PageRank在推荐系统的应用
  8. 客户管理系统之模块设计(十)
  9. Spring MVC 单元调试和访问
  10. 谷歌启动搜索引擎新功能 网页Flash内容即时预览