查看完全版本 : 给大家出个智力题
piloteer
10-30-2001, 12:38
这究竟是怎么回事？
fisheryu
10-30-2001, 12:45
那个斜边不是直线。
BuyYourHeart
10-30-2001, 14:10
两个斜边都不是直线，
所以两个大三角面积不一样，
所以大的空一块！
大三角型（红色）3/8，小三角型（绿色）2/5，不是相似三角型。差了1/40。
后面的网格是骗人的，大小不一样啊。。
这题很久看了，难了我很久啊。。。
果子，网格没骗人，是一样大的，确切的原因 fox 已经说得很明白了：
红色三角型两直边比为3/8，绿色三角型两直边比为2/5，不是相似三角形，差了1/40，角度不一样，所以斜边不是直线，上边的那个内凹，下边的那个外凸。
我在illustrator里测量过, 是网格线发生轻微偏移造成的累计偏差.
fox的原因说的对，不过是网格偏差造成你说的错误的：）壳子画的好：）
最初由 photoxu 发布
果子，网格没骗人，是一样大的，确切的原因 fox 已经说得很明白了：
红色三角型两直边比为3/8，绿色三角型两直边比为2/5，不是相似三角形，差了1/40，角度不一样，所以斜边不是直线，上边的那个内凹，下边的那个外凸。
我也弄到题目来难难大家。。。:D:D
這道題是史丹佛大學博士班的考題，5分鐘的答題限制。有兩條繩子。兩條繩子各是不同長短，和不同的材質。兩條繩子都能從一頭到另一頭，實實在在的燒上一個小時。這兩條繩子燃燒的速度，不是均勻的，可能開頭燒很快，後段慢慢燒；也可能快慢不均的燒下去。總之，它們耗去一小時來燃燒。現在，你有這兩條繩子 ，和一個打火機。請你測量出45分鐘。解決方法僅僅要燒繩子，不必動用剪刀或其他尺等測量工具。:D
fisheryu
10-31-2001, 13:07
先点3个头，然后再点一个
顺便出一题。给13个外观一样的均质球，有一个质量和其他不同。要设计一个测试方法来找出有问题的球。用的仪器越少越好，测的方法越简单越好。:D
piloteer
10-31-2001, 13:48
这个题目以前我们的人事老是用来测应聘的人的。不过题目是13个球，其中一个重量不同，给你一个天平，最多测几次，可以找到找出这个球。据说答题的方法可以看出这个人适合什么工作
还要说出谁重谁轻。。。:D:D
最初由 piloteer 发布
这个题目以前我们的人事老是用来测应聘的人的。不过题目是13个球，其中一个重量不同，给你一个天平，最多测几次，可以找到找出这个球。据说答题的方法可以看出这个人适合什么工作
shell，其实网格不偏移的话结果也是一样的，也是这样的现象，主要还是两个三角形不相似造成的。
fisheryu，这道题是很经典的，有各种不同的情况：
1、预先告诉你异常球是重了还是轻了，找出这只球；
2、预先不知道异常球是重了还是轻了，但只需找出异常球而不用确定这只球的重了还是轻了；
3、预先不知道异常球是重了还是轻了，要求找出异常球，并且确定这只球的重了还是轻了；
或者，更有意思点的：给定称量次数N（N>1），最多可以解决多少个球的寻找问题？
三种情况是不一样的，这道题清华BBS有物理系还是数学系的专门做过研究，并推导出了三种情况下任意数量球的解题公式。
俺知道答案，就先不说了。
关于称球的理论知识
现在来求m次所能解决的上限Nmax(m)问题。
为解决这个问题，我们给出几个引理。
引理一：无论加上什么其他的附加条件，只要k个球中的任一个都有可能是坏球（概率不
为0），则当k>3^L时，称L次是称不出来的。这里的附加条件包括已知坏球是否重于好球，除k个未知球外还提供若干个标准球，以及k个球中某些的质量和大于另外一些的和等等，只要在这些条件下k个球中的任一个都还有可能是坏球，就可以是引理所说的附加条件。
证明：很显然，若k>3^L，则哪个球是坏球一共有k中情况，而称L次一共有3^L种情况，
由k>3^L知不可能一定分辨出哪个球是坏球。
引理二：如果另外在提供任意多个标准球（即在N个未知球外还任给标准球作"砝码"用）?则称m次最多能从N1max(m)=(3^m+1)/2个球中找出坏球来。
证明：对该引理的证明可以采用数学归纳法。
当m=1时，显然若只有两个球，则任挑一个与另外的标准球比较（额外提供的，不是
两个中的），若相等则是剩下那一个，若不等则是这一个。所以N1max(1)>=2。
而对于三个球的情况，如果第一次称用了两个或三个未知球，则无法判断出用
过的球中谁是坏球（只称一次），而如果第一次称只用了一个未知球，则剩下
的两个球无法区分。因此一次不能解决三个球的问题。所以N1max(1)<3。
由N1max(1)<3和N1max(1)>=2知，N1max=2。
设当m<=k-1时命题都成立，则考虑m=k的情况。
第一次称不能使用超过3^(k-1)个未知球，否则如果坏球在这超过3^(k-1)个
球中的话，由引理一，在剩下的(k-1)次中不能肯定找出这个坏球来?
另外，若第一次称碰到的都是好球，则第一次称后的结果就是多提供了一些
标准球（这个结果对已经提供了任意个标准球的情况是毫无意义的）和缩小
坏球的范围到剩下的球中。由归纳假设，剩下的球的数目不超过N1max(k-1)
才能保证一定能称出来。所以：N1max(k)<=3^(k-1)+N1max(k-1)=(3^k+1)/2。
如果有(3^k+1)/2个未知球，则第一次将3^(k-1)个未知球和提供的3^(k-1)个
未知球比较：如果相等，则坏球在剩下的N1max(k-1)个中，由归纳假设能分
出来；如果不等，则坏球在这3^(k-1)个中，但是同时知道了坏球是轻还是
重，由三分法可以很容易用k-1次找出来。所以对于(3^k+1)/2个未知球的情
况，是能够用k次找出坏球来的。即N1max(k)>=(3^k+1)/2.
由前面的推导知，N1max(k)=(3^k+1)/2。所以m=k时命题也成立。
由数学归纳法,所以N1max(k)=(3^k+1)/2对所有的自然数k都成立。
引理二得证。
引理三：Nmax(m)<=(3^m-1)/2。(m>=2)
证明：在原来的称小球问题中，起初没有提供标准球，所以第一次称的数目必须是偶数，由和引理二中推导N1max(m)时类似，有如下结论：
Nmax(m)<=N1max(m-1) + [3^(m-1)-1]
若第一次称平衡了最多剩下的球数 第一次称最多使用的球数，必须是偶数
所以Nmax(m)<=(3^m-1)/2=N1max(m)-1。命题得证。
到此为止，我们求出了称小球问题的一个上界Nmax(m)<=(3^m-1)/2。（m>=2)
在后面我们将证明这是一个上确界，即Nmax(m)=(3^m-1)/2。
对于m=1的情况，由于必须有两个以上球（否则无所谓好坏球），所以一次是怎么也称不
出来的，因此我们不讨论m=1的情况。
对于N(m)=(3^m-1)/2个小球，现在我们来寻求m次的解法。
首先，对于m=2的情况，相当于四个小球来称两次的情况，这个已经讨论过多次了，也很
简单，在此略去?
其次，若m?=k-1时，假定对于N(k-1)=(3^(k-1)-1)/2个球的情况我们都有解法。
现在来考虑m=k的情况。
第一次称取[3^(k-1)-1]个球放在天平天平两端，则：
如果平衡，获得[3^(k-1)-1]个标准球，坏球在剩下的[3^(k-1)+1]/2个中。由于
[3^(k-1)-1]>=[3^(k-1)+1]/2，（k>=2),即已知的标准球数不小于未知球数?
所以在以后的测量中就相当于任意给定标准球的情况，由前面的引理二可知
对于[3^(k-1)+1]/2的情况(k-1)次可解。
如果不平衡，大的那方记做A,小的那方记作B。标准球记做C.
则现在我们有[3^(k-1)-1]/2个A球和B球，有[3^(k-1)+1]/2个C球。
第二次用3^(k-2)个A球加[3^(k-2)-1]/2个B球放左边?
3^(k-2)个C球加[3^(k-2)-1]/2个A球放右边。
如果左边大于右边，则说明是在左边的3^(k-2)个A球中质量大的为坏球；
如果左边等于右边，则说明是在第二次称时没用的3^(k-2)个B球中质量轻
的为坏球。以上两种情况都可以再用三分法(k-2)次解决，加上前两
次共k次解决。
如果左边小于右边，则坏球在左边的[3^(k-2)-1]/2个B球中或在右边的同样
数目的A球中。此时的情况和第二次开始时类似（只不过是k-1变成k-2).
用相同的办法一直往下追溯到一个A球和一个B球一次区分的情况，这时
只需拿A球和标准球比较以下就行了。
因此在这种情况下也是可以最终用k次解决的。
由以上两步加上数学归纳法知，对于N(m)=(3^m-1)/2的情况，称m次是可以称出来的。
由这个解法加上前面所给出的上界Nmax(m)<=(3^m-1)/2，知称m次能解决的最大的小球数
Nmax(m)=(3^m-1)/2。
有兴趣的人可以验证一下m=3,N=13的情况----该情况已经被反复拿出来讨论过了。
:D :D :D