一道找伪劣产品的数学题
答案:6 悬赏:30 手机版
解决时间 2021-01-18 01:23
- 提问者网友：情歌越听越心酸
- 2021-01-17 03:07
一道找伪劣产品的数学题
最佳答案
- 五星知识达人网友：归鹤鸣
- 2021-01-17 04:03
第一步：天平两边各4个球，外面也留4个球。这样有两种情况，天平平衡（简单情况）和天平不平衡（复杂情况）。
先讨论简单情况。天平平衡，那么剩下四个球有一个坏球，其他8球为标准球。
第二步，从4个球中取出3个放在左边，从标准球取出3个放在右边。如果平衡，剩下一球为坏，第三步把它和标准球比一下就知道轻重。
如果不平衡，不妨假设左>右，我们就知道偏重。第三步，从3球中取出一个在左，一个在右，一个留下。如果左=右，留下的是坏球；左>右，左坏；左<右，右坏。简单情况搞定。
再讨论复杂情况。天平不平衡，那么我们假设左4球（编号1，2，3，4）>右4球（编号5，6，7，8）。还剩两次机会，另外有4个标准球可以利用。
下面关键第二步，天平左边放1，2，3，8；天平右边放3个标准球+4；换句话说，1，2，3是一组，天平位置不变，4，8是一组，他们交换了天平的位置，5，6，7是一组，他们从天平中拿出去了。
讨论，假设还是左>右，则4，8都是好球，1，2，3中有一坏球并且偏重，问题解决；
假设左<右，则4，8之中有个坏球，但是不知道是轻的一个还是重的一个，只需要将任一个和标准球比较就可；
假设左=右，则5，6，7中有一个坏球并且偏轻，问题解决。
至此，问题完全解决。
先讨论简单情况。天平平衡，那么剩下四个球有一个坏球，其他8球为标准球。
第二步，从4个球中取出3个放在左边，从标准球取出3个放在右边。如果平衡，剩下一球为坏，第三步把它和标准球比一下就知道轻重。
如果不平衡，不妨假设左>右，我们就知道偏重。第三步，从3球中取出一个在左，一个在右，一个留下。如果左=右，留下的是坏球；左>右，左坏；左<右，右坏。简单情况搞定。
再讨论复杂情况。天平不平衡，那么我们假设左4球（编号1，2，3，4）>右4球（编号5，6，7，8）。还剩两次机会，另外有4个标准球可以利用。
下面关键第二步，天平左边放1，2，3，8；天平右边放3个标准球+4；换句话说，1，2，3是一组，天平位置不变，4，8是一组，他们交换了天平的位置，5，6，7是一组，他们从天平中拿出去了。
讨论，假设还是左>右，则4，8都是好球，1，2，3中有一坏球并且偏重，问题解决；
假设左<右，则4，8之中有个坏球，但是不知道是轻的一个还是重的一个，只需要将任一个和标准球比较就可；
假设左=右，则5，6，7中有一个坏球并且偏轻，问题解决。
至此，问题完全解决。
全部回答
- 1楼网友：想偏头吻你
- 2021-01-17 08:49
计算机的分治的经典题目
自己查查分治就明白了
自己查查分治就明白了
- 2楼网友：鱼忧
- 2021-01-17 07:08
挺难
- 3楼网友：千夜
- 2021-01-17 06:11
将十二个球编号为1-12。
第一次，先将1-4号放在左边，5-8号放在右边。
1.如果右重则坏球在1-8号。
第二次将2-4号拿掉，将6-8号从右边移到左边，把9-11号放
在右边。就是说，把1,6,7,8放在左边，5,9,10,11放在右边。
(1).如果右重则坏球在没有被触动的1,5号。如果是1号，
则它比标准球轻；如果是5号，则它比标准球重。
第三次将1号放在左边，2号放在右边。
a.如果右重则1号是坏球且比标准球轻；
b.如果平衡则5号是坏球且比标准球重；
c.这次不可能左重。
(2).如果平衡则坏球在被拿掉的2-4号，且比标准球轻。
第三次将2号放在左边，3号放在右边。
a.如果右重则2号是坏球且比标准球轻；
b.如果平衡则4号是坏球且比标准球轻；
c.如果左重则3号是坏球且比标准球轻。
(3).如果左重则坏球在拿到左边的6-8号，且比标准球重。
第三次将6号放在左边，7号放在右边。
a.如果右重则7号是坏球且比标准球重；
b.如果平衡则8号是坏球且比标准球重；
c.如果左重则6号是坏球且比标准球重。
2.如果天平平衡，则坏球在9-12号。
第二次将1-3号放在左边，9-11号放在右边。
(1).如果右重则坏球在9-11号且坏球较重。
第三次将9号放在左边，10号放在右边。
a.如果右重则10号是坏球且比标准球重；
b.如果平衡则11号是坏球且比标准球重；
c.如果左重则9号是坏球且比标准球重。
(2).如果平衡则坏球为12号。
第三次将1号放在左边，12号放在右边。
a.如果右重则12号是坏球且比标准球重；
b.这次不可能平衡；
c.如果左重则12号是坏球且比标准球轻。
(3).如果左重则坏球在9-11号且坏球较轻。
第三次将9号放在左边，10号放在右边。
a.如果右重则9号是坏球且比标准球轻；
b.如果平衡则11号是坏球且比标准球轻；
c.如果左重则10号是坏球且比标准球轻。
3.如果左重则坏球在1-8号。
第二次将2-4号拿掉，将6-8号从右边移到左边，把9-11号放
在右边。就是说，把1,6,7,8放在左边，5,9,10,11放在右边。
(1).如果右重则坏球在拿到左边的6-8号，且比标准球轻。
第三次将6号放在左边，7号放在右边。
a.如果右重则6号是坏球且比标准球轻；
b.如果平衡则8号是坏球且比标准球轻；
c.如果左重则7号是坏球且比标准球轻。
(2).如果平衡则坏球在被拿掉的2-4号，且比标准球重。
第三次将2号放在左边，3号放在右边。
a.如果右重则3号是坏球且比标准球重；
b.如果平衡则4号是坏球且比标准球重；
c.如果左重则2号是坏球且比标准球重。
(3).如果左重则坏球在没有被触动的1,5号。如果是1号，
则它比标准球重；如果是5号，则它比标准球轻。
第三次将1号放在左边，2号放在右边。
a.这次不可能右重。
b.如果平衡则5号是坏球且比标准球轻；
c.如果左重则1号是坏球且比标准球重
第一次，先将1-4号放在左边，5-8号放在右边。
1.如果右重则坏球在1-8号。
第二次将2-4号拿掉，将6-8号从右边移到左边，把9-11号放
在右边。就是说，把1,6,7,8放在左边，5,9,10,11放在右边。
(1).如果右重则坏球在没有被触动的1,5号。如果是1号，
则它比标准球轻；如果是5号，则它比标准球重。
第三次将1号放在左边，2号放在右边。
a.如果右重则1号是坏球且比标准球轻；
b.如果平衡则5号是坏球且比标准球重；
c.这次不可能左重。
(2).如果平衡则坏球在被拿掉的2-4号，且比标准球轻。
第三次将2号放在左边，3号放在右边。
a.如果右重则2号是坏球且比标准球轻；
b.如果平衡则4号是坏球且比标准球轻；
c.如果左重则3号是坏球且比标准球轻。
(3).如果左重则坏球在拿到左边的6-8号，且比标准球重。
第三次将6号放在左边，7号放在右边。
a.如果右重则7号是坏球且比标准球重；
b.如果平衡则8号是坏球且比标准球重；
c.如果左重则6号是坏球且比标准球重。
2.如果天平平衡，则坏球在9-12号。
第二次将1-3号放在左边，9-11号放在右边。
(1).如果右重则坏球在9-11号且坏球较重。
第三次将9号放在左边，10号放在右边。
a.如果右重则10号是坏球且比标准球重；
b.如果平衡则11号是坏球且比标准球重；
c.如果左重则9号是坏球且比标准球重。
(2).如果平衡则坏球为12号。
第三次将1号放在左边，12号放在右边。
a.如果右重则12号是坏球且比标准球重；
b.这次不可能平衡；
c.如果左重则12号是坏球且比标准球轻。
(3).如果左重则坏球在9-11号且坏球较轻。
第三次将9号放在左边，10号放在右边。
a.如果右重则9号是坏球且比标准球轻；
b.如果平衡则11号是坏球且比标准球轻；
c.如果左重则10号是坏球且比标准球轻。
3.如果左重则坏球在1-8号。
第二次将2-4号拿掉，将6-8号从右边移到左边，把9-11号放
在右边。就是说，把1,6,7,8放在左边，5,9,10,11放在右边。
(1).如果右重则坏球在拿到左边的6-8号，且比标准球轻。
第三次将6号放在左边，7号放在右边。
a.如果右重则6号是坏球且比标准球轻；
b.如果平衡则8号是坏球且比标准球轻；
c.如果左重则7号是坏球且比标准球轻。
(2).如果平衡则坏球在被拿掉的2-4号，且比标准球重。
第三次将2号放在左边，3号放在右边。
a.如果右重则3号是坏球且比标准球重；
b.如果平衡则4号是坏球且比标准球重；
c.如果左重则2号是坏球且比标准球重。
(3).如果左重则坏球在没有被触动的1,5号。如果是1号，
则它比标准球重；如果是5号，则它比标准球轻。
第三次将1号放在左边，2号放在右边。
a.这次不可能右重。
b.如果平衡则5号是坏球且比标准球轻；
c.如果左重则1号是坏球且比标准球重
- 4楼网友：玩家
- 2021-01-17 04:50
这题挺有意思的，收藏一下。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯