阿里巴巴一個筆試題
A,B頭上各有一頂帽子,帽子上各有一個大於0的整數,已知這兩個整數相差1。
A,B能看見對方的帽子,但是看不見自己。
這時候:
C問A:你知道你頭上的數字是多少嗎? A説:不知道
C問B:你知道你頭上的數字是多少嗎? B説:不知道
C又問A:你知道你頭上的數字是多少嗎? A説:不知道
C又問B:你知道你頭上的數字是多少嗎? B説:不知道
C又問A:你知道你頭上的數字是多少嗎? A説:不知道
C又問B:你知道你頭上的數字是多少嗎? B説:不知道
C又問A:你知道你頭上的數字是多少嗎? A説:我知道了
C又問B:你知道你頭上的數字是多少嗎? B説:我知道了
你知道他們頭上的數字嗎?
參考解答:
1、假設S、P額頭上的數字分別為2和1(以S=2、P=1表示)。S可以看到P=1,P可以看到S=2。根據P=1,S可以斷定S=0或2,但數字為正整數,故只能為2,即第一次問時S即可猜出自己頭上的數字為2。根據S=2,P可以斷定P=1或3。假定P=3,則第一次問時S只能得到S=2或4,並不能猜出S到底等於幾,故可得出P=1的結論。即第一次問時S即猜出自己的數字時P也能猜出自己的數字。故S=2、P=1時Q問一次S及P即可猜出自己的數字。
2、假設S=3、P=2。根據P=2,S可以得出S=1或3;根據S=3,P可以得出P=2或4。第一次問時,S和P均猜不出自己額頭上的數字。第二次問時,S可以這麼思考:假設S=1,根據1中的證明,第一次問時P即可猜出P=2,故S=1可排除,即可斷定S=3。S猜出自己的數字後,P可以這麼思考:假設P=4,S能得出的結論是S=3或5,第二次問時S並不能猜到S等於幾,故可將P=4排除,即可斷定P=2。故S=3、P=2時Q問兩次S及P即可猜出自己的數字。
由以上分析知,S、P的值增加1,S和P猜出自己數字所需問的次數就要增加1(由數學歸納法可知,不過並不嚴密,嚴密的證明太複雜了,想不出來:()。現在問了四次後S和P猜出了自己的數字,所以S=5,P=4。不知道對不對?
-
盛大筆經(經歷而不是經驗)
1)髮捲子速度慢。。。恩2)公共卷是些邏輯,填數列,圖形填空什麼的iq題,難度一般(我就前兩個數列題卡住了。。。0,10,24,68,?)==3)遊戲軟件工程師的專業題有些選做題是分兩個方向的,要麼選做socket要麼選directx,想都不用想就選了前者=.=題目難度還可以,就是有些指針,內存...
-
中移動實習筆試歸
100題,60min內完成基本上都是國小語文國小數學題。。。最汗的是居然出了什麼病句歧義的東西。。。似乎國小畢業以後就沒怎麼碰過這玩意了~大概用了50min完成了題目填好了答題卡,然後剩下10min檢查前面的東西,居然還改了4題orz後悔的是沒有提早交卷,後面等了將近20m...
-
歐司朗筆試因禍得福
歐司朗筆試題目要求一小時搞定,主要包括:英語題目,專業題考什麼是光電效應,LED發光的原因,還有幾道畫圖的。都是電子的基礎題吧,可是我都不會做,唉!誰叫我過去不努力呢!胡亂寫些就過去了。前後不到10分鐘,然後就是問答題,英語回答,英語提問。第一題是中譯英,順便跟自己做下...
-
2006年11月創維筆試經歷
前天剛把上篇日誌發完,就收到創維筆試通知。不知道他怎麼會通過我的,記得面試時我只講了5、6分鐘,而別人有的進去十幾分鍾。他問的都是些簡單的問題——一開始問家庭情況,不知道這個為什麼對他們這麼重要。然後就問我對創維的看法是什麼,我當然説好了。再...