作业帮 > 数学 > 作业

10筐西瓜,有9筐的西瓜每个5斤,只有一筐每个少一斤,如何只称一次,找出那一筐是缺斤瓜.

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/09/30 20:24:06
10筐西瓜,有9筐的西瓜每个5斤,只有一筐每个少一斤,如何只称一次,找出那一筐是缺斤瓜.
再10筐西瓜,其中缺斤西瓜筐未知,正常西瓜筐是5斤,其余缺斤少两的都只有4斤,问,怎样只称一次,找出缺斤西瓜筐.
都是用电子秤,没有限制.
提示:第二题和二进制有少许关系.
10筐西瓜,有9筐的西瓜每个5斤,只有一筐每个少一斤,如何只称一次,找出那一筐是缺斤瓜.
只要解决第二题即可(用二进制):
将西瓜编成1~10号,第n号切1/(2^n)放到电子秤上
若全部正常则应为M=(1/(2^1)+1/(2^2)+1/(2^3)+...+1/(2^10))*5
M与实际重量m的差为1/(2^k1)+1/(2^k2)+.,
(由二进制知这种k1,k2..的表示是唯一的)
k1,k2...对应的编号就是少斤的西瓜.
如果你有足够的西瓜,可以用整数更好理
将西瓜框编成1~10号,第n号框取(2^n)个放到电子秤上
若全部正常则应为M=((2^1)+(2^2)+(2^3)+...+(2^10))*5(第十框要有1024个西瓜)
M与实际重量m的差为(2^k1)+(2^k2)+.,
(由二进制知这种k1,k2..的表示是唯一的,即十进制数的二进制表示方法是唯一的)
k1,k2...对应的编号就是少斤的西瓜框.