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ランキング
-
5人の人々を3人と2人のグループ...
-
重複順列
-
数学の質問です。 1〜6までの番...
-
数学の問題で4C0の答えを教えて...
-
全射の総数
-
円順列の問題です。 大人2人と...
-
数学Aです。 7種類の異なる果物...
-
男子3人、女子4人が並ぶ。女子...
-
男子4人と女子4人が輪の形にな...
-
数学の問題です。 男子5人、女...
-
重複組み合わせで、個人的に腑...
-
赤玉3つ青玉2つ白玉2つの全...
-
この問題の答えと解き方を教え...
-
場合の数の区別するときと区別...
-
順列・組合わせの記号(P、Π、...
-
00~99、AA~ZZの組み合わせっ...
-
4ケタの暗証番号 何通り?
-
玉も箱も区別しない組合せ
-
数学の質問です。 10本の鉛筆を...
-
数学順列について 0.1.2.3.4.5....
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
重複順列
-
数学の問題で4C0の答えを教えて...
-
a.b.c.d.eの5個から3個を選んで...
-
円順列の問題です。 大人2人と...
-
数学の問題です。 A.B.C.D.E.F...
-
円順列
-
数学の質問です。 1〜6までの番...
-
数学A A,B,C,D,E,F,G,Hの8文字...
-
5人の人々を3人と2人のグループ...
-
男子4人と女子4人が輪の形にな...
-
フルランク
-
数学A 9人を3人ずつの3組に分け...
-
00~99、AA~ZZの組み合わせっ...
-
数学
-
数学Aです。 7種類の異なる果物...
-
数学A 赤玉4個、白玉3個、青玉1...
-
数学の順列の問題です。 なぜ、...
-
数学に関する質問です。
-
PとCの違い〈確率〉
-
順列・組合わせの記号(P、Π、...
おすすめ情報
詳しい回答に深く感謝します。
[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としてはいけないのでしょうか。
解答をしていただいた皆様に心よりお礼します。
本当にありがとうございました。