华新 - 大家帮帮忙，我身边的人都想不出答案

大家帮帮忙，我身边的人都想不出答案

我国内的同学给我出了一道题，说是他们高二时做的，可是我怎么想也想不出来

说有12个球，11个重量一样，有一个跟其它的都不一样，但不知道比其他11个重还是轻。有一架天平，没有砝码，怎么样称三次找出那个重量不一样的球？每种情况都要考虑到。

欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

come in

1。随便选出两组各3个球称，如果一样，则2。不一样则3。
2。以下面6个中的任意3个替换盘上的一组，a如果一样，则剩下的三个中必有一个不一样，再称剩下的3个中的任意两个，大家应该都知道怎样处理了八。b如果不一样，那末球就在第二次新上天平的3个球之中，其他同a.
3. 以下面6个中的任意3个替换盘上的一组，a如果一样，则被替换的三个球必有一个是。
b.如果不一样，则第一次和第二次都称过的三个球中有一个是。

欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

在帅温柔的大作中提到：

半年前做出来了现在忘记了……

9494

oldhamhall的时候玩的题
明天有cs1101s，我的留着点脑细胞明天用:) sorry la....

欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

怀念小学时上奥班的经历.......

当时这种题我好像就不会作

哈哈，学郁闷了，来bt一个。就当我开玩笑好了，

如果你不知道什么是bt的话，哈哈哈

欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

在 Fay 的大作中提到：

come in1。随便选出两组各3个球称，如果一样，则2。不一样则3。 2。以下面6个中的任意3个替换盘上的一组，a如果一样，则剩下的三个中必有一个不一样，再称剩下的3个中的任意两个，大家应该都知道怎样处理了八。b如果不一样，那末球就在第二次新上天平的3个球之中，其他同a. 3. 以下面6个中的任意3个替换盘上的一组，a如果一样，则被替换的三个球必有一个是。 b.如果不一样，则第一次和第二次都称过的三个球中有一个是。

hehe...别人做的。。

欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

在 Fay 的大作中提到：

那怎么再称一次把那个球从剩下的三个中找出来呢？你不知道那个球是比较轻还是比较重

欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

在 Fay 的大作中提到：

不可行

你经过2次选出了3个球，然后呢？

如何能从这3个球中找出那个球？

不能保证一次就能选出这个球。

欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

在 Fay 的大作中提到：

hehe...别人做的。。 (more...)

强！

欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

在 Fay 的大作中提到：

恩，你说的是对的

顶

欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

答案

半个答案

把特殊的球叫做X，把12个球分成6和6，叫做A组B组，两个组再各分成3个球的四个小组，A组的是a,b,B组的是c,d.
首先把a,b 放到天平两端，如果不平衡，哈哈，那就很好做啦。说明X在A组，记下a,b谁比较重，然后把A,B放到天平两端，就可知道X比普通球轻或者重，我们假设得到的结果是X比普通球重。刚才不是量过a,b了吗？所以a,b两组中重的一个就是拥有X的一个。
接下来就是最后一次测量，假设a组是拥有X的组，任意拿出两个球来放到天平上，如果平衡，说明剩下的那个球是X，不平衡的话，哪个球重哪个球就是X

如果a,b在天平两端平衡了，说明X在B组的c,d中任意一个，这个我还没想出来……努力中

欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

在勇敢的绝对值的大作中提到：

答案半个答案把特殊的球叫做X，把12个球分成6和6，叫做A组B组，两个组再各分成3个球的四个小组，A组的是a,b,B组的是c,d. 首先把a,b 放到天平两端，如果不平衡，哈哈，那就很好做啦。说明X在A组，记下a,b谁比较重，然后把A,B放到天平两端，就可知道X比普通球轻或者重，我们假设得到的结果是X比普通球重。刚才不是量过a,b了吗？所以a,b两组中重的一个就是拥有X的一个。接下来就是最后一次测量，假设a组是拥有X的组，任意拿出两个球来放到天平上，如果平衡，说明剩下的那个球是X，不平衡的话，哪个球重哪个球就是X 如果a,b在天平两端平衡了，说明X在B组的c,d中任意一个，这个我还没想出来……努力中

我一开始想出了5/6个答案

就最后一种情况不知道怎么做

欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

在大虾虾的大作中提到：

我一开始想出了5/6个答案就最后一种情况不知道怎么做

5/6个答案不就是Fay给的那个么？她的答案中有一种情况找不出来

就是第一种，剩下的三个球，不知道轻重，所以不能找到第三个球

欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

都别琢磨了，复习去

真要命，你们还打不打算建设四化了？

欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

在勇敢的绝对值的大作中提到：

5/6个答案不就是Fay给的那个么？她的答案中有一种情况找不出来就是第一种，剩下的三个球，不知道轻重，所以不能找到第三个球

也不完全是

我一开始和他想的基本一样，分成336，把两个3的放上去比较。如果三个三个不一样的话就用剩下六个中的任意三个replace秤上任意一边的，这样就会知道那个球比正常的重还是轻，再称其中两个就能找出来。

但是我没想到如果三个三个一样重怎么办，再称两次不能从剩下的6个中找出那个球。

欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

在 Fay 的大作中提到：

hehe...别人做的。。 (more...)

原来还是2 dimension 的

欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

我是这么做的

12个球编号1－12，分成3组：1－4，5－8，9－12。

先拿1－4和5－8称，如果平衡。则坏球在9－12中。
拿9和10称，如果平衡，拿11和一个好球称，就知道坏球是11还是12。
如果不平衡，拿9和一个好球称，就知道坏球是9还是10。

如果1－4和5－8称的结果不平衡，假设1－4是重的一边。将两边重组一下。一边放1，2和5，一边放3，4和6。如果平衡，则7和8称，轻的为坏球。如果不平衡，假设1，2和5那边是重的。则3，4，5是好球。（因为现在只可能1，2重，或者6轻。）坏球在1，2，6之间。称1和2，如果不平衡，重的为坏球，如果平衡，6是坏球。

呵呵，写的有点乱。希望大家看的懂。

欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

在草的大作中提到：

我是这么做的12个球编号1－12，分成3组：1－4，5－8，9－12。先拿1－4和5－8称，如果平衡。则坏球在9－12中。拿9和10称，如果平衡，拿11和一个好球称，就知道坏球是11还是12。如果不平衡，拿9和一个好球称，就知道坏球是9还是10。如果1－4和5－8称的结果不平衡，假设1－4是重的一边。将两边重组一下。一边放1，2和5，一边放3，4和6。如果平衡，则7和8称，轻的为坏球。如果不平衡，假设1，2和5那边是重的。则3，4，5是好球。（因为现在只可能1，2重，或者6轻。）坏球在1，2，6之间。称1和2，如果不平衡，重的为坏球，如果平衡，6是坏球。呵呵，写的有点乱。希望大家看的懂。

错

你不知道坏球是轻了还是重了。

所以你的第3和第4行都不成立

欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

在洋葱头的大作中提到：

9494oldhamhall的时候玩的题明天有cs1101s，我的留着点脑细胞明天用:) sorry la....

想想吧，

说不定明天考这个的algo,让你写code.

呵呵

欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表