這個(gè)智力測(cè)試誰(shuí)會(huì)?
有一座50層(第1層到第50層)高的高樓,有兩個(gè)相同的雞蛋.雞蛋在高樓的某一層樓落下會(huì)摔碎,低于這一層樓落下都不會(huì)被摔碎.比如在第N層落下剛好摔碎,第1---(N-1)落下時(shí)不會(huì)被摔碎,第N---50落下時(shí)會(huì)被摔碎.(比如N=20時(shí),在第20層樓落下時(shí)剛好摔碎,在1-19層雞蛋落下時(shí)不會(huì)摔碎,第20-50層雞蛋落下時(shí)會(huì)摔碎).請(qǐng)問(wèn)設(shè)計(jì)一種策略利用2個(gè)雞蛋使用最少次數(shù)找出N.(雞蛋摔碎了不能再使用)
我找到答案了 是這樣的：
首先,每隔十層樓將雞蛋丟下,從10層、20層……依次丟下一個(gè)雞蛋.這樣最差
的情況是在第50層樓上,雞蛋被摔碎.然后,從第41層開(kāi)始每隔一層丟一次,
最差的情況是到第49層摔碎.這樣,最多實(shí)驗(yàn)14次就可以找到雞蛋不被摔碎的
最高樓層
不過(guò)還是謝謝你