微軟面試題及答案-資料下載頁
2025-08-05 07:16本頁面
【正文】 的和S什么時候大于等于100，解得n 13 第一個杯子可能的投擲樓層分別為：14，27，39，50，60，69，77，84，90，95，99，100 第五題：3和4(可嚴格證明) 設兩個數為n1，n2，n1 =n2，甲聽到的數為n=n1+n2，乙聽到的數為m=n1*n2 證明n1=3，n2=4是唯一解 證明：要證以上命題為真，不妨先證n=7 1)必要性： i) n 5 是顯然的，因為n 4不可能，n=4或者n=5甲都不可能回答不知道 ii) n 6 因為如果n=6的話，那么甲雖然不知道(不確定2+4還是3+3)但是無論是2，4還是3，3乙都不可能說不知道(m=8或者m=9的話乙說不知道是沒有道理的) iii) n 8 因為如果n =8的話，就可以將n分解成 n=4+x 和 n=6+(x2)，那么m可以是4x也可以是6(x2)而4x=6(x2)的必要條件是x=6即n=10，那樣n又可以分解成8+2，所以總之當 n =8時，n至少可以分解成兩種不同的合數之和，這樣乙說不知道的時候，甲就沒有理由馬上說知道。 以上證明了必要性 2)充分性 當n=7時，n可以分解成2+5或3+4 顯然2+5不符合題意，舍去，容易判斷出3+4符合題意，m=12，證畢 于是得到n=7 m=12 n1=3 n2=4是唯一解。第六題：7只(數學歸納法證明) 1)若只有1只病狗，因為病狗主人看不到有其他病狗，必然會知道自己的狗是病狗(前提是一定存在病狗)，所以他會在第一天把病狗處決。 2)設有k只病狗的話，會在第k天被處決，那么，如果有k+1只，病狗的主人只會看到k只病狗，而第k天沒有人處決病狗，病狗主人就會在第k+1天知道自己的狗是病狗，于是病狗在第k+1天被處決 3)由1)2)得，若有n只病狗，必然在第n天被處決 第七題：(提示：可用圖論方法解決) BONOamp。EDGE過(2分)，BONO將手電帶回(1分)，ADAMamp。LARRY過(10分)，EDGE將手電帶回(2分)，BONOamp。EDGE過(2分) 2+1+10+2+2=17分鐘 第八題： 約定好一個人作為報告人(可以是第一個放風的人) 規(guī)則如下： 報告人放風的時候開燈并數開燈次數 其他人第一次遇到開著燈放風時，將燈關閉 當報告人第100次開燈的時候，去向監(jiān)獄長報告，要求監(jiān)獄長放人...... 按照概率大約30年后(10000天)他們可以被釋放 第五組無標準答案
范文總結相關推薦
鄂ICP備17016276號-1