![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67)
A 回答 (1件)
- 最新から表示
- 回答順に表示
No.1
- 回答日時:
g(n) = ∑{k=1...[ log_2(n) ]} [ n/2^k ] であることは、
ソノスジでは有名ですが...
n が大きければ、これを
g(n) ~ ∑{k=1...[ log_2(n) ]} n/2^k ;等比数列の和
= (n/2){ 1 - (1/2)^([ log_2(n) ] + 1) }/(1 - 1/2)
= n{ 1 - (1/2)(1/2)^[ log_2(n) ] }
~ n{ 1 - (1/2)(1/2)^log_2(n) }
= n{ 1 - (1/2)1/n }
= n - (1/2)
~ n
と見てもよいでしょう。
ここで、a(n) ~ b(n) とは、lim a(n)/b(n) = 1 の意味です。
一方、f(n) のほうは
f(n) = [ log_10(n!) ]
~ log_10(n!)
= ∑{k=1...n} log_10(k)
と変形できます。
log は上に凸な関数であり、
f(n)/g(n) ~ ∑{k=1...n}log_10(k) / n
≧ log_10( ∑{k=1...n}k / n )
= log_10( n(n+1)/2 / n )
= log_10( (n+1)/2 )
→ +∞
です。
よって、lim{n→∞} g(n)/f(n) = 0.
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 電車・路線・地下鉄 何故、東武の上り先頭車両は1号車ではないのでしょうか? 6 2023/03/05 23:21
- その他(ブラウザ) Edgeの外観を工場出荷時のスタイルにする方法 3 2023/06/21 14:55
- 爬虫類・両生類・昆虫 これは何の幼虫? 2 2023/06/13 18:08
- その他(悩み相談・人生相談) 皆さんこのような経験された方いらっしゃいますでしょうか? 今日の出来事なのですが、スーパーでレジに並 9 2023/08/23 12:24
- ノンジャンルトーク たった今、コンビニに行って来ました。 今のコンビニって左右にレジが有リ,その中央に並びますよね。田舎 1 2023/04/19 13:22
- 統計学 以下の場合に全部で何種類の数字ができるか答えよ. (1) 1, 2, 3, 4, 5 を用いて4 桁 4 2024/01/20 04:47
- 教えて!goo 先日、下記の質問をしました。 今朝、コンビニに行って来ました。 今のコンビニって左右にレジが有リ,そ 4 2023/05/16 15:14
- その他(悩み相談・人生相談) 朝電車で並ばないおばさんがいます。 私は毎日決まった車両の同じ扉に並ぶのですが、朝少し早く出て先頭に 11 2024/07/11 07:31
- その他(悩み相談・人生相談) 電車で待機列の割り込みについて 私は通勤のため毎朝電車を先頭で待機しています。先頭に並ぶ為に出発時刻 9 2024/01/20 07:42
- 数学 円周率について。 3 2023/01/26 15:10
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
パーセンテージの平均の出し方は?
-
30分が0.5だったら10分20分は?
-
【パーセント同士の足し算につ...
-
n! (n∈ℕ) の末尾に 0 がいくつ...
-
何パーセント引きの計算方法
-
32gは40gの何%という問題があ...
-
50問のうち8割解ければいいと...
-
値引率を求める計算式を教えて...
-
何割 何% アップしたのか
-
不良率14%の目標に対し13.5%の...
-
割合…100gの1%は,何gでしょうか?
-
パーセントの計算
-
パーセントの計算を教えてください
-
アンケートなどの%の出し方が...
-
テストの配点計算方法について
-
8000円の30パーセントは
-
80あるうちの67が、 80を100%と...
-
割合の計算について
-
何人中何人の説き方
-
男性で身長177cm以上の割合は2...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
パーセンテージの平均の出し方は?
-
30分が0.5だったら10分20分は?
-
何パーセント引きの計算方法
-
値引率を求める計算式を教えて...
-
パーセントの計算を教えてください
-
何割 何% アップしたのか
-
【パーセント同士の足し算につ...
-
32gは40gの何%という問題があ...
-
パーセントの計算
-
不良率14%の目標に対し13.5%の...
-
50問のうち8割解ければいいと...
-
計算問題でわからないところが...
-
割合の計算について
-
ちょっと驚いたのですが、ここ...
-
割合…100gの1%は,何gでしょうか?
-
割合の問題についてです。800円...
-
計算方法と、答えを教えてくだ...
-
8000円の30パーセントは
-
割合について、比べる量÷割合で...
-
この問題の解き方を教えてくだ...
おすすめ情報