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で質問しましょう!
このQ&Aを見た人はこんなQ&Aも見ています
-
プロが教える店舗&オフィスのセキュリティ対策術
中・小規模の店舗やオフィスのセキュリティセキュリティ対策について、プロにどう対策すべきか 何を注意すべきかを教えていただきました!
-
すべての実数を整列させる方法を考えました。教科書が書き換わりますか?
数学
-
理系や数学得意な人ってギャンブル強いですか? 数学的に考えると勝てる方法とかあるらしいですが、、
数学
-
整数問題 13 京都医大
数学
-
-
4
数学 (x^2-y^2)/(x^2+y^2)の(x,y→0,0)のときの極限はどう求めるか教えて欲し
数学
-
5
試合数を教えてください。
数学
-
6
まあみなさん 聞いてください
数学
-
7
中二 確率 100円硬貨が1枚、50円硬貨が2枚、10円硬貨が5枚あります。 (1)100円の支払い
数学
-
8
(〇+〇)÷2=〇 と (◇×◇)÷2=◇
数学
-
9
数学の質問です。 X,Yが0より大きいと解を持つ理由を教えて下さい。 x,yが乗数で、2,3が1より
数学
-
10
整数問題 15 大阪府立
数学
-
11
x²-X-3=0を因数分解すると、過程と答えはどのようになりますか? 出来たらそれら(過程とか答え)
数学
-
12
数学の問題です
数学
-
13
高校数学の記述に関して、成り立たない理由ってのは書かなくて良いのですか? (二枚目の写真です。)
数学
-
14
cos x = 0の解の書き方について
数学
-
15
整数問題 21 2次方程式の解
数学
-
16
なぜこのような式変形になるのですか
数学
-
17
場合の数(確率) 「または」と「少なくとも1つ」は同義だと聞きました。 2回サイコロを投げ「少なくと
数学
-
18
円周角の定理の「円周角の大きさはその弧に対する中心角の半分である」ということの証明には3つのパターン
数学
-
19
『最後の自然数はどんな数か』
数学
-
20
アキレスと亀のパラドックスはいまだに理解されていないのか ?
数学
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
数学A A,B,C,D,E,F,G,Hの8文字...
-
重複順列
-
数学の問題で4C0の答えを教えて...
-
a.b.c.d.eの5個から3個を選んで...
-
00~99、AA~ZZの組み合わせっ...
-
56人を2人組に分ける組み合わせ...
-
赤玉3つ青玉2つ白玉2つの全...
-
数学の質問です。 1〜6までの番...
-
6人が円形のテーブルを囲んで座...
-
確立です。
-
数学の問題で確率、組み合わせ...
-
数学A 順列 問題 SUUGAKUの7文...
-
数学A 9人を3人ずつの3組に分け...
-
数学A 赤玉4個、白玉3個、青玉1...
-
円順列
-
重複組合せで「仕切り」を入れ...
-
PとCの違い〈確率〉
-
数学の問題です。 A.B.C.D.E.F...
-
4ケタの暗証番号 何通り?
-
9人を3人ずつの3つのグループに...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
5人の人々を3人と2人のグループ...
-
重複順列
-
a.b.c.d.eの5個から3個を選んで...
-
数学Aの組み合わせの問題で、右...
-
00~99、AA~ZZの組み合わせっ...
-
数学の問題で4C0の答えを教えて...
-
高一数学 場合の数 画像あり 〔...
-
場合の数の区別するときと区別...
-
4ケタの暗証番号 何通り?
-
場合の数、確率 45 (浜松医科大学)
-
1.2.3.4の中から重複を許して3...
-
数学の問題です。 A.B.C.D.E.F...
-
数学A 円順列の問いです。 6個...
-
円順列
-
順列・組合わせの記号(P、Π、...
-
円順列の問題です。 大人2人と...
-
数学Aです。 7種類の異なる果物...
-
3つの数の組み合わせの求め方
-
数学に関する質問です。
-
順列の問題です。 4個の数字 1...
おすすめ情報
詳しい回答に深く感謝します。
[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としてはいけないのでしょうか。
解答をしていただいた皆様に心よりお礼します。
本当にありがとうございました。