幾道滴滴筆試智力題思考

2021-08-07 11:28:10 字數 1585 閱讀 8755

2.ab輪流在桌子上放硬幣,規則是不能互相覆蓋,誰最後沒有地方放為輸,則:

a.後放者有必勝的策略b.先放者有必勝的策略c.兩者都沒有必勝的策略

思路:一般題目對桌子的形狀有描述,必須具有中心對稱結構。答案是先放者有必勝策略。首先,先放者在桌子正中心放第一枚硬幣,然後,無論對方在**放硬幣,先手的人總可以找到乙個與之對應的位置。所以先手肯定贏。

類似題目:每個人每次只能拿n塊磚石,6<=n<=10,,誰拿到最後的磚石,誰勝利,先手的人必勝嗎?

思路:誰在拿磚石時,面對的總數目是(10+6)的整數倍,誰就輸了。以16為例,甲在拿磚石時,剛好剩下的磚石數目為16,那麼無論他拿幾個(6<=n<=10),甲必輸。同樣的道理:先手的人為保證必勝,首先,在取之前,總的數目不是16的整數倍,而且除以16的餘數必須在6和10之間,保證先手之後,留給對手的總數目是16的整數倍(後續的策略是,無論對方取幾個,你都保證你取的數目和對方加起來是16,直到最後)。

4.糧倉有60萬擔糧食,現在需要給前線送糧食,糧倉距離前線15天行程,運糧隊每次只能運30萬擔糧食到前線,每1天消耗糧食1萬擔,問其最多能運送多少擔糧食到前線

a.15        b.30        c.20d.25

思路:正確答案是25,確定方案的前提是,每次盡量在運貨物的起點是滿載的。

1)最後一次裝貨物時是30噸

2)確定最後一次裝貨發生在整體路段的位置

3)發現是在中間距離終點5天路程。

4)從起點運兩次,第一次留10噸,第二次留20噸

6.飛機加油問題。(1)每個飛機只有乙個油箱;(2)飛機之間可以相互加油(注意是相互,沒有加油機);(3)一箱油可供一架飛機繞地球飛半圈。那麼為使至少一架飛機繞地球一圈回到起飛時的飛機場,至少需要出動幾架飛機?

思路:3架飛機,首先一架飛機(m)完成繞地球的飛行,另外兩架飛機主要是輔助,加油。

1)m飛機是在半圈時,沒有油的,如果在此之前沒有加油行為,其他飛機到達此位置也會沒油,因此,加油行為必須發生在半圈之前。

2)考慮在1/4圈時加油, 3架飛機剩餘1/2油量,由於到達這個地方,還需要返回,此時所有飛機也是不具有加油能力的。

3)在1/8圈處加油,那麼3架飛機,剩餘自己的3/4油量,只需要自己油量的1/4便可以返回,因此,一架飛機將自己的1/2分給另外兩架,自己返回,此時,另外兩架是滿油狀態。

4)兩架飛機再往前走1/8圈,都剩自己的3/4油量,一架飛機給另一架飛機1/4,此時自己返航。另一架飛機滿油(處在1/4圈),繼續往前飛,直至沒油(處在3/4圈)。

5)按照之前策略,另外兩架使m到達3/4圈沒油時,一架飛機有3/4油等待,給其提供1/4油,此架飛機自行返回,那麼m往前飛行1/8圈,另一架飛機3/4油等待,給其提供1/4油,一起返回。

幾道智力題

網上找了幾道智力題做了做,記錄乙個參 附在後面。1.有兩根不均勻分布的香,香燒完的時間是乙個小時,你能用什麼方法來確定一段15分鐘的時間?2.有兩位盲人,他們都各自買了兩對黑襪和兩對白襪,八對襪子的布質 大小完全相同,而每對襪子都有一張商標紙連著。兩位盲人不小心將八對襪子混在一起。他們每人怎樣才能取...

筆試智力題

1.如何快速找出乙個32位整數的二進位制表達裡有多少個 1 用關於 1 的個數的線性時間?答案1 關於數字位數線性 for n 0 b b 1 if b 1 n 答案2 關於 1 的個數線性 for n 0 b n b b 1 2.乙個大小為n的陣列,所有數都是不超過n 1的正整數。用o n 的時間...

IT筆試面試智力題

受到嚴重挫傷,惡補惡補 題目1 12個高矮不同的人,排成兩排,每排必須是從矮到高排列,而且第二排比對應的第一排的人高,問排列方式有多少種?問題分析 我們先把這12個人從低到高排列,然後,選擇6個人排在第一排,那麼剩下的6個肯定是在第二排.用0表示對應的人在第一排,用1表示對應的人在第二排,那麼含有6...