頭腦風暴(二) 蘋果邏輯八題

很久以前看到的一篇文章,突然想起來了,這個不標轉載不行了,答案是唯一的~

http://sd.csdn.net/a/20120618/2806684-apple-interview-questions-and-answers.html


1.
“你面前有兩扇門,其中一扇門內藏着寶藏,但如果你不小心闖入另一扇門,只能痛苦地慢慢死掉……”

這一聽就是那種經典的最令人頭痛的一類問題,但其實與其他問題相比,這只是個熱身。在這兩扇門後面,有兩個人,這兩個人都知道哪扇門後有寶藏,哪扇門擅闖者死,而這兩個人呢,一個人只說真話,一個人只說假話。

誰說真話誰說假話?那就要看你有沒有智慧自己找出來了,遊戲規則是,你只能問這兩個人每人一個問題。

那麼,你問什麼問題?問哪個人?根據他們的回答,你又該怎麼做?

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

2.
你前面站了5個人,他們中間只有一個人講真話……”

這個問題比上個問題難就難在,你只知道他們五個中有一個只講真話,但其餘四個,他們有時候講真話,有時候講假話,只有一點可以確定,這四個人將真話和假話有個規律:如果這次講了真話,下次就會講假話,如果這次講假話,下次就講真話。你的任務是,把五個人中那個只講真話的人找出來。

你可以問兩個問題,兩個問題可以向同一個人發問,也可以分別問兩個人。

你該問什麼問題?

小提示:你可以這樣安排兩個問題承擔的任務:首先你可以先問一個問題,不管得到的答案是什麼,你都能從中知道下一個問題你將得到的答案是真是假。

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------


3.

“外星人打算將地球用來種蘑菇,並且已經抓了十個人類……”

外星人用這十個人代表地球60億人口,將通過外星人的方式來測試這十個人,決定地球是不是有資格加入跨星際委員會,如果沒有,就把地球變成一個蘑菇農場。

明天,這十個人將被關在一間漆黑的屋子裏前後排成一隊,外星人將給每個人戴一頂帽子,帽子爲紫色或者綠色,然後外星人會將燈打開,這十個人每個人都無法看見自己頭上的帽子是什麼顏色,但可以看見排在你前面的每個人頭上帽子的顏色。

帽子的顏色是隨機的,可能全是紫的,也可能全是綠的,或者是任意的組合。

外星人會從後往前問每一個人:“你頭上的帽子是什麼顏色?”如果這個人答對了,這個人就安然無事,他所代表的地球上6億人口也將獲救。否則,這個人將被爆頭,外星人將把他所代表的6億人口變成蘑菇的肥料。每個人的答案屋子裏所有人都可以聽到。

現在,人類的命運在你手上,你可以設計一個方案,使這十個人提前制定一個計劃,這個計劃必須拯救儘可能多的人。

提示:有個方案可以讓你拯救其中至少九個人。

4.
100個完美的邏輯學家坐在一個房間裏……”

這是一個電視真人秀節目,節目裏100個擁有完美無瑕邏輯思維能力的人圍成一圈坐在一個房間裏。在進入房間前,這100個人被告知,100個人中至少有一個人的額頭是藍色的。你可以看見別人額頭的顏色,但無法看到自己的,你需要對自己額頭是不是藍色進行猜測,在房間的燈被關掉時,如果你推測出你的額頭是藍色的,你需要站起來離開房間。

然後房間的燈被再次打開,那些認爲自己額頭是藍色的人已經不在屋內。接下來燈會再次被關掉,剩下的人中推測自己額頭是藍色的離開房間,如此重複。

問題來了,假設這100個人的額頭都是藍色的,將會發生什麼情況?注意,這100個人都有完美無瑕的邏輯推理能力,他們會根據其他人的額頭顏色對自己進行合理的推理和猜測。

提示:想想看,如果100個人不全是藍色額頭,又會發生什麼情況?

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------


5.

“你有一個橫6豎6的方格……”

你現在在左上第一個格子裏,你的任務是移動到最右下腳的格子裏,你每次只能向右或者向下移動,不能斜向移動,也不能後退。

你能找出幾種方法移動到最右下腳的格子?

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------


6.
“邏輯學家們圍成一圈坐着,他們的額頭上面畫有數字……”

又來一個邏輯學家圍成一圈的問題,這次是這樣的,三個擁有完美邏輯推理能力的人圍成一圈坐在一個房間裏,每個人的額頭上都畫着一個大於0的數字,三個人的數字各不相同,每個人都看得見其他兩個人的數字,看不見自己的。

這三個數字的情況是,其中一個數字是其他兩個數字的和,已知的情況還有,其中一個邏輯學家的數字是20,一個是30。

遊戲組織者從這三個邏輯學家後面走過,並問三個人各自額頭上的數字是什麼。但第一輪每個邏輯學家都回答他們無法推測自己的數字是什麼。遊戲組織者只好進行第二輪的發問,這是爲什麼?你能據此猜出三個邏輯學家的數字嗎?
---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
7.
“你面前有一百個燈泡,排成一排……”

一百個燈泡排成一排,第一輪你把他們全都打開亮着,然後第二輪,你每隔一個燈泡關掉一個,這樣所有排在偶數的燈泡都被關掉了。

然後第三輪,你每隔兩個燈泡,將開着的燈泡關掉,關掉的燈泡打開(也就是說將所有排在3的倍數的燈泡的開關狀態改變)。

以此類推,你將所有排在4的倍數的燈泡的開關狀態改變,然後將排在5的倍數的燈泡開關狀態改變……

第100輪的時候,還有幾盞燈泡亮着?

提示:如果你是第n輪(n大於1小於100),排在n的倍數位置的燈泡的開關狀態就發生轉變。

反過來,比如第8個燈泡,當你在8的因子輪(即第1,2,4和8輪)的時候,它就會改變開關狀態。所以對於第m個燈泡,如果m有奇數個因子,你的開關狀態就發生奇數次變化。


---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------


8.
“你有一個立方體,立方體的邊長是3……”

這個問題比前面那個從左上格子走到右下格子的問題難,因爲那畢竟是個平面問題。如圖所示,這次的任務是從立方體的背面左上的小立方體走到完全相對的正面右下小立方體。

你可以往上移,也可以往下移,還可以往前移。

問題還是,你共有幾種走法?


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章