小学生信息入门测试题有80个同样种类的钱币.已知其中有一个是伪币,它比真币轻.仅限天平量取4次,请将伪币找出来（过程用语言描述）.现有2个大人带2个小孩过河.假定有条小船只能乘载一

Question

小学生信息入门测试题
有80个同样种类的钱币.已知其中有一个是伪币,它比真币轻.仅限天平量取4次,请将伪币找出来（过程用语言描述）.
现有2个大人带2个小孩过河.假定有条小船只能乘载一个大人或两个小孩,请你用自然语言描述出二个大人和两个小孩渡河的过程.

Answer 1

1.这个问题其实是要进行分类讨论,现将具体步骤进行简要介绍：
第一步：将80个钱币分为3组,分别是：1组27个、2组27个、3组26个；
第二步：将1组和2组分别放在天平两边进行（第一次）称量,此时会有两种可能,（1）1组和2组重量不同,则伪币在轻的那组中.（2）1组和2组重量相同,则伪币在3组中；
现在就上面两种情况进行本别讨论：
一、伪币在1组或2组中
第三步：将轻的那组再平均分三组,每组9个；
第四步：将其中两组放在天平两边进行（第二次）称量,此时又会有两种可能（1）两组重量不同,则伪币在轻的那组中.（2）两组重量相同,则伪币在另一组中.但不管怎样伪币范围都缩小在了9个钱币中；
第五步：将选出的9个钱币再平均分三组,每组3个；
第六步：重复第四步操作,将伪币范围都缩在3个钱币中,注意：此时进行了三次称量；
第七步：将选出的3个钱币再平均分三组,每组1个；
第八步：进行第四次称量,即可选出伪币.
二、伪币在3组中
第三步：从1组或2组中拿出1个钱币放在3组中,这样3组中就有了27个钱币,然后平均分三组,每组9个；
第四步以后,按照第一种情况中的相关方法进行称量,即可选出伪币.
2.两个小孩先过河,之后让一个小孩回来,之后让一个大人过河,再让另一个小孩回来.
再让两个小孩过河,之后让一个小孩回来,再让另一个大人过河,再让另一个小孩回来.
之后两个小孩一起过河.