No.6ベストアンサー
- 回答日時:
n個の自然数 p_1, p_2, ... , p_n が次の条件を満たしているとします。
p_1 ≦ p_2 ≦ ... ≦ p_n
p_1 + p_2 + ... + p_n = S
このような (p_1, p_2, ... , p_n) の組が何通りあるかを N(S, n) で表す事にします。
さて、N(S, n) の中には p_1 が1のものとそうでないものがあります。これで場合分けしましょう。
i)p_1 = 1 のとき
p_1を取り除いた p_2, p_3, ... , p_n が次の条件を満たします。
p_2 ≦ p_3 ≦ ... ≦ p_n
p_2 + p_3 + ... + p_n = S - 1
よってこのような (p_2, p_3, ... , p_n) の組の総数は、(n - 1) 個の自然数の総和が (S - 1) になる場合の数なので
N(S - 1, n - 1) 通り
となります。
ii)p_1 > 1 の時
p'_1 = p_1 - 1, p'_2 = p_2 - 1, ... , p'_n = p_n - 1 とおくと
n個の自然数 p'_1, p'_2, ... , p'_n
p'_1 ≦ p'_2 ≦ ... ≦ p'_n
p'_1 + p'_2 + ... + p'_n = (p_1 - 1) + (p_2 - 1) + ... + (p_n - 1)
= p_1 + p_2 + ... + p_n - n = S - n
よってこのような(p'_1, p'_2, ... , p'_n)の組の総数は
N(S - n, n) 通り
となります。
以上より、N(S, n) に関する漸化式
N(S, n) = N(S - 1, n - 1) + N(S - n, n) (*)
が得られます。
これに初期条件、境界条件
N(S, 1) = 1
N(n, n) = 1
N(n, m) = 0 (n < m)
を加味してやれば任意の S, n について N(S, n) が求まります。
ここまでは分かったのですが、漸化式 (*) の解き方までは分かりませんでした。
どなたか解いて頂ければ良いのですが。
漸化式を利用して解くとは思いつきませんでした。
ただ、私自身まだ漸化式について勉強が不十分のため
また漸化式を勉強しなおしてからゆっくり考えたいと
思います。
どうもありがとうございました。
No.4
- 回答日時:
そうですかぁー。
「加える順序は問題にせず」って言うのは、重複無しってことなんですね。国語力も不足しています(^^;)
また式だけですが、式だけはわかりましたので・・・たぶん
あの式だったらCを使ったほうがいいですね。
a:合計の数
(a-1)C2-{1+(a-2)C2}=重複無しの通りの数
だと思います(笑)
この式の(-)以降は、重複を消す値ですので、
これから本来の意味を発見するのはどうでしょうか?
No.3
- 回答日時:
下で、アドバイスを書いたNi-MHです。
足す回数が変化したときの式ですが、、、
まず3回のとき下のとおり S=(A-2)*(A-1)/2 です。
4回のときは S=(A-3)*(A-2)*(A-1)/6 です。(たぶん(笑))
5回なら S=(A-4)*(A-3)*(A-2)*(A-1)/24 です。(たぶん)
こういう風に、規則的になるのではないでしょうか?
No.2
- 回答日時:
まず始めに…この文章は間違っているかもしれません(^_^;)
なにせ数学が苦手ですから。
まずは X+Y+Z=7 として、Y+Zが最小値のとき(Y=1,Z=1)
X の最大値を調べます。
X=7-Y-Z=5 で、 1≦X≦5 になります。
そして、必ず 1≦Z にするためには下のようになります
X=5 のときは Y=Z=1 だから X=5 のときは 1通り
X=4 のときは Y≦2 だから X=4 のときは 2通り
X=3 のときは Y≦3 だから X=3 のときは 3通り
・
・
これは、Y の値が決まれば Z を考える必要がないからです。
Y の値は、そのまま”通り”の数になります。
こう考えると、1,2,3,4,5 通りなので
1+2+3+4+5=15通りです。
そしてこれを、一般的な式にすると・・
(これは3個の数字の足し算に関してのみいえます。)
足し算の合計の数をAとすると(今回の問題で言えば7)
n=A-2
S(通りの合計)=n*(n+1)/2 で出ます。(S=(A-2)*(A-1)/2)
これでは、足す回数が4とかだったら無理ですね。
でも、、
1+○+○+○
2+○+○+○
3+○+○+○ で考えて、○の部分3つを上の考え方で補えば、
何とかできるかも・・・ちょっと無理か(笑)
ここんところは、頭のいい方に任せましょう(^^;)
ところで、この問題は高校レベルですか?中学レベルですか?
教えてください(笑)
この回答への補足
まず、初めにこんなややこしい問題にお答え下さってありがとうございます!
ただ『加える順序は問題にせず』とあるように『124』『142』『214』『241』『412』『421』と
これらはすべて同じことになるのでNi-MHさんの教えてくださった考え方ではちょっと解けないみたいなんです。
(ちなみに『加える順序』も考えて求めるとこの問題は6C2=6*5/2*1=15という式になります)
あと、この問題は一応高校レベルですが、なにぶん樹形図ではなく妙な風に考えているので、ちゃんとした難易度はわかりません(苦笑)
No.1
- 回答日時:
xyz-空間を考えます。
x + y + z = 7
x ≧ 0, y ≧ 0, z ≧ 0
とすると、これはA(7,0,0),B(0,7,0),C(0,0,7)を頂点とする正三角形になります。
この正三角形をABに平行に7等分、BCに平行に7等分、CAに平行に7等分に線を引くと
その線の交点達が格子点、すなわちx,y,z座標が整数の点になります。
まずこの図を書いてください。
次に「自然数の和」および「加える順序は問題にせず同じ自然数を使ってもよい」をx,y,zで表すと
1 ≦ x ≦ y ≦ z
となります。そこで上の図に3本の線を付け加えます。すなわち
x = 1
x = y
y = z
この3本の線の作る三角形の辺上および内部にある格子点が求める「自然数の和」に対応します。
この場合ですと4点が該当します。即ち
(1,1,5), (1,2,4), (1,3,3), (2,2,3)
です。よって4通りとなります。
あまり関数などのきれいな形では表せてませんが、樹形図よりは幾何学的でしょ?
但し、和の数の変化には対応できますが足す回数が増えると次元が4次元とか5次元とか
イメージしづらいものになっちゃうので足す回数の増加にはこの考えでは対応できません。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 数3 複素数 z^3+3z^2+3z-7=0 を解けという問題なのですが、 (z+1)^3=8と変形 3 2023/01/17 15:13
- 数学 群数列の問題がわかりません。どなたか教えてください… 【問題文】 1から順に自然数を並べて, 下のよ 2 2022/03/28 18:55
- 数学 数学微分方程式の問題です。次に書く問題を教えて欲しいです。質量mの物体が自然長l、ばね定数kのバネで 1 2022/04/29 21:23
- Excel(エクセル) エクセルの数式で教えてください。 2 2023/03/10 13:21
- その他(プログラミング・Web制作) プログラミングって本来数学的な計算をする為のものではないのですか? 学校で配られたFortran90 11 2022/08/25 22:14
- 数学 『4色問題③』 2 2022/11/14 00:31
- 数学 数学Aの組み合わせの問題で、右の図のように、正方形を各辺の中点で結んで5つの領域に分ける。隣り合った 4 2023/08/10 09:15
- 数学 時々、回答者の見識に疑念を抱いてしまうんです。私だって本当は皆様のことを疑いたくはありません。しかし 2 2022/11/27 12:23
- 数学 合同式について 3 2022/05/03 23:14
- 工学 制御工学の問題について 1 2022/10/22 17:44
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
与式とは?
-
連立方程式はなぜ解ける?
-
不等号について
-
質問です。
-
数学の問題、恒等式、今すぐお...
-
ヘーゼンウィリアムスの式から...
-
VBAで除算の商・・・
-
画像の赤い下線部の式はtanθを...
-
次の1次分数関数についてご教...
-
x+y+z=0,2x^2+2y^2-z^2=0の...
-
方程式の違いがよく分りません。
-
中学関数 Xの増加量が2のときの...
-
連立方程式の答えが合わない……
-
乗法の交換法則について。
-
なんで、ルートの中が完全平方...
-
整数の問題です。問題の取り組...
-
3元?連立方程式の解き方が分か...
-
自然数の列を次のような群に分...
-
数的推理
-
記号論理学の推論図 タブロー体...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
与式とは?
-
0+1=∞
-
三次方程式x^3+3x^2+(a-4)x-a=0...
-
VBAで除算の商・・・
-
自然数の列を次のような群に分...
-
中学数学で1次式を選ぶ問題 分...
-
3元?連立方程式の解き方が分か...
-
連立方程式はなぜ解ける?
-
二項定理
-
アルキメデス螺旋と対数螺旋の...
-
比例式の値を求める問題
-
部分分数展開についての質問 1/...
-
一軸圧縮強度quと粘着力Cの...
-
近似式の定理で、値 a が値 b ...
-
上の式から下の式に変形すると...
-
フェルマー点から三角形の頂点...
-
数列 漸化式 の n の範囲...
-
1=√1=√(-1)(-1)=√(-1)√(-1)=i・...
-
なんで、ルートの中が完全平方...
-
数学の問題がわかりません。
おすすめ情報