- ベストアンサー
エルデスシュトラウスの予想素数で24の倍数+1
mrbakadonの回答
- mrbakadon
- ベストアンサー率40% (2/5)
これって質問・・・？
関連するQ&A
- エルデスシュトラウスの予想が、証明出来ました。
Ｎを2以上の自然数とすると、4／Ｎ＝1／Ｘ+1／Ｙ+1／Ｚを満たす自然数Ｘ・Ｙ・Ｚが必ず存在するとエルデス・シュトラウスは予想しました。 4／Ｎの塊を、1／Ｘと1／Ｙと1／Ｚとの3つに分ける事自体は簡単です。Ｘ・Ｙ・Ｚが無理数でも良いのなら、適当に3分割すればよろしい。Ｎが如何なる2以上の自然数となっても、Ｘ・Ｙ・Ｚには、小数点以下の端数が付いてはならない点が、この予想の証明の難しいところです。 (1)（1／Ｎ）×（Ｎ／Ｎ）と(2)（1／Ｎ）×（Ｎ／Ｎ+1）と(3)（1／Ｎ）×（1／Ｎ+1）との3つの塊を考えます。(1)は1／Ｎです。(2)は（1／Ｎ+1）です。(3)は（1／Ｎ（Ｎ+1））です。(1)(2)(3)とも全て、分子は1で、分母は自然数です。また、(2)+(3)＝（1／Ｎ）×（Ｎ／Ｎ+1）+（1／Ｎ）×（1／Ｎ+1）＝（1／Ｎ）×（Ｎ+1）／（Ｎ+1）＝1／Ｎとなります。故に(1)+(2)+(3)＝2／Ｎとなります。従って、2／Ｎ＝1／Ｎ+（1／Ｎ+1）+（1／Ｎ（Ｎ+1））（2／Ｎ公式と呼ぶ）は常に成立します。Ｎにさまざまな自然数を入れて見てください。この数式を基礎として、4／Ｎ＝1／Ｎ+（1／Ｎ+1）+（1／Ｎ（Ｎ+1））が成立することを証明出来るでしょうか。 Ｎが偶数の時、2／Ｎ公式にＮの半分の値を当てはめると、求める式は出来上がります。例えばＮ＝22の場合、11を使います。2／11＝（1／11）+（1／12）+（1／（11×12））＝（1／11）+（1／12）+（1／122）＝24／122＝4／22となります。 Ｎが奇数の時、Ｎは3の倍数、3の倍数+1、3の倍数+2の3通りがあります。Ｎ＝3ｎの時、(1)の式にはｎを使います。分母を1／3にする為、(1)の値は3倍になります。(2)+(3)の式にはＮを使いますので、値は元のままです。(1)+(2)+(3)＝4／Ｎとなります。例えばＮ＝9の場合、（1／3）+（1／10）+（1／90）＝40／90＝4／9となります。 Ｎ＝3ｎ+2の時、(2)+(3)の式のＮ+1の値が3ｎ+2+1＝3（ｎ+1）と3の倍数になるので、(2)+(3)の式にＮ+1の替りに、ｎ+1を使います（分子のＮはそのままです）。分母を1／3にする為、(2)+(3)の値は3倍になります。(1)の式にはＮを使うので、値は元のままです。(1)+(2)+(3)＝4／Ｎとなります。例えばＮ＝11のとき（1／11）+（1／4）+（1／44）＝16／44＝4／11となります。 次ぎに、Ｎ＝3ｎ+2でＮが奇数の時です。2／Ｎ公式では、(2)+(3)は1／Ｎです。分母にどの様な自然数を掛けても、分子は1なので、要件を満たします。つまり、(2)+(3)は、1／2Ｎ・1／3Ｎ・1／4Ｎ・1／5Ｎ・1／6Ｎ・1／7Ｎ・・・と自由に選択出来ます。Ｎに1を足して4の倍数になる場合、（Ｎ+1＝4ｎの時）(1)式中のＮの替りに倍数ｎを使います。(2)+(3)式の分母には、自由に自然数を掛けられるので、倍数ｎを掛けます。(2)+(3)＝1／Ｎｎ＝（1／2Ｎｎ）+（1／2Ｎｎ）とします。例えばＮ＝19の時、19+1＝20＝5×4なので倍数5を使います。（1／5）+（1／190）+（1／190）＝40／190＝4／19となります。 残ったのは、Ｎ＝3ｎ+2且つ、Ｎ＝4ｎ－3且つ、Ｎが奇数の時です。即ちＮ＝12ｎ+1の数列で、具体的には、13・25・37・49・61・85・97・109・・・です。 これらの数値（Ｒとする）は、2乗で表せます。13＝2×2+3×3、25＝3×3+4×4、37＝6×6+1×1、49＝7×7、61＝5×5+6×6、85＝9×9+2×2、97＝9×9+4×4、109＝10×10+3×3・・・等です。4／（Ｒの2乗）＝（2／Ｒ）の2乗なので、この場合も2／Ｎ公式により、予想は成立します。 従って、Ｎを2以上の自然数とすると、4／Ｎ＝1／Ｘ+1／Ｙ+1／Ｚを満たす自然数Ｘ・Ｙ・Ｚが必ず存在すると言えます。
- ベストアンサー
- 数学・算数
- エルデスシュトラウスの予想が、証明出来ました。
Ｎを2以上の自然数とすると、4／Ｎ＝1／Ｘ+1／Ｙ+1／Ｚを満たす自然数Ｘ・Ｙ・Ｚが必ず存在するとエルデス・シュトラウスは予想しました。 4／Ｎの塊を、1／Ｘと1／Ｙと1／Ｚとの3つに分ける事自体は簡単です。Ｘ・Ｙ・Ｚが無理数でも良いのなら、適当に3分割すればよろしい。Ｎが如何なる2以上の自然数となっても、Ｘ・Ｙ・Ｚには、小数点以下の端数が付いてはならない点が、この予想の証明の難しいところです。 (1)（1／Ｎ）×（Ｎ／Ｎ）と(2)（1／Ｎ）×（Ｎ／Ｎ+1）と(3)（1／Ｎ）×（1／Ｎ+1）との3つの塊を考えます。(1)は1／Ｎです。(2)は（1／Ｎ+1）です。(3)は（1／Ｎ（Ｎ+1））です。(1)(2)(3)とも全て、分子は1で、分母は自然数です。また、(2)+(3)＝（1／Ｎ）×（Ｎ／Ｎ+1）+（1／Ｎ）×（1／Ｎ+1）＝（1／Ｎ）×（Ｎ+1）／（Ｎ+1）＝1／Ｎとなります。故に(1)+(2)+(3)＝2／Ｎとなります。従って、2／Ｎ＝1／Ｎ+（1／Ｎ+1）+（1／Ｎ（Ｎ+1））（2／Ｎ公式と呼ぶ）は常に成立します。Ｎにさまざまな自然数を入れて見てください。この数式を基礎として、4／Ｎ＝1／Ｎ+（1／Ｎ+1）+（1／Ｎ（Ｎ+1））が成立することを証明出来るでしょうか。 Ｎが偶数の時、2／Ｎ公式にＮの半分の値を当てはめると、求める式は出来上がります。例えばＮ＝22の場合、11を使います。2／11＝（1／11）+（1／12）+（1／（11×12））＝（1／11）+（1／12）+（1／122）＝24／122＝4／22となります。 Ｎが奇数の時、Ｎは3の倍数、3の倍数+1、3の倍数+2の3通りがあります。Ｎ＝3ｎの時、(1)の式にはｎを使います。分母を1／3にする為、(1)の値は3倍になります。(2)+(3)の式にはＮを使いますので、値は元のままです。(1)+(2)+(3)＝4／Ｎとなります。例えばＮ＝9の場合、（1／3）+（1／10）+（1／90）＝40／90＝4／9となります。 Ｎ＝3ｎ+2の時、(2)+(3)の式のＮ+1の値が3ｎ+2+1＝3（ｎ+1）と3の倍数になるので、(2)+(3)の式にＮ+1の替りに、ｎ+1を使います（分子のＮはそのままです）。分母を1／3にする為、(2)+(3)の値は3倍になります。(1)の式にはＮを使うので、値は元のままです。(1)+(2)+(3)＝4／Ｎとなります。例えばＮ＝11のとき（1／11）+（1／4）+（1／44）＝16／44＝4／11となります。 次ぎに、Ｎ＝3ｎ+2でＮが奇数の時です。2／Ｎ公式では、(2)+(3)は1／Ｎです。分母にどの様な自然数を掛けても、分子は1なので、要件を満たします。つまり、(2)+(3)は、1／2Ｎ・1／3Ｎ・1／4Ｎ・1／5Ｎ・1／6Ｎ・1／7Ｎ・・・と自由に選択出来ます。Ｎに1を足して4の倍数になる場合、（Ｎ+1＝4ｎの時）(1)式中のＮの替りに倍数ｎを使います。(2)+(3)式の分母には、自由に自然数を掛けられるので、倍数ｎを掛けます。(2)+(3)＝1／Ｎｎ＝（1／2Ｎｎ）+（1／2Ｎｎ）とします。例えばＮ＝19の時、19+1＝20＝5×4なので倍数5を使います。（1／5）+（1／190）+（1／190）＝40／190＝4／19となります。 残ったのは、Ｎ＝3ｎ+2且つ、Ｎ＝4ｎ－3且つ、Ｎが奇数の時です。即ちＮ＝12ｎ+1の数列で、具体的には、13・25・37・49・61・85・97・109・・・です。 これらの数値（Ｒとする）は、2乗で表せます。13＝2×2+3×3、25＝3×3+4×4、37＝6×6+1×1、49＝7×7、61＝5×5+6×6、85＝9×9+2×2、97＝9×9+4×4、109＝10×10+3×3・・・等です。4／（Ｒの2乗）＝（2／Ｒ）の2乗なので、この場合も2／Ｎ公式により、予想は成立します。 従って、Ｎを2以上の自然数とすると、4／Ｎ＝1／Ｘ+1／Ｙ+1／Ｚを満たす自然数Ｘ・Ｙ・Ｚが必ず存在すると言えます。
- ベストアンサー
- 数学・算数
- 「8の倍数に+3して15の倍数に」等の法則について
8の倍数に3を足して、15の倍数にするとします。 式は 8x +3 = 15y （x，yは整数） となると思います。 この式の場合、実際に計算していくと、以下のような法則が得られます。 （nは 0 または、自然数） x = 15n + 9 そのxから、ｙは y = 8n +5 と表すことが出来ると思います。 同様に、数字を変えて、「7の倍数に5を足して、11の倍数にする」を考えると、 7x + 5 = 11y x = 11n +4 y= 7n +3 となります。 今度は7x + 4 = 11yとしてみます。 すると、xとyはこうなります。 x = 11n +1 y= 7n +1 このようなことを、 『 ax + b = cyとした時、 x = ○n + ○○ ，y = △n + △△ 』 というように、文字を用いて表現することは可能ですか？ 他にも、いろいろ値を変えて変化を確かめてみたりしたのですが、 11n +4などの値が、7x + 5 = 11yのどこから来ているのか全くわかりません。 10の倍数に1を足して100の倍数に、など、不可能な組み合わせもあるようで、訳がわかりません。 どうかよろしくお願いします。m(_ _)m
- 締切済み
- 数学・算数
- エルデスシュトラウスの予想を証明しました。完成版
前回掲載した証明方法は、説明が不十分のようなので補足する意味で、完成版を掲載します。 Ｎを2以上の自然数とすると、4／Ｎ＝1／Ｘ+1／Ｙ+1／Ｚを満たす自然数Ｘ・Ｙ・Ｚが必ず存在するとエルデス・シュトラウスは予想しました。 (1)（1／Ｎ）×（Ｎ／Ｎ）と(2)（1／Ｎ）×（Ｎ／Ｎ+1）と(3)（1／Ｎ）×（1／Ｎ+1）との3つの塊を考えます。(1)は1／Ｎです。(2)は（1／Ｎ+1）です。(3)は（1／Ｎ（Ｎ+1））です。(1)(2)(3)とも全て、分子は1で、分母は自然数です。また、(2)+(3)＝（1／Ｎ）×（Ｎ／Ｎ+1）+（1／Ｎ）×（1／Ｎ+1）＝（1／Ｎ）×（Ｎ+1）／（Ｎ+1）＝1／Ｎとなります。故に(1)+(2)+(3)＝2／Ｎとなります。従って、1／Ｎ+（1／Ｎ+1）+（1／Ｎ（Ｎ+1））＝2／Ｎ（2／Ｎ公式その1と呼ぶ）は常に成立します。 Ｎが偶数の時、2／Ｎ公式その1にＮの半分の値を当てはめると、求める式は出来上がります。例えばＮ＝22の場合、11を使います。（1／11）+（1／（11+1））+（1／（11×（11+1）））＝（1／11）+（1／12）+（1／（11×12））＝（1／11）+（1／12）+（1／122）＝24／122＝4／22となり、求める式が出来ます。 Ｎが奇数の時、Ｎは3の倍数、3の倍数+1、3の倍数+2の3通りがあります。Ｎ＝3ｎの時、(1)の式にはｎを使います。分母を1／3にする為、(1)の値は3倍になります。(2)+(3)の式にはＮを使いますので、値は元のままです。(1)+(2)+(3)＝4／Ｎとなります。例えばＮ＝9の場合、（1／3）+（1／（9+1））+（1／（9×（9+1））＝（1／3）+（1／10）+（1／（9×10）＝（1／3）+（1／10）+（1／90）＝40／90＝4／9となり、求める式が出来ます。 Ｎ＝3ｎ+2の時、(2)+(3)の式のＮ+1の値が3ｎ+2+1＝3（ｎ+1）と3の倍数になるので、(2)+(3)の式にＮ+1の替りに、ｎ+1を使います（(3)の分母のＮはそのままです）。分母を1／3にする為、(2)+(3)の値は3倍になります。(1)の式にはＮを使うので、値は元のままです。(1)+(2)+(3)＝4／Ｎとなります。例えばＮ＝11のとき、3ｎ+2＝11なので、3ｎ＝9、ｎ＝3を使います。（1／11）+（1／（3+1））+（1／（11×（3+1）））＝（1／11）+（1／4）+（1／44）＝16／44＝4／11となり、求める式が出来ます。 次ぎに、Ｎ＝3ｎ+2でＮが奇数の時です。Ｎは4の倍数－1、4の倍数－3の2通りがあります（Ｎ＝4の倍数、Ｎ＝4の倍数－2の時、何れもＮは偶数となります）。 Ｎが4の倍数－1の場合、（Ｎ+1＝4ｎの時）(1)式中のＮの代わりに倍数ｎを使います。(2)式+(3)式は、（1／2Ｎｎ）+（1／2Ｎｎ）と変形します。2／Ｎ公式を1／ｎ+（1／2Ｎｎ）+（1／2Ｎｎ）＝2／Ｎ（2／Ｎ公式その2と呼ぶ）とします。例えばＮ＝19の時、19+1＝20＝5×4なので、2／Ｎ公式その2に倍数5を使います。（1／5）+（1／（2×19×5））+（1／（2×19×5））＝（1／5）+（1／190）+（1／190）＝40／190＝4／19となり、求める式が出来ます。 Ｎが4の倍数－3（4ｎ－3とする）の場合、2Ｎ+Ｎ+1＝2（4ｎ－3）+（4ｎ－3）+1＝12ｎ－8＝4（3ｎ－2）となり、2Ｎ+Ｎ+1は必ず4の倍数となります。2Ｎ+Ｎ+1を4で割った商である（3ｎ－2）をＰとします。即ち4Ｐ＝2Ｎ+Ｎ+1です。その時、（1／Ｐ）+（1／2Ｐ）+（1／2ＮＰ）＝2／Ｎ（2／Ｎ公式その3と呼ぶ）は常に成立します。 Ｐの代わりにＰ／2＝ｐを使います。例えば、Ｎ＝37の時、（37×2+37+1）／4＝112／4＝28＝Ｐです。ですから、ｐ＝14を2／Ｎ公式その3に使います。（1／14）+（1／（2×14））+（1／（2×37×14））＝（1／14）+（1／28）+（1／1,036）＝（1／14）+（1／28）+（1／1,036）＝（74+37+1）／1,036＝112／1,036＝4／37となり、求める式が出来ます。これで、2／Ｎ公式その1・2・3により、全てのＮについて求める式が出来ました。 従って、Ｎを2以上の自然数とすると、4／Ｎ＝1／Ｘ+1／Ｙ+1／Ｚを満たす自然数Ｘ・Ｙ・Ｚが必ず存在すると言えます。 この方法で、1／Ｘ+1／Ｙ+1／Ｚと表せないＮがあったら教えてください。
- ベストアンサー
- 数学・算数
- 計算をできるだけしない解答を教えてください
｜ｘ｜+｜ｙ｜+｜ｚ｜＜＝ｎ となる3つの整数の組（ｘ、ｙ、ｚ）の個数を求めよ。 ただし｜ｘ｜+｜ｙ｜＜＝ｎ となる2つの整数の組（ｘ、ｙ）の個数＝2・ｎ＾2+2ｎ+1が成立しているものとします。
- 締切済み
- 数学・算数
- 2倍すると4の倍数になる数を求める場合
質問(1) 2倍すると4の倍数になる数を求める時 割り算すると2余る数ということなのでしょうか？例えば 97÷4は余り1 2倍しても4では割れない 98÷4は余り2 2倍すると4で割れる数 余り2になる数で調べていけばいいのでしょうか？ 質問(2) x＋y＋z＝28 －(1) 6x＋18ｙ＋18ｚ＝18ｘ＋9y＋6z -(2) ↓ -12x＋9y＋12z＝0にして両辺を3で割って ↓ －4x＋3y＋4z＝0 -(3) において、右辺が0になる理由は 左辺と右辺が＝で右辺を左辺に移動させて＝を通って＋と－を変換させてくっつけると X、ｙ、ｚが判明したときに計算すると右辺が0になるってことですよね。
- ベストアンサー
- 数学・算数
- ３の倍数であることの証明
(1)正の整数ｘを３で割ると１余り、正の整数ｙを３で割ると2余るとき、ｘ+ｙは３の倍数であることを示せ。 （2）正の整数ｘが３の倍数ではないとき、ｘ＾２を３で割ると１余ることを示せ。 （3）３つの正の整数ｘ、ｙ、ｚの間にｘ＾２+ｙ＾２＝ｚ＾２の関係が成り立つときｘ、ｙの少なくとも一方は３の倍数であることを示せ。 答えが略でよく分かりません。 教えてください。
- ベストアンサー
- 数学・算数
- 9の倍数の問題
１０進法で a_n a_n-1 ・・・a_2 a_1 と表わされるNが９の倍数、あるいは１１の倍数であるか調べることを考える。 (1)a_n+a_n-1+・・・+a_2+a_1 が９の倍数のときNも９の倍数であることを示せ。 (2)Nが１１の倍数であることを調べるには、a_n+a_n-1+・・・+a_2+a_1の代わりに、なにが１１の倍数であるかを調べれば良いと思うか、理由と共に答えよ。 (3)１０進法で1 2 a_4 a_3 5 6と表わされる数が９９の倍数となるようなすべての組（a_4,a_3）を答えよ。 さっぱり分かりません。 どなたか教えてください。 よろしくお願い致します。
- 締切済み
- 数学・算数
- エルデスシュトラウスの予測が証明出来ました。2
前回の投稿版は、最後が不完全でしたので、再考して投稿させてもらいます。 Ｎを2以上の自然数とすると、4／Ｎ＝1／Ｘ+1／Ｙ+1／Ｚを満たす自然数Ｘ・Ｙ・Ｚが必ず存在するとエルデス・シュトラウスは予想しました。 (1)（1／Ｎ）×（Ｎ／Ｎ）と(2)（1／Ｎ）×（Ｎ／Ｎ+1）と(3)（1／Ｎ）×（1／Ｎ+1）との3つの塊を考えます。(1)は1／Ｎです。(2)は（1／Ｎ+1）です。(3)は（1／Ｎ（Ｎ+1））です。(1)(2)(3)とも全て、分子は1で、分母は自然数です。また、(2)+(3)＝（1／Ｎ）×（Ｎ／Ｎ+1）+（1／Ｎ）×（1／Ｎ+1）＝（1／Ｎ）×（Ｎ+1）／（Ｎ+1）＝1／Ｎとなります。故に(1)+(2)+(3)＝2／Ｎとなります。従って、1／Ｎ+（1／Ｎ+1）+（1／Ｎ（Ｎ+1））＝2／Ｎ（2／Ｎ公式その1と呼ぶ）は常に成立します。 Ｎが偶数の時、2／Ｎ公式その1にＮの半分の値を当てはめると、求める式は出来上がります。例えばＮ＝22の場合、11を使います。（1／11）+（1／（11+1））+（1／（11×（11+1）））＝（1／11）+（1／12）+（1／（11×12））＝（1／11）+（1／12）+（1／122）＝24／122＝4／22となり、求める式が出来ます。 Ｎが奇数の時、Ｎは3の倍数、3の倍数+1、3の倍数+2の3通りがあります。Ｎ＝3ｎの時、(1)の式にはｎを使います。分母を1／3にする為、(1)の値は3倍になります。(2)+(3)の式にはＮを使いますので、値は元のままです。(1)+(2)+(3)＝4／Ｎとなります。例えばＮ＝9の場合、（1／3）+（1／（9+1））+（1／（9×（9+1））＝（1／3）+（1／10）+（1／（9×10）＝（1／3）+（1／10）+（1／90）＝40／90＝4／9となり、求める式が出来ます。 Ｎ＝3ｎ+2の時、(2)+(3)の式のＮ+1の値が3ｎ+2+1＝3（ｎ+1）と3の倍数になるので、(2)+(3)の式にＮ+1の替りに、ｎ+1を使います（(3)の分母のＮはそのままです）。分母を1／3にする為、(2)+(3)の値は3倍になります。(1)の式にはＮを使うので、値は元のままです。(1)+(2)+(3)＝4／Ｎとなります。例えばＮ＝11のとき、3ｎ+2＝11なので、3ｎ＝9、ｎ＝3を使います。（1／11）+（1／（3+1））+（1／（11×（3+1）））＝（1／11）+（1／4）+（1／44）＝16／44＝4／11となり、求める式が出来ます。 次ぎに、Ｎ＝3ｎ+2でＮが奇数の時です。Ｎは4の倍数－1、4の倍数－3の2通りがあります（Ｎ＝4の倍数、Ｎ＝4の倍数－2の時、何れもＮは偶数となります）。 Ｎが4の倍数－1の場合、（Ｎ+1＝4ｎの時）(1)式中のＮの代わりに倍数ｎを使います。(2)式+(3)式は、（1／2Ｎｎ）+（1／2Ｎｎ）と変形します。2／Ｎ公式を1／ｎ+（1／2Ｎｎ）+（1／2Ｎｎ）＝2／Ｎ（2／Ｎ公式その2と呼ぶ）とします。例えばＮ＝19の時、19+1＝20＝5×4なので、2／Ｎ公式その2に倍数5を使います。（1／5）+（1／（2×19×5））+（1／（2×19×5））＝（1／5）+（1／190）+（1／190）＝40／190＝4／19となり、求める式が出来ます。 Ｎが4の倍数－3（4ｎ－3とする）の場合、2Ｎ+Ｎ+1＝2（4ｎ－3）+（4ｎ－3）+1＝12ｎ－8＝4（3ｎ－2）となり、2Ｎ+Ｎ+1は必ず4の倍数となります。2Ｎ+Ｎ+1を4で割った商である（3ｎ－2）をＰとします。即ち4Ｐ＝2Ｎ+Ｎ+1です。その時、（1／Ｐ）+（1／2Ｐ）+（1／2ＮＰ）＝2／Ｎ（2／Ｎ公式その3と呼ぶ）は常に成立します。 Ｐの代わりにＰ／2＝ｐを使います。例えば、Ｎ＝37の時、（37×2+37+1）／4＝112／4＝28＝Ｐです。ですから、ｐ＝14を2／Ｎ公式その3に使います。（1／14）+（1／（2×14））+（1／（2×37×14））＝（1／14）+（1／28）+（1／1,036）＝（1／14）+（1／28）+（1／1,036）＝（74+37+1）／1,036＝112／1,036＝4／37となり、求める式が出来ます。これで、2／Ｎ公式その1・2・3により、全てのＮについて求める式が出来ました。 従って、Ｎを2以上の自然数とすると、4／Ｎ＝1／Ｘ+1／Ｙ+1／Ｚを満たす自然数Ｘ・Ｙ・Ｚが必ず存在すると言えます。 この方
- ベストアンサー
- 数学・算数
- ナンバーズ4の各桁の合計数がNで、順序を無視するときの場合の数
http://oshiete1.goo.ne.jp/qa4407454.html で次のように書いてありました。 各桁の合計値が N になるようなナンバーズ4の組み合わせ のパターン数をf(N)とすると、f(N)は x の多項式 (1+x+x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9)^4 の展開式の x^N の係数です。したがって、 f(N)=Σ[k=0,floor(N/10)]((-1)^k)*4*(3+N-10k)!/(k!*(4-k)!*(N-10k)!) となります。 ( floor(a)は a を超えない最大の整数を表します。) これは、 (1+x+x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9)(1+y+y^2+y^3+y^4+y^5+y^6+y^7+y^8+y^9)(1+z+z^2+z^3+z^4+z^5+z^6+z^7+z^8+z^9)(1+w+w^2+w^3+w^4+w^5+w^6+w^7+w^8+w^9) を考え、例えば項 x^2*y^5*z^3*1 を４桁の数2530に対応させたものと思います。 ここで、数字の並び方の順序を無視し、たとえば、1112と2111を同じとみなします。もしくは、 「千の位の数」≦「百の位の数」≦「十の位の数」≦「一の位の数」 といった制限を加えます。 さっきのが、順列なのに対し、今回のは組合せです。 このとき各桁の合計値が N になるような4種類の数の組み合わせは、どのように書けるのでしょうか？
- ベストアンサー
- 数学・算数