一架天平如果有n个砝码,最多可能称量出几种不同重量的物体
问题描述:
一架天平如果有n个砝码,最多可能称量出几种不同重量的物体
天平只允许左物右码,请给出一种符合条件的砝码配置方案.如果有2个砝码、3个、4个呢?
答
n个的电脑打不出来,需要特殊符号.
2个的3种,3个的7种,4个的15种.那能告诉我n的怎么算吗,用汉字表示行吗,能尽量简单点吗,因为五年级有些看不懂五年级啊...我是用初高中的排列组合解释的,五年级可能理解不了。
n个砝码可能为下列几种情况:只用1个,只用2个,只用3个...只用n个。
当只用1个砝码时,可以称n种质量。
当只用2个砝码时,可以称n*(n-1)种质量,但要考虑重复情况。例如1克和2克砝码,可以称出3g的东西。但2克和1克的砝码,同样可以称出3克的东西。所以实际上只可以称n*(n-1)/2种质量。
同理,当只用3个砝码时,可以称n*(n-1)*(n-2)/2/3种质量。
当只用n个砝码时,可以称n*(n-1)*(n-2)*...*1/2/3/4.../(n-1)/n=1种质量。