IQrace 版 (精华区)
发信人: yxdm (老羊), 信区: IQrace
标 题: Re: 智商测试题（高级）
发信站: 紫 丁 香 (Thu Feb 19 20:44:10 1998), 转信
【 在 saibei (塞北) 的大作中提到: 】
: 有12个砝码，其中一个与另外十一个重量不一样（但不知是重还是轻）
: 另外十一个砝码重量完全一样
: 这十二个砝码这外表上是完全一样的
: 请问只借助一架天平（空的）如何才能在任何情况下都保证能
: 找出这个不同重量的砝码，并判断出它比其他的砝码重还是轻
: 而且使称量次数尽可能少，请问，在有保障的情况下最少用几次
: 能做到�
: 极难----高智商题）
(1) 12个砝码设为a1,a2,...,a12;
(2) a>b 表示a比b重,依此类推 ;
(3) 次品为A;
Step 1: a1,a2,a3,a4____a5,a6,a7,a8
|
_________________________________________________________
| |
if left=right |
(A is must in a9--a12) |
(a1=a2=...=a8) |
step 2: a9,a10,a11___a1,a2,a3 |
| |
-------------------------------------------- |
| | | |
if left=right if left>right the third |
##(A=a12) (A is in a9--a11) case is |
##(A is weighter) similar to |
step 3: a12___a1 a9____a10 the second |
| | case. |
you can know either A is ----------------- |
weighter or lighter than a1 | | |
if left=right if left>right |
| | |
##(A is a11) ##(A is a9) |
|
|
----------------------------------------------------------
| |
if left>right if left<right
(A is in a1--a8) ( similar to the second case)
step 2:
a1,a2,a3,a5,a6____a9--a12,a4
|
------------------------------------------------
| | |
if left=right if left>right if left<right
(A is in a7,a8) (A is in a1,a2,a3) (A is in lighter a5,a6
(A is lighter) (A is weight) or weighter a4)
step 3: a7_____a1 a1_____a2 a5,a4______a1,a2
| | |
------------ ------------ ------------------------
| | | | | | |
if "=" if "<" if "=" if"!=" if "=" if "<" if">"
*(A is a8) *(A is a7) *(A is a3) *(A is the *(A is a6) *(A is a5) a4
weighter one) *(lighter) *(lighter) weight
希望大家能清晰地看懂.
--
※ 修改:．yxdm 于 Feb 19 20:48:38 修改本文．[FROM: alioth.hit.edu.c]
※ 来源:．紫 丁 香 bbs.hit.edu.cn．[FROM: alioth.hit.edu.c]
Powered by KBS BBS 2.0 (http://dev.kcn.cn)
页面执行时间：4.211毫秒