用天平(砝码只能放一边)称出1到31克的所有整数克重量,最少需要多少个砝码?
用天平(砝码只能放一边)称出1到31克的所有整数克重量,最少需要多少个砝码?
A. 4
B. 5
C. 6
D. 7
答案与解析
正确答案:B
花生十三讲解
本题用最值优化(二进制砝码组合)。砝码只放一边时用1、2、4、8、16这5个砝码,按二进制可组合出1到31克的任意整数克重。4个砝码最多凑到15克不够,故最少5个。确认答案为B。
原解析
用1、2、4、8、16共5个砝码可组合出1-31克任意整数。
用天平(砝码只能放一边)称出1到31克的所有整数克重量,最少需要多少个砝码?
正确答案:B
花生十三讲解
本题用最值优化(二进制砝码组合)。砝码只放一边时用1、2、4、8、16这5个砝码,按二进制可组合出1到31克的任意整数克重。4个砝码最多凑到15克不够,故最少5个。确认答案为B。
原解析
用1、2、4、8、16共5个砝码可组合出1-31克任意整数。