大廈有100層,你手裡有兩顆玻璃球。當你拿著玻璃球在某一層往下扔的時候,一定會有兩個結果,玻璃球碎了或者沒碎。
大廈有個臨界樓層。低於它的樓層,往下扔玻璃球,玻璃球不會碎,等於或高於它的樓層,扔下玻璃球,玻璃球一定會碎。玻璃球碎了就不能再扔。
現在讓你設計一種方式,使得在該方式下,最壞的情況扔的次數比其他任何方式最壞的次數都少。也就是設計一種最有效的方式。
思想:分割槽----先分段再分層
100層每段1層時 需要擲98次(1樓不用、99樓不破碎那麼結果必然是100層)
假設每段x層則需要擲的次數f(x) = (100/x)-1+x-1
求導:f'(x) = 1-(100/x^2) 令導數等於0求出駐點,x為正負10,去掉結果-10,倒數等於0時求出的點是極值點 這個是必要條件 但是考慮到題意必然有這樣乙個極值點 所以 x=10時可以求得f(x)的最小值18即結果,也可以畫出x>0時的象限圖易知x=10確實為極小值。
玻璃球遊戲
題目描述 小x的業餘生活中,有一項是玩滾玻璃球遊戲。某天,小x想到了一種很無趣的玩法,當然,這種玩法就是為了玩看題的你們。小x首先建立了乙個單向軌道,這個單向軌道可以抽象成乙個有向圖,每個頂點的出度都是1,也就是由每個點出發,只有一條邊連向其他的點。小x的遊戲最初規則是這樣的 讓玻璃球從某乙個點出發...
轉貼 《玻璃球遊戲》的規則
是他一生中最重要的作品,這部作品對黑塞獲得諾貝爾文學獎起了很大的作用。這是一部鴻篇巨制,全書近40萬字。在介紹故事發生 告訴我們,玻璃球遊戲 有它自己高度發展的秘密語言,雖綜合了各種知識,但 是它的基礎。西方的 亨德爾 莫扎特,中國的 都囊括在玻璃球遊戲 技巧是必經之路。人物 主人公克乃希特從小聰明...
玻璃球 四 橙色淡光
次日清晨,我踏著早晨的香味起床了,我好久沒有這麼早起過,能夠這麼早起真是驚訝,但最驚訝的事情都見過了還有什麼可以稱奇的呢?剛吃完早飯才記起昨晚是行路回家,但轉過頭來卻又發現單車仍在家裡,難道昨天的都是夢?哈哈,那是最有可能的啦。別過家人,又走上了每天一樣的路。但可能是太早的緣故,感覺有點不一樣。見到...