題目:房間裡有三盞燈,屋外有三個開關,分別控制這三盞燈,只有進入房間,才能看到哪乙個電燈是亮的。請問如何只進入房間一次,就能指明哪乙個開關控制哪乙個燈。《程式設計之美》
解答:開兩個燈~~一段時間後關掉乙個~進去後乙個亮的~兩個不亮的~不亮的裡面有乙個發熱的(亮過的會熱)。
題目:每個飛機只有乙個油箱,飛機之間可以相互加油,一箱油可供一架飛機繞地球半圈.問至少一架飛機繞地球一圈回到飛機場,至少需要出動幾架飛機
回到飛機場,至少需要出動幾架飛機。
解答:三架飛機.
1 三架飛機同時從機場o起飛,方向為順時針,此時三架飛機的油量分別是:a:1,b:1,c:1.
2.當a飛行至半圈的1/4位置時,此時飛機的油量分別是:a:3/4,b:3/4,c:3/4.此時c分別給a和b加滿油,三架飛機當前油量分別是:a:1,b:1,c:1/4.c返回機場.a、b繼續向前飛行.
3.當a飛行至半圈的1/2位置時,此時c已經返回機場,三家飛機此時油量分別是:a:3/4,b:3/4,c:0.此時b給a加滿油,c加滿油,此時三架飛機的油量分別是:a:1,b:1/2,c:1.然後b返回機場,a繼續向前飛行.
4.當a飛行至半圈位置時,b已經返回機場並且加滿了油(假設加油時間為0),此時,b和c沿逆時針方向飛行,三架飛機當前油量分別是:a:1/2,b:1,c:1.a繼續向前飛行.
5.當a飛行至另外半圈的1/4位置時,三架飛機剩餘油量分別是:a:1/4,b:3/4,c:3/4.此時,c給b加滿油.此時三架飛機油量分別是:a:1/4,b:1,c:1/2.c返回機場,b和a繼續向前飛行.
6.當a飛行至另外半圈的1/2位置時,c已經返回機場,a和b相遇,此時三架飛機剩餘油量分別是:a:0,b:3/4,c:0.b給a加1/4的油,三架飛機剩餘油量:a:1/4,b:1/2,c:1.c加滿油從機場逆時針飛出,b返回機場,a繼續向前飛行.
7.當a飛行至另外半圈的3/4位置時,a和c相遇.此時三架飛機的油量分別是:a:0,b:1/4,c:3/4.c給a加1/4的油,此時三架飛機的油量分別是:a:1/4,b:1/4,c:1/2.c掉頭返回機場,a和b繼續向前飛行.
8.三架飛機順利回到機場
題目:
5個海盜分100個金幣,每個人可以提出乙個方案,大多數人同意方案才能通過,如果哪個人提出的方案沒有通過就回被扔進海浬餵魚,他們先抽籤決定各自的順序然後依次提出自己的方案,問:1號怎麼能保住自己的小命又能獲得最大利益。
解答:
從後向前推,如果1-3號強盜都喂了鯊魚,只剩4號和5號的話,5號一定投反對票讓4號喂鯊魚,以獨吞全部金幣。所以,4號惟有支援3號才能保命。3號知道這一點,就會提(100,0,0)的分配方案,對4號、5號一毛不拔而將全部金幣歸為已有,因為他知道4號一無所獲但還是會投贊成票,再加上自己一票,他的方案即可通過。不過,2號推知到3號的方案,就會提出(98,0,1,1)的方案,即放棄3號,而給予4號和5號各一枚金幣。由於該方案對於4號和5號來說比在3號分配時更為有利,他們將支援他而不希望他出局而由3號來分配。這樣,2號將拿走98枚金幣。不過,2號的方案會被1號所洞悉,1號並將提出(97,0,1,2,0)或(97,0,1,0,2)的方案,即放棄2號,而給3號一枚金幣,同時給4號(或5號)2枚金幣。由於1號的這一方案對於3號和4號(或5號)來說,相比2號分配時更優,他們將投1號的贊成票,再加上1號自己的票,1號的方案可獲通過,97枚金幣可輕鬆落入囊中。這無疑是1號能夠獲取最大收益的方案了
題目:你讓工人為你
工作7天,回報是一根金條,這個金條平分成相連的7段,你必須在每天結束的時候給他們一段金條。如果只允許你兩次把金條弄斷,你
如何給你的工人付費?
解答:
分成比例1:2:4的三段,因為兩次弄斷就是三段,第一天你給1,第二天你給2,找回你1,你自己就有1和4,第三天再給1,自己剩下4,第四天給4,然後叫他把1.2找給你,第五天給1,第六天給2叫他1找給你,第七天把最後1給他,解答完畢!
題目:你有四個裝藥丸的罐子,每個藥丸都有一定的重量,被汙染的藥丸是沒被汙染的藥丸的重量+1。只稱量一次,如何判斷哪個罐子的藥被汙染了?
解答:先假設每顆藥丸重x克,然後每個罐取分別標上1,2,3,4號。一號取一顆藥丸,二號取兩顆藥丸,是幾號就取幾顆,一起稱,如果是一號被汙染質量為(10x+1), 二號被汙染質量為(10x+2),依此類推。
邏輯趣味題整理
1.五個洞排成一排,其中乙個洞裡藏有乙隻狐狸。每個夜晚,狐狸都會跳到乙個相鄰的洞裡 每個白天,你都只允許檢查其中乙個洞。怎樣才能保證狐狸最終會被抓住?2.有23枚硬幣在桌上,10枚正面朝上。蒙住你的眼睛 你無法分清正反 如何分成兩組,讓兩組硬幣正面朝上的一樣多?3.有兩組硬幣,一組100個,另一組2...
python面試真題整理 (一)
day2 day3 day4 day5 day1 python中is和 的區別 在python中,乙個物件有三個要素,value,id和type。主要判斷的是兩個物件的value是否相同,is 也叫同一性運算子,會判斷兩者的id是否相同。簡述read readline和readlines的區別 re...
MySQL趣味題 Hankson的趣味題
思路 由於x是b1的約數,所以x的質因子一定也是b1的質因子,我們可以對b1的每個質因子p,分別計算a0,a1,b0,b1分別 包含多少個p.然後討論x可能含有幾個p即可 include include include include include include using namespace ...