dポイントプレゼントキャンペーン実施中!

3種類の数字の、5つの組み合わせで、5つの和が同じ場合は同じ組み合わせとした場合、何通り組み合わせがあるか教え下さい。

A 回答 (5件)

3種類の組み合わせを全て使わなくて良いというのであれば、


95、115、150の個数をA、B、Cとおくと、

A+B+C=150---(1)
0≦A、B、C≦5---(2)

となり(1)(2)を満たすときの95A+115B+150Cの取り得る値の個数を求めればよい事となる。

95A+115B+150C=95(A+B+C)+20B+55C

(1)より、

=95×5+20B+55C---(3)

と変形出来る。

(3)より、

0≦B+C≦5---(4)
0≦B、C≦5---(5)

(4)(5)を満たすときの20B+55Cの取り得る値の個数を求めればよい。

ここで、

20B+55C=20B’+55C’----(6)
-5≦B-B’≦ー5 
ー5≦C-C’≦5
ただし(B’≠BかつC’≠C)
を満たす(B,C)、(B’,C’)が存在しない事を示すと、

(6)より、

20(B-B’)=55(C-C’)---(7)

B-B’=±1、±2、±3、±4、±5のとき、(6)より、
それぞれC-C’が整数にならないので矛盾する。
よって、条件を満たす各々の(B,C)に対して、20B+55Cは全て異なる値をとる。
この事から(4)(5)を満たす(B,C)の組み合わせのみを考えて求めれば良い。

B=0のとき、C=0、1、2、3、4、5
B=1のとき、C=0、1、2,3、4
B=2のとき、C=0、1、2、3
B=3のとき、C=0、1、2
B=4のとき、C=0、1
B=5のとき、C=0

となる事から全部で21通りになります。
    • good
    • 0
この回答へのお礼

どうもありがとうございます。
とても参考になりました。

お礼日時:2007/09/03 16:02

95、115、150で考えても、5で割った


19、23、30で考えても同じ結果になります。
同じ和の組合わせが存在するならば以下が成立。
19A+23B+30C = 19A'+23B'+30C'
19(A-A')+23(B-B')+30(C-C') = 0

さらに23で割った余りを考えると
19(A-A') + 7(C-C') ≡ 0 (mod 23)
-4(A'-A) + 7(C-C') ≡ 0 (mod 23)
-5≦A'-A≦5なのでA=A',C=C'しかありません。

・・・ここまで計算してNo.4の方と
合流してしまいました。とりあえず
こんな考え方もありますということで
投稿しておきます。
    • good
    • 0

imaken1974さん、こんにちは。



最初意味がわからなかったですが、補足で理解できました。
面白い問題ですね。
量子統計に似ています。

答えはANo.3さんが示されていますので、別の見方を説明します。

まず5つ並べるのに、入れ物を作ります。
○○○○○
ここに、95,115,150がはまります。順番を変えたものは足した数が同じになるので、左から小さい順に並べることにして重複を避けます。
例えば、95,95,95,115,150です。

次に違う数字の間に仕切り"|"をおくことを考えます。
95と115の間と、115と150の間に入るので仕切り"|"は二つです。
仕切りをおくことができるスペースを■の印で書きますと、
■○■○■○■○■○■
で、6つあります。
仕切りは1つの■に2つ入ってもかまいません。
例えば、95 95 || 150 150 150 の場合です。

つまり場合の数は、6個から2つ選ぶ場合の数6C2と、■に2つ入る場合の数6の和になります。すなわち、

 (場合の数) = 6!/(4!2!) + 6 = 15 + 6 = 21

がとりあえず求まります。

次に、この21通りに足して同じ数になるものがないかを調べます。
二通りの仕切りの入り方で、足した数が一致したとします。
この二通りの状況を比較し、左の仕切りがxだけ左にずれ、右の仕切りがyだけ右にずれているとすると、115-95=20,150-115=35なので、
  20x=35y、すなわち、4x=7y
となれば、足した数が一致することができます。
ところが、4と7は互いに素でこれが成り立つ最小の自然数x,yは、x=7,y=4です。仕切りは5つしか移動できないので、これは実現しません。

以上のことから、組み合わせは21通りと求まります。
    • good
    • 0
この回答へのお礼

お答えいただき、ありがとうございます。
会社で誰に聞いても、わからず困ってしまいました。
お答えの考え方で他にも応用していきたいと思います。

お礼日時:2007/09/04 10:44

95、115、150だとすると


95が3つ、115が1つ,150が1つ
115が3つ、95が1つ,150が1つ
150が3つ、95が1つ,115が1つ
95が1つ、115が2つ,150が2つ
115が1つ、95が2つ,150が2つ
150が1つ、95が2つ,115が2つ
の6通りになると思います。

この回答への補足

すみません、補足します。
3つの数字は全て使わなくてもOkです。
95、95、95、95、95、95、でも、115、115、115、115、115でも
Okです。

最初の質問内容が説明不足で、勘違いされていたら
申し訳ございません。

補足日時:2007/09/03 14:48
    • good
    • 0

3種類の数字によって、確率は違ってくると思います。


例えば1,3,5のとき、(1,3,3,3,5)と(1,1,3,5,5)は同じ組み合わせになります。
しかし1,10,100のとき、上にあげたようなことは起こりません。
なので、数字によって違います。

この回答への補足

早速の回答有難うございます。
3種類の数字は、95、115、150です。
確かに、数字によって組み合わせ数は変わります。

補足日時:2007/09/03 13:17
    • good
    • 0

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