[求助]一条可能解不了的难题---急求解决

Kings_g · 发表于 2004-9-23 03:54:32

<

>题目：
<

>有十三枚金幣，
其中有一枚是假的，
假金幣在外觀上與真金幣一樣，
只有在重量上與真金幣有些微的差異，
但光靠外觀與感覺無法將此差異分辨出來，
而且也不知道假金幣比真金幣來的輕還是重。

現在有一天平，
可以分辨出真假金幣間重量的差異，
即將真假金幣分放天平兩邊時，天平會呈不平衡。
你可以每邊各放一枚金幣，
也可以放兩枚、三枚....，
但如果兩邊放的金幣不一樣多時，
不管假金幣在不在天平上，
天平必定向金幣數量多的那邊下沉。

請問如何用一平稱三次，
即可找出假金幣，
並且可以分別出假金幣比真金幣輕還是重。

cooperative · 发表于 2004-9-26 02:36:05

<

>怎么会解决不了<

>每次有3种可能一共三次,就可以携带3^3=27种可能,也就是log2(27)bit的数据<

>而13个金币×轻或重2种可能=26<27所以这道题是有解的不过怎么解我不会告诉你，自己尝试吧，一旦有了有解的信念应该很快就出来了提示要充分利用3次能够携带log2(27)bit数据

pqhkrg4jfw · 发表于 2004-10-15 22:17:26

<

>不知道假的重还是真的重，没办法3次称出来啊！！！<

>2楼的你说话真轻松啊，你说行你试试

pqhkrg4jfw · 发表于 2004-10-15 22:17:27

<

>不知道假的重还是真的重，没办法3次称出来啊！！！<

>2楼的你说话真轻松啊，你说行你试试

不朽 · 发表于 2004-10-17 06:34:22

<

>4 4 5<

>2 2 2 2 2 2 1<

>11 11 11 11 11 11JIAN DAN

		自动登录	找回密码
密码			注-册-帐-号