1) 村子里有100對(duì)夫妻，其中每個(gè)丈夫都瞞著自己的妻子偷情。村里的每個(gè)妻子都能立即發(fā)現(xiàn)除自己丈夫之外的其他男人是否偷情，唯獨(dú)不知道她自己的丈夫到底有沒(méi)有偷情。村里的規(guī)矩不容忍通奸。任何一個(gè)妻子，一旦能證明自己的男人偷情，就必須當(dāng)天把他殺死。村里的女人全都嚴(yán)格照此規(guī)矩辦事。一天，女頭領(lǐng)出來(lái)宣布，村里至少有一個(gè)丈夫偷情。請(qǐng)問(wèn)接下來(lái)會(huì)發(fā)生什么事?

　　答案：這是一個(gè)典型的遞歸問(wèn)題。一旦所有的妻子都知道至少有一個(gè)男人出軌，我們就可以按遞歸方式來(lái)看待這個(gè)流程。先讓我們假設(shè)只有一個(gè)丈夫偷情。則他的妻子見(jiàn)不到任何偷情的男人，因此知道這個(gè)人就是自己丈夫，她當(dāng)天就會(huì)殺了他。假如有兩個(gè)丈夫偷情，則他倆的妻子只知道不是自己丈夫的那一個(gè)男人偷情。因此她會(huì)等上一天看那個(gè)人有沒(méi)有被殺死。假如第一天沒(méi)人被殺死，她就能確定她自己的丈夫也偷了情。依此類(lèi)推，假如有100個(gè)丈夫偷情，則他們能安全活上99天，直到100天時(shí)，所有妻子把他們?nèi)細(xì)⑺馈?/P>

　　應(yīng)聘職位：產(chǎn)品經(jīng)理

　　2)假設(shè)在一段高速公路上，30分鐘之內(nèi)見(jiàn)到汽車(chē)經(jīng)過(guò)的概率是0.95。那么，在10分鐘內(nèi)見(jiàn)到汽車(chē)經(jīng)過(guò)的概率是多少?(假設(shè)缺省概率固定)

　　答案：這題的關(guān)鍵在于0.95是見(jiàn)到一輛或多輛汽車(chē)的概率，而不是僅見(jiàn)到一輛汽車(chē)的概率。在30分鐘內(nèi)，見(jiàn)不到任何車(chē)輛的概率為0.05。因此在10分鐘內(nèi)見(jiàn)不到任何車(chē)輛的概率是這個(gè)值的立方根，而在10分鐘內(nèi)見(jiàn)到一輛車(chē)的概率則為1減去此立方根，也就是大約63%。

　　應(yīng)聘職位：產(chǎn)品經(jīng)理

　　3)有四個(gè)人要在夜里穿過(guò)一條懸索橋回到宿營(yíng)地?？墒撬麄冎挥幸恢蛛?，電池只夠再亮17分鐘。過(guò)橋必須要有手電，否則太危險(xiǎn)。橋最多只能承受兩個(gè)人同時(shí)通過(guò)的重量。這四個(gè)人的過(guò)橋速度都不一樣：一個(gè)需要1分鐘，一個(gè)需要2分鐘，一個(gè)需要5分鐘，還有一個(gè)需要10分鐘。他們?nèi)绾尾拍茉?7分鐘之內(nèi)全部過(guò)橋?

　　答案：1和2一起過(guò)(2分鐘);1返回(3分鐘);5和10一起過(guò)(13分鐘);2返回(15分鐘);1和2一起過(guò)(17分鐘)。全體安全過(guò)橋。

[1] [2] [3] [4] 下一頁(yè)    責(zé)任編輯：admin
笨鳥(niǎo)官方QQ群:求職群89399435 媒體求職群50381899 職場(chǎng)群89399570