- ベストアンサー
じゅず順列の問題を教えてください
marthの回答
- marth
- ベストアンサー率36% (24/65)
じゅず(数珠?)順列という言葉は初耳ですが、円順列が、線対称のもの(裏返すと同じもの)を別のものとして数えるのに対し、じゅず順列は同じものとして考えるということでしょうか。 それを前提に、考え方のヒントをお出しいたします。 まず、xをx1、x2、…、x4と番号付けして、別の文字と考えます。 (yも同様です。) これの(円)順列を考えます。(全て別の文字になっているので、計算はわかりますね?) さて、これで求まった円順列の数ですが、実際にはx1、x2、…、x4(yも同様)は同じ文字なので、並び替えの数だけ実際には重複していることになります。 この重複を除いたものが重複がある場合の(円)順列になります。 じゅず順列は…、ここまで来ていればおわかりかと思います。 焦らず、じっくり考えてください。
関連するQ&A
- 同じものをを含む順列
A,A,A,B,B,C という6つの文字がある。 (1)円形に並べる方法は何通りか。 (2)ネックレスをつくる作り方は何通りか。 という問題なのですが、 (1)はCを固定して、残り5文字の順列なので 5! ---------- 2!3! =10 と解きました。 そして(2)なのですが、 (1)のじゅず順列なので 5! --------- 2!3!2 =5 と解いてみたのですが、この(2) の解き方がどこがいけなかったのでしょうか? ちなみに答えは6通りです。
- ベストアンサー
- 数学・算数
- じゅず順列の考え方がよくわかりません。
「じゅず順列は、円順列の場合÷2でよい。 なぜなら、普通の方向から見た場合と裏から見た場合があるから。」 という説明を受けたのですがなんだかうまく飲み込めません。 なにかうまく説明できる方おりましたら、教えてください。
- ベストアンサー
- 数学・算数
- 順列組合せの問題を教えてください。
整数x,y,zに対して、x+y+z=15が成り立っているとき、 次の条件をみたすx,y,zの値の組の個数を求めよ。 という問題で 1)x,y,zがすべて自然数である。 は、 15個の○を2本の|で3つの区間に分け、この区間に含まれる○の数を左からx,y,zとすると、 x,y,zがすべて自然数になるのは、○と○の間14ヶ所の中から2ヶ所を選んで|を入れる場合であるので 14C2=14*13/2*1=91(個)…答え 2)x,y,zがすべて0以上の整数である。 は、 1)で考えた○15個と|2本の17個のうち、同じもの15個と2個を含む順列と考えればよいので、 17!/15!*2!=17*16/2*1=136(個)…答え というように15個の○と2本の|を使って一応解いてみたのですが 3)x,y,zがすべて-1以上の整数である。 というものは解法がわかりません。 ご指導のほどをよろしくお願いします。
- ベストアンサー
- 数学・算数
- 同じものを含む円順列と数珠順列
「赤玉2個、青玉2個、黄色玉2個を円形に並べる並べ方は?」 という問題は、理解できました。 「赤1個を固定して、残り5個の順列を考えると、30通り。 そのうち、 固定した赤玉と同じ赤玉がもう1個あるあから、回すと自分自身と一致するもの(円の中心に関して対象なもの)を考えて…2通り。 残りの28個は、回すと同じになるペアがあるから、28÷2=14個。 2+14=16個」 ここまで理解するのにいっぱいいっぱいで…>< 考えながら生まれた疑問… もし、この円形の問題を、さらに輪にした場合はどうなりますか? 誰か教えてください。。。 よろしくお願いします。
- ベストアンサー
- 数学・算数