作者blackmasker (..)
看板tutor
标题[解题] 国中 数学
时间Sun Apr 16 10:27:03 2017
1.年级： 国三
2.科目： 数学
3.章节： 总复习考卷
4.题目：
现有等臂天平一座，1克、2克、3克、......、21克等21种
不同重量的砝码，请问最少须要几种重量不同的砝码，
就可以秤出1克、2克、3克、.......、21克等21种不同重量的物品，
请说明理由。(重量相同砝码可有数个)
5.想法：
最少须要几"种" 最少 1种 全部都用1克的 有21个
如此砝码的种类最少，可是题目应该不是这麽简单吧
如果题目改成最少"个"砝码 (1,2,3,5,10)
1=1, 2=2, 3=3, 4=3+1, 5=5, 6=5+1, 7=5+2,
8=5+3, 9=1+3+5, 10=10, 11=1+10,12=10+2, 13=10+3, 14=10+1+4
15=10+5, 16=10+5+1 ,17=10+5+2, 18=10+5+3, 19=10+5+3+1 ,20=10+5+3+2
21=10+5+3+2+1
所以是5个
不知道 这样的想法 有没有错
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.42.51.16
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/tutor/M.1492309626.A.CDC.html
1F：→ MSDOS: 你这样只是说可以用五个做到 没有证明这样是最少啊 04/16 10:34
2F：→ MSDOS: 要补一句 2^4-1 = 15 < 21, 证明 4 个以内做不到 04/16 10:35
3F：→ theoculus: 考虑砝码两边都能放,最少四个就行。 04/16 13:56
4F：推 matsunaga: 1~21 最少四个 1 3 9 27克的砝码 可以量到1~40 04/17 00:32
5F：推 nogoodid: 题目说要秤出21种不同重量的物品 其实讲的有点不清楚 04/17 02:36
6F：→ nogoodid: 如果是要用最少个砝码 制造出1~21克共21种不同的重量 04/17 02:36
7F：→ nogoodid: 他就应该要写的这麽清楚 否则如果只是要秤出这21个物品 04/17 02:36
8F：→ nogoodid: 秤出谁是1克谁是2克直到谁是21克 其实只需要1个1克砝码 04/17 02:37
9F：→ nogoodid: 就能做到 04/17 02:37