A 回答 (4件)
- 最新から表示
- 回答順に表示
No.4
- 回答日時:
そのうちとか言ってたが。
赤10個白20個青30個の円順列。(数珠順列(鏡像を同一視する)だとまた全然話が違う。)[1] 赤p個白q個青r個を一列に並べた列の集合をΩ(p,q,r)と表すことにする。また、a∈Ω(p,q,r)について「aをイッコズラシ(すなわち、右端の玉を左端へ移動するという操作を)することを繰り返して行って、初めて元の列aと同じになるまでの、イッコズラシの回数」をZ((p,q,r),a)とする。
[2] Ω(10,20,30)を分類する。10, 20, 30の共通因数は1,2,5,10なので、
(1)A(1,2,3) : 長さZ((10,20,30),a) = 6 であり、すなわち列b∈Ω(1,2,3)が10回反復するもの。
(2)A(2,4,6) :長さZ((10,20,30),a) = 12 であり、すなわち列b∈Ω(2,4,6)が5回反復するもののうち、(1)でないもの。
(3)A(5,10,15): 長さZ((10,20,30),a) = 30 であり、すなわち列b∈Ω(5,10,15)が2回反復するもののうち、(1)(2)でないもの。
(4)A(10,20,30): 長さZ((10,20,30),a) = 60 であり、すなわち列a=b∈Ω(10,20,30)のうち、(1)(2)(3)でないもの。
の4種類に分類できる。
[3-1] (1) Ω(1,2,3) について。|Ω(1,2,3)|=6C1×5C2 = 60 である。また、すべてのb∈Ω(1,2,3) は Z((1,2,3),b)=6なので、
|A(1,2,3)|=|Ω(1,2,3)| = 60
[3-2] (2) Ω(2,4,6)のうちには、c∈Ω(1,2,3)が2回繰り返したものc^2が含まれている。Z((10,20,30),a) = 12を満たすのはこれらを除いたものなので、
|A(2,4,6)| = |Ω(2,4,6)|-|A(1,2,3)| = 6C1×5C2 - 60 = 13860 - 60 = 13800
[3-3] (3) Ω(5,10,15)のうちには、c∈Ω(1,2,3)が5回繰り返したものc^5が含まれている。Z((10,20,30),a) = 30 を満たすのはこれらを除いたものなので、
|A(5,10,15)| = |Ω(5,10,15)|-|A(1,2,3)| = 30C5×25C10 - 60 = 465817912560 - 60 = 465817912500
[3-4] (4) Ω(10,20,30)のうちには、c∈Ω(1,2,3)が10回繰り返したものc^10、d∈Ω(2,4,6)が5回繰り返したものd^5、e∈Ω(5,10,15)が2回繰り返したものe^2が含まれている。従って、
|A(10,20,30)| = |Ω(10,20,30)| - |A(1,2,3)| - |A(2,4,6)| - |A(1,2,3)|
= 60C10×50C20 - |A(1,2,3)| - |A(2,4,6)| - |A(1,2,3)|
= 3553261127084984957001360 - 465817912500 - 13800 - 60
= 3553261127084519139075000
である。
[4] それぞれの分類における円順列の場合の数は、要素数を繰り返し単位の長さで割ったもの。すなわち、
(1)の円順列は|A(1,2,3)|/6 = 60/6 = 10 通り
(2)の円順列は|A(2,4,6)|/12 = 13800/12 = 1150 通り
(3)の円順列は|A(5,10,15)|/30 = 465817912500/30 = 15527263750通り
(4)の円順列は|A(10,20,30)|/60 = 3553261127084519139075000/60 = 59221018784741985651250 通り
だから、合計
10+1150+15527263750+59221018784741985651250 = 59221018784757512916160 通り。
No.3
- 回答日時:
計算機で力づくで数えあげるような話ではないが、ちとめんどくさい。
というのは、円環の出発点をずらして眺めると「まるまる1周ぶんずらさなくても、それ自身と同じになる並べかた」というものがあるので、それらを分類して数えなきゃならん、という手間がかかるからです。ま、そのうちやるかもです。No.2
- 回答日時:
無理じゃないかな?
赤玉10個,白玉20個,青球30個を一直線に並べる
並べ方が (10+20+30)!/(10! 20! 30!) 通りだが、
これを円形に繋いだとき、どれとどれが同じになるか
は非常に不規則で、計算のしようがない。
赤玉,白玉,青球それぞれの個数が多いことも問題だが、
玉の総数60に約数が非常に多いことが凶悪で、
PCでシラミツブシにしても計算量がハンパない。
参考書で、円順列の総数を求めている問題をいくつか見てごらん。
玉の個数が1個の色があるか、各色の玉の総数がとても少ないか
のどちらかになってるはず。そうでないと円順列は手に負えない。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 確率 箱の中に赤玉が3個、白玉が3個、青玉が3個入っている。この箱の中から玉を一個ずつ取り出し全ての 4 2023/01/27 18:35
- 大学受験 学習院大 数A 確率の問題について質問です。 2 2023/06/02 15:53
- 商店街 物価が高くなってしまい造幣局では、10円玉が今まで通り青銅で製造出来なくなってしまったんですけど、1 5 2022/07/26 19:32
- 数学 数学A 確率 白玉5個、赤玉n個の入っている袋がある。 この袋の中から、2個の玉をとりだすとき、白玉 4 2023/04/22 15:18
- 数学 よく混ざった状態とは? 3 2023/05/30 16:49
- その他(お金・保険・資産運用) レジをしたことある人に聞きたいのですが、、 お会計で、小銭を出されたときの数え方を教えてください!! 9 2022/08/03 16:15
- 数学 数学の質問です。 以下の2つの例題を①②と分けます。 ①2/4×2/4ではない理由。 ②0は分母が1 2 2023/07/05 15:46
- 節約 1000円札や500円玉を手数料掛けずに100円玉に崩す方法を教えて下さい。 11 2023/05/27 14:25
- 囲碁・将棋 NHK杯2回戦相居飛車相腰掛銀の力戦より 1 2023/01/05 08:11
- 統計学 確率の問題で質問 3 2022/10/31 22:25
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
数学の問題で4C0の答えを教えて...
-
数学
-
a.b.c.d.eの5個から3個を選んで...
-
重複順列
-
7桁の数字からの組み合わせ数は?
-
数学の質問です。 1〜6までの番...
-
男子4人と女子4人が輪の形にな...
-
a.b.c.d.e.f.gの7文字を1列に並...
-
順列・組合わせの記号(P、Π、...
-
順列の問題です。 4個の数字 1...
-
数A教えてください
-
数学に関する質問です。
-
【数学】数式の4P2と4C2の違い...
-
円順列の問題です。 大人2人と...
-
数学の問題です。 A.B.C.D.E.F...
-
数学の問題です。 男子5人、女...
-
みかん、りんご、めろんの3種類...
-
五枚のカード1.2.3.4.5から3桁...
-
この問題、解いてください(順...
-
1.2.3.4の中から重複を許して3...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
数学の問題で4C0の答えを教えて...
-
重複順列
-
00~99、AA~ZZの組み合わせっ...
-
数学
-
5人の人々を3人と2人のグループ...
-
a.b.c.d.eの5個から3個を選んで...
-
数学の質問です。 1〜6までの番...
-
数学の問題です。 A.B.C.D.E.F...
-
数学に関する質問です。
-
数学Aです。 7種類の異なる果物...
-
円順列の問題です。 大人2人と...
-
高一数A 順列の総数の公式で n...
-
nCrってn!/r!(n-r)!でも表さ...
-
順列の問題です。 4個の数字 1...
-
確率の達人お願いします!
-
順列・組合わせの記号(P、Π、...
-
3つの数の組み合わせの求め方
-
n! や nPrの読み方教えて下さい!
-
数学のP(x)=などのpとはなんで...
-
1.2.3.4の中から重複を許して3...
おすすめ情報
詳しい回答に深く感謝します。
[3-3] (3) Ω(5,10,15)のうちには、c∈Ω(1,2,3)が5回繰り返したものc^5が含まれている。Z((10,20,30),a) = 30 を満たすのはこれらを除いたものなので、
|A(5,10,15)| = |Ω(5,10,15)|-|A(1,2,3)| = 30C5×25C10 - 60 = 465817912560 - 60 = 465817912500は
465817912560 -13800- 60 = 465817898700としてはいけないのでしょうか。
解答をしていただいた皆様に心よりお礼します。
本当にありがとうございました。