應(yīng)聘筆試智力測(cè)試題-資料下載頁(yè)
2025-03-25 01:39本頁(yè)面
【正文】 0。AB3 00 3 AB（2*711=3）7 30 10AB7 106 11AB6 00 6 AB（2*7+311=6）7 62 11AB（1*7+611=2） A勺中有2兩酒。試題擴(kuò)展：如果你有無(wú)窮多的水，一個(gè)3公升的提捅，一個(gè)5公升的提捅，兩只提捅形狀上下都不均勻，問(wèn)你如何才能準(zhǔn)確稱(chēng)出4公升的水？有一個(gè)裝滿葡萄酒的8升罐子，另有一個(gè)3升，一個(gè)5升的空罐子，問(wèn)怎么倒可以把葡萄酒分成兩個(gè)4升的？假設(shè)有一個(gè)池塘，里面有無(wú)窮多的水。現(xiàn)有2個(gè)空水壺，容積分別為 5升和6升。問(wèn)題是如何只用這2個(gè)水壺從池塘里取得3升的水。 兩位婦人分別拿著4斤的奶瓶和5斤的奶瓶去奶店各買(mǎi)2斤奶，適逢店的稱(chēng)壞了，這時(shí)店里只有兩大滿奶桶，但聰明的店老板卻成功地憑借現(xiàn)有的條件滿足了兩位婦人的要求。智力題9(五個(gè)囚犯) 五個(gè)囚犯一道真正難倒億人的智力題,這是微軟的面試題?！ ?個(gè)囚犯，分別按15號(hào)在裝有100顆綠豆的麻袋抓綠豆，規(guī)定每人至少抓一顆，而抓得最多和最少的人將被處死，而且，他們之間不能交流，但在抓的時(shí)候，可以摸出剩下的豆子數(shù)。問(wèn)他們中誰(shuí)的存活機(jī)率最大？？提示：1，他們都是很聰明的人2，他們的原則是先求保命，再去多殺人3，100顆不必都分完4，若有重復(fù)的情況，則也算最大或最小，一并處死解題思路：5個(gè)囚犯的策略由題設(shè)條件可知：摸到最大綠豆數(shù)的囚犯必死，摸到最小綠豆數(shù)的囚犯必死，摸到重復(fù)綠豆數(shù)的囚犯必死。整體來(lái)看，至少有兩個(gè)囚犯必死。綠豆數(shù)為5時(shí)，2個(gè)囚犯必死(11111)。綠豆數(shù)為4時(shí)，34個(gè)囚犯必死(1211，2111)。綠豆數(shù)為3時(shí)，45個(gè)囚犯必死(131，311，221，212)。綠豆數(shù)為1時(shí)，5個(gè)囚犯必死。5個(gè)囚犯的策略應(yīng)該是：5個(gè)囚犯必須使摸到的綠豆數(shù)不重復(fù)，這樣才會(huì)有最多存活機(jī)會(huì)；又必須使自己摸到的綠豆數(shù)居中，才會(huì)有最大存活機(jī)會(huì)。明確了這一點(diǎn)，就可以往下分析了。具體分析求機(jī)率設(shè)1號(hào)囚犯摸到的綠豆數(shù)為N。則2號(hào)囚犯摸到的綠豆數(shù)為N+1或N1。因?yàn)?號(hào)囚犯可以通過(guò)摸剩余綠豆的方法得知1號(hào)囚犯摸到的綠豆數(shù),2號(hào)囚犯摸到的綠豆數(shù)為N的話就會(huì)重復(fù)是找死，如果摸到的綠豆數(shù)與N相差大于1的話，又會(huì)使得3號(hào)囚犯有機(jī)會(huì)使摸到的綠豆數(shù)居中。3號(hào)囚犯也會(huì)使自己摸到的綠豆數(shù)與2號(hào)的緊密相鄰，即使自己摸到的綠豆數(shù)比2號(hào)的之中最大的大1，最小的小1。因?yàn)?號(hào)囚犯可以通過(guò)摸剩余綠豆的方法得知2號(hào)囚犯摸到的綠豆總數(shù)，又知2號(hào)囚犯摸到的綠豆數(shù)相差為1，從而判斷出2號(hào)囚犯各自摸到的綠豆數(shù)。5號(hào)囚犯與3號(hào)囚犯想法基本相同。即使自己摸到的綠豆數(shù)比自己前面所有的之中最大的大1，最小的小1。綜上所述，5個(gè)囚犯摸到的綠豆數(shù)為5個(gè)連續(xù)整數(shù)。1號(hào)囚犯存活機(jī)率。1號(hào)囚犯有兩種情況必死：摸到的綠豆數(shù)最大或最小。摸到的綠豆數(shù)最大或最小，只能由后4位囚犯決定，由分析可知后4位囚犯的摸到綠豆數(shù)的位置都只有兩個(gè)，即一組連續(xù)整數(shù)的兩邊。因此1號(hào)囚犯摸到的綠豆數(shù)為最大時(shí)的機(jī)率為（1/2）*（1/2）*（1/2）*（1/2）=1/16，最小時(shí)的機(jī)率也為1/16，1號(hào)囚犯存活機(jī)率為1（1/16）*2=7/82號(hào)囚犯存活機(jī)率。由對(duì)稱(chēng)性可知2號(hào)囚犯存活機(jī)率與1號(hào)相同，也為7/8。3號(hào)囚犯存活機(jī)率。3號(hào)囚犯摸到的綠豆數(shù)為最大時(shí)的機(jī)率為（1/2）*（1/2）*（1/2）=1/8，最小時(shí)的機(jī)率也為1/8，1號(hào)囚犯存活機(jī)率為1（1/8）*2=3/4。4號(hào)囚犯存活機(jī)率。4號(hào)囚犯摸到的綠豆數(shù)為最大時(shí)的機(jī)率為（1/2）*（1/2）=1/4，最小時(shí)的機(jī)率也為1/4，4號(hào)囚犯存活機(jī)率為1（1/4）*2=1/2。5號(hào)囚犯存活機(jī)率。5號(hào)囚犯摸到的綠豆數(shù)不是最大就是最小，必死無(wú)疑。5號(hào)囚犯存活機(jī)率為0。[本題到此告一段落。但是5個(gè)囚犯的策略似乎有點(diǎn)問(wèn)題：5號(hào)囚犯在必死無(wú)疑的情況下，還會(huì)為前4人保駕護(hù)航嗎？他會(huì)不會(huì)臨死拉個(gè)墊背的？于是有了以下分析。]5號(hào)囚犯的“覺(jué)醒”（臨死拉個(gè)墊背的，在必死無(wú)疑的情況下多殺人）14號(hào)囚犯策略如前，則4個(gè)囚犯摸到的綠豆數(shù)為4個(gè)連續(xù)整數(shù)，而5號(hào)囚犯的“覺(jué)醒”促使他多殺人。要多殺人，他摸到的綠豆數(shù)必須為4個(gè)連續(xù)整數(shù)的中間兩個(gè)，這樣有4人必死，只有1人存活。5號(hào)囚犯必死，4號(hào)囚犯摸到的綠豆數(shù)為4個(gè)連續(xù)整數(shù)的最大或最小值，也必死，13號(hào)囚犯有可能存活。先不考慮5號(hào)囚犯。1號(hào)囚犯存活機(jī)率。1號(hào)囚犯摸到的綠豆數(shù)為4個(gè)連續(xù)整數(shù)的最大或最小值，則必死。1號(hào)囚犯摸到的綠豆數(shù)為最大時(shí)的機(jī)率為（1/2）*（1/2）*（1/2）=1/8，最小時(shí)的機(jī)率也為1/8，1號(hào)囚犯存活機(jī)率為1（1/8）*2=3/42號(hào)囚犯存活機(jī)率。由對(duì)稱(chēng)性可知2號(hào)囚犯存活機(jī)率與1號(hào)相同，也為3/4。3號(hào)囚犯存活機(jī)率。3號(hào)囚犯摸到的綠豆數(shù)為最大時(shí)的機(jī)率為（1/2）*（1/2）=1/4，最小時(shí)的機(jī)率也為1/4，3號(hào)囚犯存活機(jī)率為1（1/4）*2=1/2。考慮5號(hào)囚犯。由于5號(hào)囚犯摸到的綠豆數(shù)必為4個(gè)連續(xù)整數(shù)的中間兩個(gè)，故13號(hào)囚犯存活機(jī)率都將減半。即2號(hào)囚犯存活機(jī)率為（3/4）*（1/2）=3/8，3號(hào)囚犯存活機(jī)率（1/2）*（1/2）=1/4。[5號(hào)囚犯的“覺(jué)醒”等于宣判了4號(hào)囚犯的死刑，4號(hào)囚犯考慮到這一點(diǎn)后，隨之“覺(jué)醒”。]5號(hào)囚犯共同“覺(jué)醒”此情況很簡(jiǎn)單，大家同赴九泉。綜合考慮后，2號(hào)囚犯存活機(jī)率最大。參考答案：2號(hào)囚犯存活機(jī)率最大29 / 29
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1