原帖由 東方.真龍 於 2009-7-4 10:48 PM 發表 
于是iq題, 是推理
將10個死囚分號數
分別係1 , 2 ,4 ,8 ,16 ,32 , 64 ,128 ,256, 512
再將1000 支酒分號數 1-1000
酒號1既 俾 死囚no1 試飲
酒號2既 俾 死囚no2 試飲
酒號3既 俾 死囚no1+ 死囚 ...
方法概念正確而且容易找出答案,但是如果現實化的話死囚一會需要大量試飲,未必是最好方法
小弟的方法是以平衡點考慮
首先假設有2瓶酒(1,2),只需要一個死囚A試過1後就可得知酒(1,2)哪瓶有毒
接著
假設有4瓶酒(1,2,3,4),我們需要死囚A和B分別試喝(1,2)和(2,3)
如果只是A死,1酒有毒
如果只是B死,3酒有毒
如果AB都死,2酒有毒
沒死當然是4有毒
再一考量
假設有8瓶酒(1,2,3,4,5,6,7,8),我們需要3個死囚A,B,C分別試喝(1,4,5,7),(2,5,6,7),(3,4,6,7)
如果只A死,1有毒
如果只B死,2有毒
如果只C死,3有毒
如果AB死,5有毒
如果BC死,6有毒
如果AC死,4有毒
如果ABC都死,7有毒
如果沒人死,8有毒
如此類推,10個死囚就可試2^10=1024的酒
概念來源至馬會賭搏的過關穿法
那樣所有死囚所需要喝的份量就可以更平均,相對酒耗量也可以更少(1很容易沒了= =給分太多次) |