再来称球推广

constant

难度：+++

这是ob的原题：www.ddhw.com

你手边有一个有左右两个托盘的特殊天平，这个天平可以显示哪边放的物品重以及重多少克。比如左边放10克的砝码，右边放11克的砝码，那么天平会显示右托盘重1克。
给你N袋小球，每袋装有10个小球，其中只有一个袋子中的小球全部为次品，其余N-1的袋子中的小球全为正品。所有的袋子和小球外观相同，所有正品小球质量相同，所有次品小球的质量也相同，且正品比次品的重，但不知究竟重多少克。
现在允许你称三次小球，然后你要判断出那个袋装的是次品。问：N最大为多大时，你仍能找出装次品的袋子。解释你的称球方案。

这个问题里已知坏球较轻。在经典12球问题里，坏球的轻重不知道，称3次可以找出坏球并知其轻重。如果另外有一个好球或不需要求出轻重，13个球也可以。如果另外有一个好球并且不需要求出轻重，最多可以称14个球。

现在把这两个问题结合起来，也就是在ob的题里改成不知道坏球轻重，还是称3次找出坏球口袋并确定坏球是轻还是重。N最大是多少？如果另外有一个好球呢？如果不需要知道轻重呢？

www.ddhw.com

 

寒潭清

好题 ,送您一盏fzy口中的阿拉丁的神灯 奇怪,我回来后咋没见着fzy呢? 原贴： 文章来源: constant® 于 2005-11-2 10:18:42 标题：再来称球推广www.ddhw.com 难度：+++ 这是ob的原题： 你手边有一个有左右两个托盘的特殊天平，这个天平可以显示哪边放的物品重以及重多少克。比如左边放10克的砝码，右边放11克的砝码，那么天平会显示右托盘重1克。 给你N袋小球，每袋装有10个小球，其中只有一个袋子中的小球全部为次品，其余N-1的袋子中的小球全为正品。所有的袋子和小球外观相同，所有正品小球质量相同，所有次品小球的质量也相同，且正品比次品的重，但不知究竟重多少克。 现在允许你称三次小球，然后你要判断出那个袋装的是次品。问：N最大为多大时，你仍能找出装次品的袋子。解释你的称球方案。 这个问题里已知坏球较轻。在经典12球问题里，坏球的轻重不知道，称3次可以找出坏球并知其轻重。如果另外有一个好球或不需要求出轻重，13个球也可以。如果另外有一个好球并且不需要求出轻重，最多可以称14个球。 现在把这两个问题结合起来，也就是在ob的题里改成不知道坏球轻重，还是称3次找出坏球口袋并确定坏球是轻还是重。N最大是多少？如果另外有一个好球呢？如果不需要知道轻重呢？   www.ddhw.com

constant

www.ddhw.com

野 菜 花

  不是挺好看的吗？

husonghu

  此题答案已由constant给出。有兴趣者请见坛上另贴。

GiveATry

I assume that the scale is able to weigh bags of balls.  www.ddhw.com N=15; Set 15 = B1,B2,B3-----,B15.   i) Weigh two sets of balls: B1...B7, and B8...B14.    If the two sets of balls weigh the same, then    B15 is the bag of light balls.    If not, weigh the lighter set of bags again.    Let's assume that B1...B7 is the lighter group. ii) Weigh B1...B3 and B4...B6. www.ddhw.com     If the two groups weigh the same, then     B7 is the bag of light balls.     If not, weigh the lighter side again.     Let's assume that B1...B3 is the lighter group. iii) Weigh B1 and B2; if they weigh the same, then     B3 is the bag of lighter balls. If not, the lighter one is the bag of light balls.     www.ddhw.com

GiveATry

N=27; Set 27 = B1, B2, B3-----, B27.www.ddhw.com i) Weigh two sets of balls: B1...B9, and B11...B18. www.ddhw.com     If the two sets of balls weigh the same, then     ii) Weigh B19…B21, and B22…B24.www.ddhw.com    If the two groups weigh the same, then    iii) Weigh B25 and B26. Done. www.ddhw.com    If not, weigh the lighter set of bags again.    Let's assume that B19...B21 is the lighter group.www.ddhw.com    iii) Weigh B19 and B20. Done.  If the two sets of balls do not weigh the same.www.ddhw.com    Let’s assume that B1…B9 is the lighter group.    ii) Weigh B1...B3 and B4...B6. www.ddhw.com      If the two groups weigh the same, then    iii) Weigh B7 and B8. Done. www.ddhw.com     If not, weigh the lighter side again.     Let's assume that B1...B3 is the lighter group.    iii) Weigh B1 and B2. Done. www.ddhw.com