*停權中*
|
1. 考慮 1 到 n 的整數
2^k≦n≦2^(k+1)-1,k 為自然數
用二分法最多 k+1 次即可猜中此 n 個整數中的一特定數
n=1000
2^k≦1000≦2^(k+1)-1
∴k=9
用二分法最多 10 次即可猜中 1 到 1000 的整數中的一特定數
2. n 名參賽者,需要比賽 n-1 場才能決定最後贏家
3. 高度每增加 12 公尺,大氣壓下降 1 mmHg (1毫米汞柱) 或高度每增加 9 公尺,大氣壓下降 100 Pa
由地面及大樓樓頂的大氣壓的差即可求大樓的高度
|