用pascal语言编一个程序

:一架天平共有两端,如果两端的硬币重量相等时,则可以保持平衡.由此可以把80枚分为量相等的两份最后可以找出次品.然而要保持天平所称的次数尽可能少,则可以把80枚分成不完全... :一架天平共有两端,如果两端的硬币重量相等时,则可以保持平衡.由此可以把80枚
分为量相等的两份最后可以找出次品.然而要保持天平所称的次数尽可能少,则可以把80枚
分成不完全相等的三组:甲:27枚,乙:27枚,丙26枚.先把甲组与乙组分别放在天平的两端.当天平
仍保持平衡时,则显然次品在丙组中.当天平不保持平衡时,指针指向哪边(哪边重)次品就在哪
边.假设次品在甲、乙中任意一组,则将27枚分成相等的三组3枚、3枚、3枚次品必定在这
三组中的任意一组中,先则任意两组放在天平上,确定次品在哪一组,最后再将3枚分成1
枚,1枚,1枚,选择任意两组防在天平上称,确定次品是在哪一组。这样共称了四次找出了
次品。
当次品在丙组时,将丙组26枚反为:A:9枚 B:9枚 C:8枚 把A、B防在天平上确
定次品的位置假设在A、B中的任意一组。则再将9枚分成3枚 3枚 3枚 选择任意两组,确
定次品的位置。在将次品所在的3枚分为1枚 1枚 1枚最后任意选择两组称。确定次品是哪
个 此时共称了4次找出次品。
当次品在丙组中的C组时,将8枚分为3枚 3枚 2枚,再将前两组放在天平上称,确定
次品的位置。假设在3枚中的任意一组,则将3枚分为:1枚 1枚 1枚确定次品是哪
个 此时共称了4次找出次品。
当次品在丙、C 2 枚时,把2枚分为1枚 1枚 防在天平上称,指针偏向哪边,次品就是
哪个。此时共称了4次找出次品。
综上所述最少称4次找出次品。
展开
 我来答
AsceticPlus
2008-10-18
知道答主
回答量:14
采纳率:0%
帮助的人:0
展开全部
某一年初赛的问题求解.....
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
luoxinmiao
2008-10-19
知道答主
回答量:11
采纳率:0%
帮助的人:0
展开全部
初赛的问题求解.....
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式