上一道數學謎題
下一道數學謎題

【完全幻想】注水問題數學謎題

答對率:67%
假設現有20條水管,每分鐘出水1,2,3,4,5⋯⋯立方分米,編號分別為1,2,3, 4,5⋯⋯,你需要在最短的時間內注滿一個水池,這個水池的容量是【你開啟的所有出水管的編號之積】立方分米(要幻想有一個這麼神奇的水池),這樣你應該開啟那些出水管?你需要的時間為?
liuxing8642(絕策、折紙)2014-09-06提供
來源:自己剛想的
看答案
開啟編號為1,2的水管。這樣的話你需要用2/3分鐘,即40秒。

解析

我要編輯
bbbnnn(奇風), ohayowu...等 4 人共同編輯 | 歷史版本
嚴謹證明:
令 aᵢ (i=1~n,n 是水管數量) 為所選編號
題目即 yₙ=Πaᵢ/∑aᵢ 的 min
而 yₙ=1/(a₁/Πaᵢ+a₂/Πaᵢ+...+aₙ/Πaᵢ)=1/(1/a₂...aₙ+1/a₁a₃...aₙ+......+1/a₁a₂...aₙ₋₁)
等同求 z=1/a₂...aₙ+1/a₁a₃...aₙ+......+1/a₁a₂...aₙ₋₁ 的 max
而固定 aⱼ (j=1~n-1),放大 aₙ,則易知 z 會縮小
故 aᵢ (i=1~n) 應取 1~n
所以 yₙ=n!/(1+...+n)=n!/[n(n+1)/2]=2*(n-1)!/(n+1)
為了得到 min,現在先求出哪些 n 會使 yₙ₊₁>yₙ,即 yₙ₊₁/yₙ>1
↔ [2*n!/(n+2)]/[2*(n-1)!/(n+1)]=n(n+1)/(n+2)>1
↔ n²>2
↔ n≥2
所以 yₙ₊₁>yₙ 在 n≥2 成立
所以在 n=1 或 n=2 時最小
易知在 n=2,即取水管 1,2 會有最小值
Q.E.D.
 

作者的不負責任解釋:
如只開啟1條水管或開啟1,2,3號水管,所需時間為1分鐘。
如開啟1,X號水管,所需時間為X/(1+X),其中X越小分數的值越大,
開啟1,2號水管只需2/3分鐘。
如開啟的水管中有至少2條不是1號,就需要至少1分鐘,不信自己試試。
5,038
上一道數學謎題
下一道數學謎題