幾個另類的名企面試題
一、每個飛機只有一個油箱,飛機之間可以相互加油(注意是相互,沒有加油機),一箱油可供一架飛機繞地球飛半圈。
問:為使至少一架飛機繞地球一圈回到起飛時的飛機場,至少需要出動幾架飛機?
(所有飛機從同一機場起飛,而且必須安全返回機場,不允許中途降落,中間沒有飛機場)
二、設有兩個自然數(shù)m,n,2〈=m<=99. S先生知道這兩數(shù)的和s,P先生知道這兩數(shù)的積p.他們兩人進行了如下的對話:S:我知道你不知道這兩個數(shù)是什么,但我也不知道。
P:現(xiàn)在我知道這兩個數(shù)了。
S:現(xiàn)在我也知道這兩個數(shù)了。
由這些條件,試確定m,n.
三、5個強盜(A,B,C,D,E)分100個金幣。他們設定了一個規(guī)則:從A開始給出分金幣的提議,然后其余的強盜投贊同或反對票,如果反對票數(shù)大于或等于贊同票數(shù),A就被殺掉,否則就按此提議分金幣;如果A被殺了,接著就輪到B提議,然后同樣按上述規(guī)則繼續(xù)下去。
假設每一個強盜都是絕頂聰明的,而且他們的所有行為(提議與投票)都是對自己最有利的(即能夠在保命的前提下得最多的錢)。請問這100個金幣是怎么分的? 每個人各拿多少?