数学とプログラミングできる奴きてくれ

■ このスレッドは過去ログ倉庫に格納されています
1以下、5ちゃんねるからVIPがお送りします2018/05/14(月) 02:36:00.850ID:gixP7RY20
https://i.imgur.com/pYGMEDG.png
ここの赤線部分何が起こってるの?
≈って書いてあるからたぶん近似使ってるんだろうけど、わかんない
ちなみにネットの拾い物

2以下、5ちゃんねるからVIPがお送りします2018/05/14(月) 02:37:00.074ID:q99iKr/+0
2匹のミミズさんが走ってる

3以下、5ちゃんねるからVIPがお送りします2018/05/14(月) 02:37:21.350ID:lad1srfo0
どっちも出来ないけど来たよ〜♪

4以下、5ちゃんねるからVIPがお送りします2018/05/14(月) 02:37:35.216ID:LGzj2NAsa
ああベルヌーイの定理か

5以下、5ちゃんねるからVIPがお送りします2018/05/14(月) 02:37:46.591ID:ZyAu52ZDE
数学しかできなくてごめん

6以下、5ちゃんねるからVIPがお送りします2018/05/14(月) 02:49:42.155ID:Ivwe0iNe0
なるほど
上のb(d)の式と、D(d)にd=d-1を代入したものを、それぞれ最後の式に代入すればD(d-1)の分子の中身の支配項がb^dになってb(d)と打ち消し合うから残りを通分して1/(b-1)に近似できる

7以下、5ちゃんねるからVIPがお送りします2018/05/14(月) 02:50:39.034ID:Ivwe0iNe0
b(d)じゃなくてS(d)

8以下、5ちゃんねるからVIPがお送りします2018/05/14(月) 02:57:18.936ID:gixP7RY20
>>6
b^d-1とかb^d-bd+d-1を全部b^dとして近似すればいいの?

9以下、5ちゃんねるからVIPがお送りします2018/05/14(月) 03:00:50.314ID:gixP7RY20
https://i.imgur.com/sslnLVo.png
ついでで申し訳ないがこれも聞いときたい
Nがじゅうぶん大きければ、って書いてあるけどNを十分大きいとして近似すると-d+N-1はNとしてみなせるの?

10以下、5ちゃんねるからVIPがお送りします2018/05/14(月) 03:06:32.377ID:iuTlaf700
b^(d-1)なんて出てこない
D(d-1)=b(b^(d-1)+1)-(d-1)b+(d-1)-b)/(b-1)^2
=b(b^d-db+d-1)/(b-1)^2
->b(b^d)/(b-1)^2
でS(d)で割れば1つのb-1以外消える

11以下、5ちゃんねるからVIPがお送りします2018/05/14(月) 03:09:41.652ID:gixP7RY20
>>10
ごめん、S^dの分子のb^(d)-1を言いたかった
これもb^dとしていいの?ってこと

12以下、5ちゃんねるからVIPがお送りします2018/05/14(月) 03:10:10.735ID:sZEUTM/G0
>>10
その矢印の使い方は良くないぞ
収束してないからな

13以下、5ちゃんねるからVIPがお送りします2018/05/14(月) 03:19:46.218ID:iuTlaf700
>>11
実際に少し計算してみれば分かる
探索の計算量とかを論じているのかよく分からんからどんな定数使えばいいか分からんが
例えばb=4, d=4でもb^d=256でb^d-1=255と1%も誤差がない
>>9は悪問じゃないか?
おそらくヒントからの方針を間違えていて
(b-1)H=-d+N-1をNに近似するって考え方ではなく
N=(b-1)H+d+1
H/N=(b-1) + d/H + 1/HでHが十分に大きいから殆ど1/b-1って導き方が綺麗だと思うが
>>12
詳しくないんだ勘弁してくれw

14以下、5ちゃんねるからVIPがお送りします2018/05/14(月) 03:22:45.886ID:iuTlaf700
あ?なんか計算おかしいな後半なしw
b,d固定って敢えて書かれてるし素直に(b-1)HがNに近似されるで良いと思うわ

15以下、5ちゃんねるからVIPがお送りします2018/05/14(月) 03:25:35.859ID:gixP7RY20
>>14
すまん、ありがとう!

■ このスレッドは過去ログ倉庫に格納されています