程序員必備75道邏輯思維題(附答案)之六

在這裏插入圖片描述
感覺這一天天的,上班是真的混,沒有一個比你厲害的帶你,都靠自己學習,你覺得這樣的公司可以一直待下去嗎???!!!

還是多學習算法,思維,到時候去面試薪資翻倍不是夢啊!

【41】有23枚硬幣在桌上,10枚正面朝上。假設別人矇住你的眼睛,而你的手又摸不出硬幣的
反正面。讓你用最好的方法把這些硬幣分成兩堆,每堆正面朝上的硬幣個數相同。

【42】三個村莊A、B、C和三個城鎮A、B、C坐落在如圖所示的環形山內。 由於歷史原因,只有同名的村與鎮之間纔有來往。爲方便交通,他們
準備修鐵路。問題是:如何在這個環形山內修三條鐵路連通A村與A鎮,
B村與B鎮,C村與C鎮。而這些鐵路相互不能相交。(挖山洞、修立交
橋都不算,絕對是平面問題)。想出答案再想想這個題說明什麼問題。
●●●●●●●●●C●●●●●●●●●●
● ●
● ●
● ●
● ●
● ●
● ●
A C B
● ● ●
● ● ●
● ● ●
● ● ●
● ● ●
● ● ●
● ● ●
●●●●●●●●●●●●●●●●●●●●

【43】屋裏三盞燈,屋外三個開關,一個開關僅控制一盞燈,屋外看不到屋裏
怎樣只進屋一次,就知道哪個開關控制哪盞燈?四盞呢~

【44】2+7-2+7全部有火柴根組成,移動其中任何一根,答案要求爲30
說明:因爲書寫問題作如下解釋,2是由橫折橫三根組成,7是由橫折兩根組成

【45】5名海盜搶得了窖藏的100塊金子,並打算瓜分這些戰利品。這是一些講民主的海盜(當然是他們自己特有的民主),他們的習慣
是按下面的方式進行分配:最厲害的一名海盜提出分配方案,然後所有的海盜(包 括提出方案者本人)就此方案進行表決。如果50%或更多的海盜贊同此方案,此方 案就獲得通過並據此分配戰利品。否則提出方案的海盜將被扔到海里,然後下一名 最厲害的海盜又重複上述過程。
所有的海盜都樂於看到他們的一位同夥被扔進海里,不過,如果讓他們選擇的 話,他們還是寧可得一筆現金。他們當然也不願意自己被扔到海里。所有的海盜都 是有理性的,而且知道其他的海盜也是有理性的。此外,沒有兩名海盜是同等厲害 的——這些海盜按照完全由上到下的等級排好了座次,並且每個人都清楚自己和其 他所有人的等級。這些金塊不能再分,也不允許幾名海盜共有金塊,因爲任何海盜 都不相信他的同夥會遵守關於共享金塊的安排。這是一夥每人都只爲自己打算的海 盜。 最兇的一名海盜應當提出什麼樣的分配方案才能使他獲得最多的金子呢?

【46】他們中誰的存活機率最大?
5個囚犯,分別按1-5號在裝有100顆綠豆的麻袋抓綠豆,規定每人至少抓一顆,而抓得最多和最少的人將被處死,而且,他們之間不能交流,但在抓的時候,可以摸出剩下的豆子數。問他們中誰的存活機率最大?提示:      
1,他們都是很聰明的人      
2,他們的原則是先求保命,再去多殺人      
3,100顆不必都分完      
4,若有重複的情況,則也算最大或最小,一併處死

【47】有5只猴子在海邊發現 一堆桃子,決定第二天來平分.第二天清晨,第一隻猴子最早來到,它左分右分分不開,就朝海里扔了一隻,恰好可以分成5份,它拿上自己的一份走了.第 2,3,4,5只猴子也遇到同樣的問題,採用了同樣的方法,都是扔掉一隻後,恰好可以分成5份.問這堆桃子至少有多少隻?

【48】話說某天一艘海盜船被天下砸下來的一頭牛給擊中了,5個倒黴的傢伙只好逃難到一個孤島,發現島上孤零零的,幸好有有棵椰子樹,還有一隻猴子!大家把椰子全部採摘下來放在一起,但是天已經很晚了,所以就睡覺先.
晚上某個傢伙悄悄的起牀,悄悄的將椰子分成5份,結果發現多一個椰子,順手就給了幸運的猴子,然後又悄悄的藏了一份,然後把剩下的椰子混在一起放回原處,最後還是悄悄滴回去睡覺了.過了會兒,另一個傢伙也悄悄的起牀,悄悄的將剩下的椰子分成5份,結果發現多一個椰子,順手就又給了幸運的猴子,然後又悄悄滴藏了一份,把剩下的椰子混在一起放回原處,最後還是悄悄滴回去睡覺了.
又過了一會 …

又過了一會 …
總之5個傢伙都起牀過,都做了一樣的事情
早上大家都起牀,各自心懷鬼胎的分椰子了,這個猴子還真不是一般的幸運,因爲這次把椰子分成5分後居然還是多一個椰子,只好又給它了.
問題來了,這堆椰子最少有多少個?

【49】小明和小強都是張老師的學生,張老師的生日是M月N日,
2人都知道張老師的生日是下列10組中的一天,
張老師把M值告訴了小明,把N值告訴了小強,
張老師問他們知道他的生日是那一天嗎?
3月4日 3月5日 3月8日
6月4日 6月7日
9月1日 9月5日
12月1日 12月2日 12月8日
小明說:如果我不知道的話,小強肯定也不知道
小強說:本來我也不知道,但是現在我知道了
小明說:哦,那我也知道了
請根據以上對話推斷出張老師的生日是哪一天

【50】一邏輯學家誤入某部 落,被囚於牢獄,酋長欲意放行,他對邏輯學家說:“今有兩門,一爲自由,一爲死亡,你可任意開啓一門。現從兩個戰士中選擇一人負責解答你所提的任何一個問 題(Y/N),其中一個天性誠實,一人說謊成性,今後生死任你選擇。”邏輯學家沉思片刻,即向一戰士發問,然後開門從容離去。邏輯學家應如何發問?

【51】說從前啊,有一個富 人,他有30個孩子,其中15個是已故的前妻所生,其餘15個是繼室所生,這後一個婦人很想讓她自己所生的最年長的兒子繼承財產,於是,有一天,他就向他 說:"親愛的丈夫啊,你就要老了,我們應該定下來誰將是你的繼承人,讓我們把我們的30個孩子排成一個圓圈,從他們中的一個數起,每逢到10就讓那個孩子 站出去,直到最後剩下哪個孩子,哪個孩子就繼承你的財產吧!"富人一想,我靠,這個題意相當有內涵了,不錯,彷彿很公平,就這麼辦吧~不過,當剔選過程不 斷進行下去的時候,這個富人傻眼了,他發現前14個被剔除的孩子都是前妻生的,而且下一個要被剔除的還是前妻生的,富人馬上大手一揮,停,現在從這個孩子 倒回去數, 繼室,就是這個歹毒的後媽一想,倒數就倒數,我15個兒子還鬥不過你一個啊她立即同意了富人的動議,你猜,到底誰做了繼承人呢

【52】“有一牧場,已知養牛27頭,6天把草吃盡;養牛23頭,9天把草吃盡。如果養牛21頭,那麼幾天能把牧場上的草吃盡呢?並且牧場上的草是不斷生長的。”

【53】一個商人騎一頭驢要穿越1000公里長的沙漠,去賣3000根胡蘿蔔。已知驢一次性可馱1000根胡蘿蔔,但每走一公里又要吃掉一根胡蘿蔔。問:商人共可賣出多少胡蘿蔔?

【54】10箱黃金,每箱100塊,每塊一兩有貪官,把某一箱的每塊都磨去一錢請稱一次找到不足量的那個箱子

【55】你讓工人爲你工作7天,給工人的回報是一根金條。金條平分成相連的7段,你必須在每天結束時都付費,如果只許你兩次把金條弄斷,你如何給你的工人付費?

【56】有十瓶藥,每瓶裏都裝有100片藥(彷彿現在裝一百片的少了,都是十片二十片的,不管,咱們就這麼來了),其中有八瓶裏的藥每片重10克,另有兩瓶裏的藥每片重9克。用一個蠻精確的小秤,只稱一次,如何找出份量較輕的那兩個藥瓶?

【57】一個經理有三個女兒, 三個女兒的年齡加起來等於13,三個女兒的年齡乘起來等於經理自己的年齡,有一個下屬已知道經理的年齡,但仍不能確定經理三個女兒的年齡,這時經理說只有 一個女兒的頭髮是黑的,然後這個下屬就知道了經理三個女兒的年齡。請問三個女兒的年齡分別是多少?爲什麼?

【58】有三個人去住旅館,住 三間房,每一間房$10元,於是他們一共付給老闆$30,第二天,老闆覺得三間房只需要$25元就夠了於是叫小弟退回$5給三位客人,誰知小弟貪心,只退 回每人$1,自己偷偷拿了$2,這樣一來便等於那三位客人每人各花了九元,於是三個人一共花了$27,再加上小弟獨吞了不$2,總共是$29。可是當初他 們三個人一共付出$30那麼還有$1呢?

【59】有兩位盲人,他們都各自買了兩對黑襪和兩對白襪,八對襪了的布質、大小完全相同,  而每對襪了都有一張商標紙連着。兩位盲人不小心將八對襪了混在一起。他們每人怎樣才能取回黑襪和白襪各兩對呢?

【60】有一輛火車以每小時 15公里的速度離開洛杉磯直奔紐約,另一輛火車以每小時20公里的速度從紐約開往洛杉磯。如果有一隻鳥,以30公里每小時的速度和兩輛火車同時啓動,從洛 杉磯出發,碰到另一輛車後返回,依次在兩輛火車來回飛行,直到兩輛火車相遇,請問,這隻小鳥飛行了多長距離?

參考答案:

【41】
分成10+13兩堆, 然後翻轉10的那堆

【42】
作圖如下:
●●●●●●●●●C●●●●●●●●●●
● ●
● ●
● ●
A C B
● ● ●
● ● ●
● ● ●
● B ● A ●
● ● ●
●●●●●●●●●●●●●●●●●●●●
答題完畢.

【43】
溫度,先開一盞,足夠長時間後關了,開另一盞,進屋看,亮的爲後來開的,摸起來熱的爲先開的,剩下的一盞也就確定了。
四盞的情況:設四個開關爲ABCD,先開AB,足夠長時間後關B開C,然後進屋,又熱又亮爲A,只熱不亮爲B,只亮不熱爲C,不亮不熱爲D。

【44】
1, 改變賦值號.比如 ,-,=
2, 注意質數.
3, 可能把畫面顛倒過來.
4, 然後就可以去考慮更改其他數字更改了
247-217=30

【45】
如果輪到第四個海盜分配:100,0
輪到第三個:99,0,1
輪到第二個:98,0,1,0
輪到第一個:97,0,1,0,2,這就是第一個海盜的最佳方案。

【46】
第一個人選擇17時最優的。它有先動優勢。他確實有可能被逼死,後面的2、3、4號也想把1號逼死,但做不到(起碼確定性逼死做不到)
可以看一下,如果第1個人選擇21,他的信息時暴露給第2個人的,那麼,1號就將自己暴露在一個非常不利的環境下,2-4號就會選擇20,五號就會被迫在1-19中選擇,則1、5號處死。所以1號不會這樣做,會選擇一個更小的數。
1號選擇一個<20的數後,2號沒有動力選擇一個偏離很大的數(因爲這個遊戲偏離大會死),只會選擇 1或-1,取決於那個死的概率小一些,再考慮這些的時候,又必須逆向考慮,1號必須考慮2-4號的選擇,2號必須考慮3、4號的選擇,… …只有5號沒得選擇,因爲前面是隻有連着的兩個數(且表示爲N,N 1),所以5號必死,他也非常明白這一點,會隨機選擇一個數,來決定整個遊戲的命運,但決定不了他自己的命運。
下面決定的就是1號會選擇一個什麼數,他仍然不會選擇一個太大或太小的數,因爲那樣仍然是自己處於不利的地位(2-4號肯定不會留情面的),100/6=16.7(爲什麼除以6?因爲5號會隨機選擇一個數,對1號來說要儘可能的靠近中央,2-4好也是如此,而且正因爲2-4號如此,1號才如此… …),最終必然是在16、17種選擇的問題。
對16、17進行概率的計算之後,就得出了3個人選擇17,第四個人選擇16時,爲均衡的狀態,第4號雖然選擇16不及前三個人選擇17生存的機會大,但是若選擇17則整個遊戲的人必死(包括他自己)!第3號沒有動力選擇16,因爲計算概率可知生存機會不如17。
所以選擇爲17、17、17、16、X(1-33隨機),1-3號生存機會最大。

【47】
這堆桃子至少有3121只。
第一隻猴子扔掉1個,拿走624個,餘2496個;
第二隻猴子扔掉1個,拿走499個,餘1996個;
第三隻猴子扔掉1個,拿走399個,餘1596個;
第四隻猴子扔掉1個,拿走319個,餘1276個;
第五隻猴子扔掉1個,拿走255個,餘4堆,每堆255個。
如果不考慮正負,-4爲一解
考慮到要5個猴子分,假設分n次。
則題目的解: 5^n-4
本題爲5^5-4=3121.
設共a個桃,剩下b個桃,則b=(4/5)((4/5)((4/5)((4/5)((4/5)(a-1)-1)-1)-1)-1)-1),即b=(1024a-8404)/3125 ; a=3b 8 53*(b 4)/1024,而53跟1024不可約,則令b=1020可有最小解,得a=3121 ,設桃數x,得方程
4/5{4/5{4/5[4/5(x-1)-1]-1}-1}=5n
展開得
256x=3125n 2101
故x=(3125n 2101)/256=12n 8 53*(n 1)/256
因爲53與256不可約,所以判斷n=255有一解.x爲整數,等於3121

【48】
這堆椰子最少有15621
第一個人給了猴子1個,藏了3124個,還剩12496個;
第二個人給了猴子1個,藏了2499個,還剩9996個;
第三個人給了猴子1個,藏了1999個,還剩7996個;
第四個人給了猴子1個,藏了1599個,還剩6396個;
第五個人給了猴子1個,藏了1279個,還剩5116個;
最後大家一起分成5份,每份1023個,多1個,給了猴子。

【49】
答案應該是9月1日。
1)首先分析這10組日期,經觀察不難發現,只有6月7日和12月2日這兩組日期的
日數是唯一的。由此可知,如果小強得知的N是7或者2,那麼他必定知道了老師的
生日。
2)再分析“小明說:如果我不知道的話,小強肯定也不知道”,而該10組日期的
月數分別爲3,6,9,12,而且都相應月的日期都有兩組以上,所以小明得知M後
是不可能知道老師生日的。
3)進一步分析“小明說:如果我不知道的話,小強肯定也不知道”,結合第2步
結論,可知小強得知N後也絕不可能知道。
4)結合第3和第1步,可以推斷:所有6月和12月的日期都不是老師的生日,因爲
如果小明得知的M是6,而若小強的N7,則小強就知道了老師的生日。(由第
1步已經推出),同理,如果小明的M
12,若小強的N2,則小強同樣可以知道老師的生日。即:M不等於6和9。現在只剩下“3月4日 3月5日 3月8日 9月1日
9月5日”五組日期。而小強知道了,所以N不等於5(有3月5日和9月5日),此時,
小強的N∈(1,4,8)注:此時N雖然有三種可能,但對於小強只要知道其中的
一種,就得出結論。所以有“小強說:本來我也不知道,但是現在我知道了”,
對於我們則還需要繼續推理
至此,剩下的可能是“3月4日 3月8日 9月1日”
5)分析“小明說:哦,那我也知道了”,說明M
9,N1,(N5已經被排除,3月份的有兩組)

【50】
如果我問另一個人死亡之門在哪裏,他會怎麼回答?
最終得到的回答肯定是指向自由之門的。

【51】
10 11 12 13 14 15 16 17 18 19 20 21 22 23= 198
198/ 30= 6餘18.
小孩子站在18號位置即可.

【52】
1)27頭牛6天所吃的牧草爲:27×6=162
(這162包括牧場原有的草和6天新長的草。)
(2)23頭牛9天所吃的牧草爲:23×9=207
(這207包括牧場原有的草和9天新長的草。)
(3)1天新長的草爲:(207-162)÷(9-6)=15
(4)牧場上原有的草爲:27×6-15×6=72
(5)每天新長的草足夠15頭牛吃,21頭牛減去15頭,剩下6頭吃原牧場的草:
72÷(21-15)=72÷6=12(天)

【53】
假設出沙漠時有1000根蘿蔔,那麼在出沙漠之前一定不只1000根,那麼至少要馱兩次纔會出沙漠,那樣從出發地到沙漠邊緣都會有往返的里程,那所走的路程將大於3000公里,故最後能賣出蘿蔔的數量一定是小於1000根的。
那麼在走到某一個位置的時候蘿蔔的總數會恰好是1000根。
因爲驢每次最多馱1000,那麼爲了最大的利用驢,第一次卸下的地點應該是使蘿蔔的數量爲2000的地點。
因爲一開始有3000蘿蔔,驢必須要馱三次,設驢走X公里第一次卸下蘿蔔
則:5X=1000(吃蘿蔔的數量,也等於所行走的公里數)
X=200,也就是說第一次只走200公里
驗算:驢馱1000根走200公里時剩800根,卸下600根,返回出發地
前兩次就囤積了1200根,第三次不用返回則剩800根,則總共是2000根蘿蔔了。
第二次驢只需要馱兩次,設驢走Y公里第二次卸下蘿蔔
則:3Y=1000, Y=333.3
驗算:驢馱1000根走333.3公里時剩667根,卸下334根,返回第一次卸蘿蔔地點
第二次在途中會吃掉334根蘿蔔,到第二次卸蘿蔔地點是加上卸下的334根,剛好是1000根。
而此時總共走了:200 333.3=533.3公里,而剩下的466.7公里只需要吃466根蘿蔔
所以可以賣蘿蔔的數量就是1000-466=534.

【54】
編號爲1到100箱, 每箱取跟編號相同數目的黃金, 稱量. 少多少錢,就是多少編號的箱子不足.
【55】
分爲, 1,2,4 三段.
第一天, 1個環給工人
第二天, 2個環給工人, 拿回一個環
第三天, 1個環給工人
第四天, 4個環給工人, 拿回1個環,2個環
第五天, 一個環給工人
第六天, 2個環給工人,拿回1個環
第七天, 1個環給工人.

【56】
編號1至10, 1號取10片, 2號取20片,以此類推.
稱量所有取出藥片, 缺少多少, 就是哪兩個瓶子分量較輕.

【57】
顯然3個女兒的年齡都不爲0,要不爸爸就爲0歲了,因此女兒的年齡都大於等於1歲。這樣可以得下面的情況:1111=11,12**10=20,139=27,148=32,157=35,{166=36},{229=36},238=48,247=56,256=60,337=63,346=72,355=75,445=80因爲下屬已知道經理的年齡,但仍不能確定經理三個女兒的年齡,說明經理是36歲(因爲{166=36},{229=36}),所以3個女兒的年齡只有2種情況,經理又說只有一個女兒的頭髮是黑的,說明只有一個女兒是比較大的,其他的都比較小,頭髮還沒有長成黑色的,所以3個女兒的年齡分別爲2,2,9!
【58】
應該是三個人付了9
3=27,其中2付給了小弟,25付給了老闆

【59】
把每雙襪子的商標撕開,然後每人拿每雙的一隻

【60】
S1= (15 20)t
S2= 30t
得到S2= 6/7 S1. 小鳥飛行兩地距離的6/7.

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