No.3ベストアンサー
- 回答日時:
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通りになります。
No.5
- 回答日時:
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の方と
合流してしまいました。とりあえず
こんな考え方もありますということで
投稿しておきます。
No.4
- 回答日時:
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通りと求まります。
お答えいただき、ありがとうございます。
会社で誰に聞いても、わからず困ってしまいました。
お答えの考え方で他にも応用していきたいと思います。
No.2
- 回答日時:
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です。
最初の質問内容が説明不足で、勘違いされていたら
申し訳ございません。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(学校・勉強) 下記の条件で選べる組み合わせの総数を知りたいです 3 2023/03/29 10:21
- 数学 iPhoneの画面を4桁の数字でロックする場合 パスワードの組み合わせは 0から9までの10種類の数 3 2023/05/26 11:25
- Visual Basic(VBA) VBA 配列を使ったコードに直していただけますか 4 2023/05/06 15:18
- Excel(エクセル) VBAで組み合わせ算出やCOUNTIFSの処理を高速化したいです。 4 2022/04/07 02:38
- YouTube 腹筋を鍛える時は、 YouTubeの一種目30秒ずつで多種目を組み合わせた動画を見ながらやるか、 自 1 2023/03/14 01:26
- その他(プログラミング・Web制作) COBOL計算 2 2022/11/18 14:35
- ダーツ・ビリヤード ビリヤード 引けなさすぎる理由 1 2023/06/29 14:37
- 数学 数学の集合の問題です。わからないので教えて頂けませんか。 問題は2つです。 1,各集合を, 空集合, 3 2023/06/19 22:17
- Excel(エクセル) ExcelのIF関数について 4 2023/05/24 12:54
- 数学 無理数の数字の組み合わせ。無限の意味について 5 2022/05/28 22:53
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
数字3桁全ての組み合わせ教え...
-
6人を3つの部屋ABCに入れる方法...
-
数Aです。 X+Y+Z=10を満たす、...
-
6人を3人一組の組み合わせは...
-
最大公約数が4になる2つの数...
-
蜂蜜が入った5個の缶から、異な...
-
nCr=n-rCr-1 + n-1Crについて
-
組み合わせの公式 nCr=r!分のn...
-
確率の数字で分かりません
-
研修チーム編成を異職種で行う...
-
ビンゴゲーム
-
四桁の数字の組み合わせで合計...
-
当番表を作りたい
-
数学問題です
-
個数の処理で・・・。
-
確率などの問題で組み合わせを...
-
6人で2人組をみっつ作ると…
-
クイズです
-
6つの数字の組み合わせ(求:答...
-
「組み合わせ」の問題
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
数字3桁全ての組み合わせ教え...
-
6人を3つの部屋ABCに入れる方法...
-
6人を3人一組の組み合わせは...
-
数Aです。 X+Y+Z=10を満たす、...
-
当番表を作りたい
-
4桁の数字,3桁の数字で,人...
-
個数の処理で・・・。
-
クイズです
-
1~4の数字を3桁で表す場合...
-
6つの数字の組み合わせ(求:答...
-
ロト6の組み合わせをExcelを使...
-
なんで 1番から7番までの7枚の...
-
素数
-
四桁の数字の組み合わせで合計...
-
高校数学A 場合の数 特定の二人...
-
「2X(2乗)+3X+1」の因数...
-
項の個数の出し方
-
「取り合わせ」と「組み合わせ...
-
8人を4人の2グループに分ける
-
ナンバーズ3、4の重複しない...
おすすめ情報