くだらねぇ問題はここへ書け ver.3.14(23桁略)8327

正解・・・一週間後
「配列a1,a2,a3,a4・・・・anには、小さい順にならんだ整数の値が記憶されている。入力した整数bがどの番号ｍの整数amと一致するかを調べる探索問題を考える。」

問題　bがどれかのamと等倍率で一致すると仮定する。この探索で調べるamの個数の平均値を求めよ。二分探索法を用いよ。
　　　　　ｍ
�@ｎ＝２−１のとき。



注；ex
3.5＝3（切り捨て）