氧气(智慧的灯)
|
|
11 楼:
Re:哈哈,这题有点难!!!
|
02年12月05日19点27分 |
【耕田一在大作中谈到:】 > > 有2n(n大于2)个钉子,其中有一个是假的,但不知道它是偏轻还是偏重。 > 如果不排除偶然性,并且不限定只用一台无码天平,那麽,是否有可能只称一次就把这颗假钉找出来呢??如果可能,那麽,应该怎样称???????????
首先,是2的n次方,否则6个10个的是秤不出来的。 需要n-1个台平秤,就是说4个钉子需要3台,8个需要7台。 以四个为例,天平秤放置如下(画得不好,见谅)
t t t t ~~T~~ ~~T~~ ~~~~T~~~~
将四个钉子放在最上面一排的天平秤,由于其他钉子等重,所以最轻的翘在最上面,最重的沉在最下面,原因嘛,自己想想就明白了! 其实这个就跟递归调用(recursion)差不多。
其实还有一个最简单的拉!就是用一台秤,两边各方一半钉子,然后一颗一颗拿掉,直到天平平衡!哈哈哈!!不知道这算不算秤一次!
|
|
![](images/sigline.gif)
|
|
※来源: 【 推理之门 Tuili.Com 】.
|
|