運煤智力題

2022-08-09 19:09:20 字數 1211 閱讀 2967

今看一趣題,曰:

現有2000噸煤,自a往b運煤,ab相去1000裡,火車每里燒煤1噸。

問:

最終可運煤幾何?

答曰:

先運1000至1000/3處,放下1000/3噸煤,返回

再運1000到1000/3處裝上,此時1000噸,再開往b地,最終可得1000/3

此方法較簡單

現改之,現有3000噸,結果又幾何?

答曰:

先運1000/3處,放置1000/3噸,

再運1000/3+1000/9處,放1000/3+1000/9=4000/9, 返回,到1000/3處剛好煤用光,而此處放置上次的1000/3噸煤,恰好可回

最後運1000噸,到4000/9處裝上4000/9噸,此時1000噸,運到b時可餘4000/9

再改之:

現有n*1000噸煤,結果多少?

答曰:

3/1000 * (1+1/3 + 1/9 +1/27 +...1/3^(n-1))

可得如下結論:

1. 最多可運500噸到b處,此處取極限

2. 每次只可向前多推進1/3,相比於上次

3. 若煤不是1000整數,按向下取整得1000的倍數,多的部分沒用

以上是本人的結論,但無法證明,望賢者賜教

求職面試 智力題 智力題彙總

25匹馬 5個跑道 找top3,要多少次比賽 top3 推廣 找top5 解答 最後拿完對局 請設計乙個遊戲 地面上擺放著若干顆石子,甲乙兩人輪流從中提取石子,每人每輪最少提取2顆,最多提取5顆,取到最後一顆石子者為勝 請設定這堆石子的顆數 至少50顆 使先手有必勝的策略,並說明你的策略 設定的石子...

面試智力題

最近蒐集了一些面試的智力題,特來分享一下,改變下思維方式 1 燒一根不均勻的繩子,從頭燒到尾總共需要1個小時,問如何用燒繩子的方法來確定半小時的時間呢?2 10個海盜搶到了100顆寶石,每一顆都一樣大小且價值連城。他們決定這麼分 1 抽籤決定自己的號碼 1 10 2 首先,由1號提出分配方案,然後大...

筆試智力題

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 的時間...