(問題文)
7を3つの自然数の和で表す方法は何通りあるか?
ただし、加える順序は問題にせず同じ自然数を
使ってもよい。

場合の数での問題なので、樹形図を書けば一発で
わかるのですが、式として表すことはできないもの
だろうかと悩んでます。
また、和の数や足す回数が変化した場合どうなるかも
知りたいのでその式を作る上での考え方も教えて
下さると嬉しいです。

このQ&Aに関連する最新のQ&A

A 回答 (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) が求まります。

ここまでは分かったのですが、漸化式 (*) の解き方までは分かりませんでした。
どなたか解いて頂ければ良いのですが。
    • good
    • 0
この回答へのお礼

漸化式を利用して解くとは思いつきませんでした。
ただ、私自身まだ漸化式について勉強が不十分のため
また漸化式を勉強しなおしてからゆっくり考えたいと
思います。
どうもありがとうございました。

お礼日時:2001/07/23 11:31

足す回数と足した合計の関係の式は、こうなるんじゃないでしょうか?



a:足した合計
b:足す回数

(a-1)C(b-1)-{(b-2)+(a-2)C(b-1)}
    • good
    • 0

そうですかぁー。

「加える順序は問題にせず」って言うのは、重複無し
ってことなんですね。国語力も不足しています(^^;)

また式だけですが、式だけはわかりましたので・・・たぶん

あの式だったらCを使ったほうがいいですね。
a:合計の数

(a-1)C2-{1+(a-2)C2}=重複無しの通りの数

だと思います(笑)

この式の(-)以降は、重複を消す値ですので、
これから本来の意味を発見するのはどうでしょうか?
    • good
    • 0

下で、アドバイスを書いた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 です。(たぶん)

こういう風に、規則的になるのではないでしょうか?
    • good
    • 0

まず始めに…この文章は間違っているかもしれません(^_^;)


なにせ数学が苦手ですから。

まずは 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という式になります)
あと、この問題は一応高校レベルですが、なにぶん樹形図ではなく妙な風に考えているので、ちゃんとした難易度はわかりません(苦笑)

補足日時:2001/07/21 09:26
    • good
    • 0

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次元とか
イメージしづらいものになっちゃうので足す回数の増加にはこの考えでは対応できません。

この回答への補足

すみません。3次元における関数についてはまだ習っていないんです。でも、考え方としてはなんとなくですがわかったような気がします。

補足日時:2001/07/21 09:34
    • good
    • 0

このQ&Aに関連する人気のQ&A

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!

このQ&Aを見た人が検索しているワード

このQ&Aと関連する良く見られている質問

Q3けたの自然数があり、この数の百、十、一の位の数の和が、3の倍数になる

3けたの自然数があり、この数の百、十、一の位の数の和が、3の倍数になるとき、もとの3けたの数は、3の倍数である。このわけを文字を使って説明しなさい。という問題なのですが、どう解けば良いのでしょうか?中学2年の数学の問題なのですが・・・

Aベストアンサー

こんにちは。
数学の面白いところの一つだから、人に頼るのはもったいないなー。

3桁の自然数Nの百の位の数字をa、十の位の数字をb、一の位の数字をc と置く。
a+b+c が3の倍数であるとき、整数mを用いて
a+b+c = 3m と書ける。

N = 100a + 10b + c
 = 99a + 9b + a + b + c
 = 99a + 9b + 3m
 = 3(33a + 3b + m)

33a + 3b + m は整数であるので、
3(33a + 3b + m) は3の倍数。

よって、Nは3の倍数。

Aベストアンサー

y=1のときにはzは存在しないので1<zとする。
x,yは互いに素なので整数a,bが存在して
ax+by=1・・・(1)
もし整数A,Bについて
Ax+By=1・・・(2)
ならば(1)-(2)より
(a-A)x+(b-B)y=0
よってa-Aはyで割りきれるからnを整数として
a-A=ny
とかける。nを任意に選んでも
B=nx+b
とすれば(2)を満たす。
A=a-ny
であるから0≦A<yで有るようにnを適当に選びAを一意に決定できる。
ただしA=0とするとBy=1となり矛盾するので
0<A<yで有るようにnを適当に選びAを一意に決定できる。
そのときのAをzとおく。
すると
zx+By=1
であるから
xz/y=1/y-B
であり、よって
xz/yの小数は1/yである。
zx+By=1かつ0<z<y
を満たすzは一意だからzを上記以外に決定したときはBを適当に選び
k=zx+Byかつ1<k<yとなる。
このとき
xz/y=k/y-B
となり
xz/yの小数はk/yとなりいずれも1/yより大きい。

y=1のときにはzは存在しないので1<zとする。
x,yは互いに素なので整数a,bが存在して
ax+by=1・・・(1)
もし整数A,Bについて
Ax+By=1・・・(2)
ならば(1)-(2)より
(a-A)x+(b-B)y=0
よってa-Aはyで割りきれるからnを整数として
a-A=ny
とかける。nを任意に選んでも
B=nx+b
とすれば(2)を満たす。
A=a-ny
であるから0≦A<yで有るようにnを適当に選びAを一意に決定できる。
ただしA=0とするとBy=1と...
続きを読む

Q2桁の自然数のうち各位の数字の和が奇数になる自然数

問ー
2桁の自然数のうち各位の数字の和が奇数になる自然数は何個? (数学)

この問題の意味がはっきりわかりません。
「各位の自然数の和が奇数になる自然数」
ってことは、つまり 和が自然数なのですか?
それとも各位が自然数なのですか? (最初の一桁をのぞいて)

自然数は0を含まないので。。。混乱しています。

和は0を含むのでしょうか?
各位は0を含むのでしょうか? (最初の一桁をのぞいて)

Aベストアンサー

2桁の自然数(10~99まで)のうち、1の位と10の位を足す(例(1)10なら1+0で1、例(2)48なら4+8で12)と、答えが奇数になるもの(例1のようなもの)は何個ありますか?という問題です。

・一番小さくても10(和は1)なので、和が0の2桁の自然数はありません。
・1の位に0が入ることはあり得ます。
・各位の数も和も全部自然数です。

どういう時に答えが奇数になるのか、規則を見つけて考えてみてください。

がんばれ!

Q数量を文字式で表す問題と数量の関係を等式で表す問題が苦手で困っています

数量を文字式で表す問題と数量の関係を等式で表す問題が苦手で困っています。簡単なやり方、コツなどを教えてください。後どんな勉強をすればいいか教えてください。

Aベストアンサー

方程式や不等式を、自分て立式するのが苦手
ということでしょうか。それならば、
要は慣れ、場数ですよ。

中学数学の問題集で、方程式のを使った文章題
の復習をした後、
小学算数の問題集(中学受験用のものが吉)で、
練習を続けるとよいと思います。

小学生が図やグラフを工夫して解く問題を
方程式を使って大人解きしているうちに、
だんだん数式が手に馴染んでくるでしょう。

Q高校数学です。問題で出てきたnは、必ず自然数を表す

んですか。nに、3以上とかの条件が全くないときのことです。

Aベストアンサー

特記事項がない限り「必ず」はありません。

しかし、nはnaturalの略であり、ほとんどの場合は
自然数を表します。


人気Q&Aランキング

おすすめ情報