No.1
- 回答日時:
Mだけに注目して考えます
二つのMが区別されていたら,それぞれM1,M2となっていたとして
M1 M2
M2 M1
という組み合わせが考えられます。
この二つの組み合わせを同一としてみるわけですから
2で割ります
7920 / 2 / 2 / 2 ← Mが2個,Aが2個,Tが2個
===============
もしMが3個あったら
M1, M2, M3
M1, M3, M2
M2, M1, M3
M2, M3, M1
M3 ,M1, M2
M3 ,M2, M1
の3! = 6通りが同じ組み合わせとして考えるのであれば
6で割るわけです
ご回答ありがとうございます。
たとえば「MATHEMATICS」の11文字を1列に並べる方法は何通りあるか?
というような問題の場合だったら、
11!/(2!×2!×2!) となると思うのですが、
今回のように11文字から4文字を取りだす場合でも割ることで
ダブりを取り除くことができるのでしょうか??
ありがとうございました。
No.2ベストアンサー
- 回答日時:
場合分けして、足すのが良いと思います。
[1]
(M, A, T, H, E, I, C, S)の8つから、4文字取り出して並べる方法。
Mは最大1個、Aは最大1個、Tは最大1個しか使わない。
[2-1]
M2個と『(A, T, H, E, I, C, S)の6つのうち、2個』を並べる方法
[2-2]
A2個と『(M, T, H, E, I, C, S)の6つのうち、2個』を並べる方法
[2-3]
T2個と『(M, A, H, E, I, C, S)の6つのうち、2個』を並べる方法
[3-1]
M2個とA2個を並べる方法
[3-2]
A2個とT2個を並べる方法
[3-3]
T2個とM2個を並べる方法
なお、ANo.1の方の解法ではおそらく解けません。
7920通りの文字列の中には、「HEIC」のようにMが含まれないものが存在します。
なので7920÷2を計算すると、「Mのダブり」と共に無関係な文字列まで取り除かれます。
> そのダブっている分の出し方がわかりません。
このダブってる分だけ取り除こうとしても、おそらく場合分けが必要になる気がします。
なので最初から場合分けで解く方法を提示してみました。
もしかしたらもっとスマートな解法があるかもしれません。
ご回答ありがとうございます。
大変良くわかりました。
はじめからこのように場合分けするとわかりやすいですね。
ありがとうございました!
No.3
- 回答日時:
>今回のように11文字から4文字を取りだす場合でも割ることで
ダブりを取り除くことができるのでしょうか??
問題文よく読めてなかった。俺の回答は無視してください
No.4
- 回答日時:
>ここからダブっている分を引けば求められると思うのですが
そのダブっている分の出し方がわかりません。
ダブっている分を引くという方針で解けば、
11P4-5*4!*7-3*10*4!*3-3*4!*(7/2)-3*10*4!-3*2*5*4!*(3/2)-3*10*4!*(1/2)-3*4!*(3/4)
= 2454 通り(答) となります。
次のように多項式の展開に帰着させて解く方法もあります。
求める場合の数は 4!*((1+x+x^2/2)^3)*(1+x)^5 の x^4 の係数。
x^4 の係数は、
4!*((1/2)^3)*(comb(11,4)+3*comb(9,4)+3*comb(7,4)+comb(5,4)) = 2454.
ご回答ありがとうございます。
多項式の展開で解く方法もあるのですね。
やはり、はじめから場合分けする方法が一番簡単な気がするので、今後このような問題を解く際には注意したいと思います。
ありがとうございました!
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(プログラミング・Web制作) 2つのテキストファイルを比べて文字列を特定する方法を教えて下さい 5 2022/05/01 15:22
- その他(Microsoft Office) ある表(10桝程度)の中に数字が入っています。ダブっている数字を除く数字の合計数の計算方法 5 2023/02/15 11:33
- その他(プログラミング・Web制作) プログラミング pythonの問題について 2 2022/04/19 00:41
- 数学 群数列の問題がわかりません。どなたか教えてください… 【問題文】 1から順に自然数を並べて, 下のよ 2 2022/03/28 18:55
- Java Java 南京錠 2 2023/02/04 11:46
- 数学 【 数A 順列 】 問題 A,B,C,D,E,F,Gの7人が1列に並ぶとき, A,Bの2人が間に2人 4 2022/06/19 12:48
- その他(プログラミング・Web制作) プログラミング python pandas 固定長データの出力 2 2022/08/16 11:22
- オープンソース 【ChatGTPのオープンソースソフトウェアを解析したことがある方、教えてくださ 2 2023/03/08 18:57
- Excel(エクセル) Excelで漢字人名が勝手に並び変わる(続) 4 2023/03/21 21:28
- 数学 高校数学の質問です 文字を消去したり、置き換えたりしたら、残った文字に範囲がつくかどうか調べるという 4 2023/05/03 18:18
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
数字3桁全ての組み合わせ教え...
-
6人を3つの部屋ABCに入れる方法...
-
6人を3人一組の組み合わせは...
-
項の個数の出し方
-
1~4の数字を3桁で表す場合...
-
当番表を作りたい
-
数Aです。 X+Y+Z=10を満たす、...
-
6つの数字の組み合わせ(求:答...
-
素数
-
4桁の数字,3桁の数字で,人...
-
下記の条件で選べる組み合わせ...
-
なんで 1番から7番までの7枚の...
-
最大公約数が4になる2つの数...
-
4枚のコインを全部同時に投げま...
-
3円玉と5円玉をいっぱい持って...
-
テニスの組み合わせ
-
0から5までの整数を一つずつ書...
-
「取り合わせ」と「組み合わせ...
-
個数の処理で・・・。
-
組み合わせの公式 nCr=r!分のn...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
数字3桁全ての組み合わせ教え...
-
6人を3人一組の組み合わせは...
-
6人を3つの部屋ABCに入れる方法...
-
4桁の数字,3桁の数字で,人...
-
数学、解き方を教えてください
-
当番表を作りたい
-
数Aです。 X+Y+Z=10を満たす、...
-
なんで 1番から7番までの7枚の...
-
蜂蜜が入った5個の缶から、異な...
-
クイズです
-
高校数学A 場合の数 特定の二人...
-
8人を4人の2グループに分ける
-
6つの数字の組み合わせ(求:答...
-
ロト6の組み合わせをExcelを使...
-
3連複フォーメーション
-
四桁の数字の組み合わせで合計...
-
ビンゴゲーム
-
素数
-
たとえば225は何X何かがわかる...
-
なぜ、黒鍵すべてを使う長音階...
おすすめ情報