微軟面試智力題,微軟面試智力題 小猴子搬香蕉

時間 2023-04-13 11:35:07

1樓:愛冰如水藍幽靜

還是用倒推法:號要活命,唯一的方法是不讓自己提案,所以他會無條件同意8號的方案,因此,8號的方案是自己獨得;2.

7號需要3票,是拿不到8號的票的,因此除了自己一票外,還需要9,10同意,因此方案是98/0/1/1;號還是3票,給8號乙個,9號和10號隨便乙個給2個,方案是97/0/1/2/0或97/0/1/0/號需要4票,給7號1個,再給9號和10號1人1個,(因為在6號的方案中,兩個人都不能肯定自己得到,因此會同意5號的方案),方案是97/0/1/0/1/15.

4號需要4票,給5號方案中得不到6號和8號各1個,就有3票了,再給其它3個人中隨便乙個人2個,自己得96個。方案是96/0/1/2/1/0/0或96/0/1/0/1/2/0或96/0/1/0/1/0/號需要5票,給5號1 個,再給7號9號10號一人1個(原因同第4點)自己得96個,方案是96/0/1/0/1/0/1/17.

2號需要5票,給3號方案中得不到的4號,6號,8號各乙個,再給得乙個的5,7,9,10中的乙個人2個。自己得95個,方案不寫了。8.

1號需要6票,先給3號乙個,再給5,7,9,10一人1個,自己得95個,方案是95/0/1/0/1/0/1/0/1/1

2樓:神馬是什麼意思

b.每乙個海盜都會根據推測他人的策略來決定自己的策略;

然後倒推分析:

1、當剩下9號、10號時,9號會按100/0來分配,因此10號的收益期望值是0。所以,對於10號而言,只要是有人分給他大於0,他肯定會同意;

2、對於8號而言,會想到9號肯定會反對自己的任何方案,因此8號會按99/0/1的方案來分配,爭取10號的支援而淘汰9號;所以,對於9號而言,收益期望值也是0。

3、對於7號而言,8號肯定會反對自己,那麼7號只要再爭取9、10號中的1人同意即可,那麼他可以選擇給其中1人1塊金子即可過關,分配方案是 99/0/0(1)/0(1)。此時,8號的收益期望值也是0。

4、同理,對於7、6、5、4、3、2的任何一位,他們的思考方式和上述的7號、8號是一樣的,這樣的話,2-7號的收益期望值也是0。

5、綜上,2-10號的每一位收益期望值都是0,只要有人給他們分配的大於0他們就會同意。所以對於1號而言,為了爭取50%的支援率的話,除掉2號不用考慮,剩下的8個人中只要隨意分給4個人各1塊金子即可過關。

分配方案就是:1號96塊,2號0塊,3-10號其中的任意4個人各一塊。

乙個微軟公司的程式設計面試題

3樓:煙捲不抽菸

為了容易說明,我們先做些字元上的約定。設兩個數字分別為a和b。甲知道它們的和x = a + b,乙知道它們的積y = a * b。

首先,甲問乙:「你知道是那兩個數嗎?」乙說:「不知道」。這說明什麼呢?

乙是知道兩個數的積y的。如果這個數y分解為a和b的方式只有1種(比如34 = 2 * 17),那麼乙顯然就知道這兩個數是什麼了。因此,通過這句話,我們必須篩選出所有「有2種可能組合以上的y值」,我們稱之為r1,乙知道的數字y肯定在r1這個集合裡。

同時,「有2種可能組合以上的y值」對應的分解後的a和b可以組成乙個集合s1:因為有些數字乘起來根本無法組成r1裡的數字。這個集合s1就是兩個數字篩選一次後的結果。

然後乙又問甲:「你知道是那兩個數嗎?」甲說:「也不知道」。這又說明什麼呢?

注意這句話已經是第2句話了,根據理性假設,甲現在已經和我們一樣篩選出了集合s1。但是同樣的,他雖然知道兩個數的和x,但是在集合s1裡卻仍然有兩種以上的組合可能性。我們可以篩選出「s1中有2種可能組合以上的x值」,稱之為r2。

同時,利用r2中的x值,可以在s1中再篩選出分解後的a和b組成的新集合s2。這個集合s2是第2次篩選後的結果。

然後乙立刻說:「那我知道了」。

這說明,在集合s2中,乘積y只有一種分解方法。我們只要找到這種分解就可以了。當然,這樣做可能仍然有多個解,因為乙是知道y是幾的,但我們並不知道。

我們稱這個y的集合(「s2中有1種可能組合的y值」)為r3,r3的可能分解為s3。

然後甲又說:「那我知道了」。

這說明,在集合s3中,他所知道的分解x = a + b也只有1種。這時計算得到的a和b就是我們所要的答案。

我寫的比較囉嗦,不知道你能不能看懂…… 你先看著,我稍後把程式貼上。

微軟面試題

4樓:程式小冰

這個問題可以先從曼哈頓島有序排列的街燈開始計算,然後再推及水平和垂直的方向,之後得出每個行政區的街燈數量。

微軟面試智力題(小猴子搬香蕉)

5樓:匿名使用者

其次:解法。

前面每前進1公尺,就要3趟,也就是吃掉3個香蕉;當然不可能50公尺全部這樣,因為沒有150個香蕉夠吃^_^

這就需要找到乙個點,當小猴子拿香蕉時能拿最多的香蕉(<=50),這樣它可以一次到家,不用再往返。

設y為要求的香蕉最大剩餘數,x為要求的那個點(x公尺),可以列出方程式:

1. y=(100-3x) -50-x)

2. (100-3x)<=50

很容易求出y=16

另外看到這樣一種解法:

倘若可以先吃再走,可以剩下18根。

(方法)背第1桶50根的香蕉到離出發點16又1/3公尺處(a點),留下一根香蕉。

回去搬第2桶50根的香蕉,在回到離出發點16又1/3公尺處(a點)

這時總共走了16又1/3×3=49公尺,吃掉49根。

此時吃下a點的那一根,背起第2桶50根的香蕉,可以多走1公尺,到離出發點17又1/3公尺處(b點),此時距離終點還有50-17又1/3=32又2/3公尺。

32又2/3公尺只需32根, 剩下2/3公尺不足1公尺,可以不吃。

故最後剩下50-32=18根。

6樓:匿名使用者

一根也沒有,因為在路上它就撐死了。

呵呵```

求智力題解答,求答案,智力題

先從其中拿出4個球放在天平的左邊,再拿4個球放在天平的右邊,如果天平平衡,則剩下的4個球中有乙個是不同的球,這種情況就容易了。如果天平不平衡,那麼不同的球就8個在之中。設左邊的天平上的球的編號分別為1 2 3 4 右邊天平上的球的編號分別為 5 6 7 8 這樣把ab和12互換,如果天平的傾斜有變化...

兩道智力題,問兩道智力題

第一題 一開始把天平兩邊一邊放4個,還有4個留著。情況1 如果兩邊平了,那麼壞的肯定是在留著的4個裡面。把4個球編號為1,2,3,4.先把1和2拿出來稱,如果平了,那麼就意味著壞的在3和4裡面。那麼由於1和2是完好的,於是就把1和3稱一下,如果1和3是平的,那麼就是4是壞的。如果1和3不平,那麼肯定...

智力題 老鼠算數

兩種情況,第一 如果從腦筋急轉彎的情況看,可能是乙隻 不用解釋了吧 第二種情況 算術題,就是什麼都不用考慮,單純的求乙個老鼠倆個月能生12只,求乙隻剛出生的老鼠十個月後能發展出多少個來 倆個月後它生十二個小老鼠,加上它一共十三個。四個月的時候,13 12 156 156 13 169 六個月後 16...

面試智力題,貌似很簡單的樣子,可同學說題裡有彎,有的是我沒看出來,有的是沒做出來

一 個人見解 由題我們知道,這段路要45分鐘,而且每過8分鐘就有一輛車出發,也就是這個人坐的車還沒有出發前,路上有5輸車了,然後這個人坐的車開始出發,第一分鐘的時候就有一輛車從b地出發,第九分鐘的時候又一輛車從b地出發,這樣就是說,在這個人坐的車開始出發的時候,還會有6輛車出發,加上沒出發前路上的5...

智力問答 過橋,經典智力題 過河問題

12分鐘。最多可以2個人併排而過,但後面的人可以拉著前面的人的衣服,那樣就這樣可以摸索到前進的路了。所以5個人可以是,乙個在前面拿著蠟燭,後面4個人分2排跟著,那樣就一次可以過完拉。按照最慢的人來算,只需要12分鐘咯 不知道答得對不對,嘻嘻,志在參與 呵呵。過去 3分鐘。1回 1分鐘。45過去 12...