すいません。色々調べてはみたのですが、皆目分からなくて困っています。
combin(n,k)とは、n個からk個とった組合せのことです。
命題
Σ(m≦n<∞)Σ(1≦k≦m-1)[n*(-1)^k*(m-k)^(n-1)*combin(m-1,m-k)]
と、
Σ(0≦k≦m-1)m/(m-k)
は同じ式である。
プログラムを組んで走らせるとm=50まではばっちり同じ値になります。
100近くになると前者はコンビネーションがある関係でエラーが出て比較できません・・・分かる方、よろしくおねがいします。
正しくない場合は反例をお願いします。
A 回答 (2件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
確かに難しいですね。
ちょっと考えてみたけどわかりませんでした。
誰か解いて!
ちなみに上の質問に書いてある式は
http://www.geocities.co.jp/CollegeLife/2898/siki …
にある最初の式と若干異なりますが、上の URL の最初の式の方が
正しいと思ってよいのですよね? あと、符号も逆かな?
数値的には1000位までやっても正しいですね。
あと、この恒等式が出て来た背景を教えて頂けたら嬉しいです。
この回答への補足
大変お手数おかけしてすみません。
おまけに符号のミスまで発見していただいてありがとうございます。
どうもテキストだと合ってるのかどうかが分からなくなってしまって・・・
ご指摘いただきましてありがとうございます。
そうですか、1000まで行けましたか!わざわざ調べていただいて本当にありがとうございます。
ちなみに当方は双方ともロータス1-2-3のマクロを組んで走らせたので、
あまり良くなかったのかもしれませんね。
背景を詳しく語ると素性がバレそうですが。…
まあ、バレてもいいです。この式の最も最初の形は、
「m種類のおまけのあるお菓子があり、どのおまけも等確率で現れ、
買うまでどのおまけが当たるかは分からない。
これが全部揃うまでに買わなければならないお菓子の個数の期待値を求めよ」
です。これを2通りの解法で考えた結果が上の2つの式でして、
さて全く異なる式になってしまったけど同じなのだろうか?というのがそもそもの疑問です。
ちなみに検索エンジンにひっかかるHPは多分私の・・・(笑)
あまり完全なお答えをいただいてしまうと今度は著作権の問題が
発生しそうなので、完全な回答よりもヒントに近い方がありがたいです。
こちらも、皆さんで知恵を絞りあいましょうみたいな感覚です。
だから皆目見当違いのことを書かれてもかまわないでしょうし、
また別解が見つかってもかまわないと思います。
今はちょっと本来の仕事が忙しくてまったく考える余裕が無いので、
こちらに挙げさせて頂きました。
全く急ぐことは無いのでのんびりいきましょう。
よろしくお願いします。
No.1
- 回答日時:
Σ(m≦n<∞)Σ(1≦k≦m-1)[n*(-1)^k*(m-k)^(n-1)*combin(m-1,m-k)]
を(ざっくりと)
Σ(m≦n<∞) n (x∂/∂x)^(n-1)Σ(1≦k≦m-1)combin(m-1,m-k)(-1)^k*x^(m-k)
~Σ(m≦n<∞) n (x∂/∂x)^(n-1) (x-1)^(m-1)
としてあとからx=1と置くような方向で考えてみているのですが、
ちょっと気になったので
Σ(m≦n<∞) ってn=m~∞で和をとるという意味でしょうか?
だとすると、プログラムではどのように扱っているのでしょうか?
x∂/∂x=ξと置いて
Σ(m≦n<∞) n (x∂/∂x)^(n-1) (x-1)^(m-1)
=(∂/∂ξ)(1-ξ)^(-1) (x-1)^(m-1) (ξのm次より下の項を無視)
とかして計算したりするのでしょうか?(ごめんなさい、冗談です)
というわけで、答えられそうではありませんが、
興味があるので、失礼とは思いますが逆質問させてください。
この回答への補足
どの形の式を提示するのが最も良いのかそもそも悩んだのですが、
この変形後の式をテキストだけで表現しようと思ったらものすごく面倒だったので、見た目が一番すっきりするこの形を選びました。
この式をそのままプログラムにかけたら勿論無限ループで自殺行為です(笑)
やっぱり変形後の式を提示するべきでしたね。失礼しました。
kを固定して先にnを処理すると、考えればよいのはn*(m-k)^(n-1)の部分だけで後は定数という考えができます。
そもそも先にnを処理するのがヤバイ発想だったらここで突っ込んで欲しいのですが、可能ならば…
http://www.geocities.co.jp/CollegeLife/2898/siki …
あとはテキストでは表現できないなので、この画像をご覧ください。
私がプログラム組んだのは、この画像の一番最後の式です。
大変お手数おかけしますです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 負の数での組み合わせについて 1 2022/05/25 01:22
- Java Java 南京錠 2 2023/02/04 11:46
- 高校 数学の成績の波が激しい&思い込みが強すぎるのを治したいです 6 2022/12/21 21:44
- Visual Basic(VBA) vbaマクロについて 次のようなマクロを組みたいです。 自分は初心者なので全くわかりません。 詳しく 8 2023/05/18 18:38
- その他(プログラミング・Web制作) atcoder python コードへの助言 2 2022/08/12 15:31
- 数学 【高1 数学Ⅰ 二次関数】 二次関数 f(x)=x^2-4ax+8a がある。ただし、aは正の定数と 3 2022/07/23 15:46
- C言語・C++・C# C言語 3 2022/10/04 15:07
- 数学 確率の問題 4 2023/02/24 01:07
- Excel(エクセル) ExcelのIF関数について 4 2023/05/24 12:54
- 筋トレ・加圧トレーニング 筋トレの栄養補給の効果について教えてください。 1 2023/02/04 20:43
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
近似曲線の数式を手計算で出し...
-
Σの添え字について
-
シグマの記号の読み方
-
Σの下にくるk=1のkってなに...
-
Π←これは一体?
-
Σx^2と(Σx)^2の違いは?
-
数列の和について
-
Σの上が2n
-
数列の応用の格子点の個数に関...
-
0.333…と1/3
-
ΣΣ(二重和)の計算のしかた
-
f(z)=1/z^2-1 =1/(z+1)(z-1) =1...
-
参考書によると、 n Σ(2n-2k+1)...
-
スタージェスの公式の根拠
-
平面の計算方法
-
2変数関数の近似曲線
-
Σのk=2
-
エクセルによる近似(回帰)直...
-
数学です。 Σn=1〜∞ 1/(2n+1)(2...
-
Σ(・ω・ノ)ノ の顔文字の意味
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報