【答案解析】
首先求解原題。每道題的答錯人數為(次序不重要):26,21,19,15,9。
第3分布層:答錯3道題的最多人數為:(26+21+19+15+9)/3=30。
第2分布層:答錯2道題的最多人數為:(21+19+15+9)/2=32。
第1分布層:答錯1道題的最多人數為:(19+15+9)/1=43。
Max_3=Min(30,32,43)=30。因此答案為:100-30=70。
其實,因為26小於30,所以在求出第一分布層後,就可以判斷答案為70了。
要讓及格的人數最少,就要做到兩點:
1,不及格的人答對的題目盡量多,這樣就減少了及格的人需要答對的題目的數量,也就隻需要更少的及格的人。
2,每個及格的人答對的題目數盡量多,這樣也能減少及格的人數。
由1得每個人都至少做對兩道題目。
由2得要把剩餘的210道題目分給其中的70人:210/3=70,讓這70人全部題目都做對,而其它30人隻做對了兩道題。
也很容易給出一個具體的實現方案:
讓70人答對全部五道題,11人僅答對第一、二道題,10人僅答對第二、三道題,5人答對第三、四道題,4人僅答對第四、五道題。
顯然稍有變動都會使及格的人數上升。所以最少及格人數就是70人!
12燒一根不均勻的繩要用一個小時,如何用它來判斷半個小時?燒一根不均勻的繩,從頭燒到尾總共需要1個小時。現在有若幹條材質相同的繩子,問如何用燒繩的方法來計時一個小時十五分鍾呢?(微軟的筆試題)
【答案解析】
一,一根繩子從兩頭燒,燒完就是半個小時。
二,一根要一頭燒,一根從兩頭燒,兩頭燒完的時候(30分),將剩下的一根另一端點著,燒盡就是45分鍾。再從兩頭點燃第三根,燒盡就是1時15分。
13屋裏三盞燈泡,屋外三個開關,一個開關僅控製一盞燈,屋外看不到屋裏怎樣隻進屋一次,就知道哪個開關控製哪盞燈?四盞呢?
【答案解析】
溫度,先開一盞,足夠長時間後關了,開另一盞,進屋看,亮的為後來開的,摸起來熱的為先開的,剩下的一盞也就確定了。
四盞的情況:設四個開關為ABCD,先開AB,足夠長時間後關B開C,然後進屋,又熱又亮為A,隻熱不亮為B,隻亮不熱為C,不亮不熱為D。
?
14他們中誰的存活機率最大?
5個囚犯,分別按1-5號在裝有100顆綠豆的麻袋抓綠豆,規定每人至少抓一顆,而抓得最多和最少的人將被處死,而且,他們之間不能交流,但在抓的時候,可以摸出剩下的豆子數。問他們中誰的存活幾率最大?提示:
1,他們都是很聰明的人。
2,他們的原則是先求保命,再去多殺人。
3,100顆不必都分完。
4,若有重複的情況,則也算最大或最小,一並處死。
【答案解析】
第一個人選擇17時最優的。它有先動優勢。他確實有可能被逼死,後麵的2、3、4號也想把1號逼死,但做不到(起碼確定性逼死做不到)
可以看一下,如果第1個人選擇21,他的信息時暴露給第2個人的,那麼,1號就將自己暴露在一個非常不利的環境下,2-4號就會選擇20,五號就會被迫在1-19中選擇,則1、5號處死。所以1號不會這樣做,會選擇一個更小的數。
1號選擇一個