- ベストアンサー
置換の積
置換の積の問題で、（括弧は｜で示してます） ｜1 2 3｜｜1 2 3｜ ｜3 1 2｜｜3 1 2｜ という問題は δ＝ ｜1 2 3｜ ｜3 1 2｜ ｔ＝ ｜1 2 3｜ ｜3 1 2｜ とおいてδｔ（1）＝δ(t(1)) として解くのはわかる（下の数字が上の数字の行き先を示す方法）んですが、 （1 3）（2 3）（2 4） をどのように解けばいいのかわかりません。 ご教授よろしくお願いします。
- newcolleger
- お礼率65% (183/279)
- 数学・算数
- 回答数2
- ありがとう数1
- みんなの回答 （2）
- 専門家の回答
関連するQ&A
- 数学、置換の積（独学、初学者）
（問題） ５２枚のトランプを1つの山にし、それを2つの山に分け、それぞれの山のカードを1枚おきに交互に重ねるシャッフルを巡回置換の積で表現することを通じて、この動作を何回繰り返せばカードが元の配列に戻るのか答えよ。 （疑問） 最初の山のカードをその位置によって上から１～５２の数字をつける。 このとき、最初のシャッフルによる移動で、カードは次のように移動する。 δ＝{（１,1)(2,3)(3,5)(4,7),,,(24,47)(25,49)(26,51)(27,2)(28,4),,,(51,50)(52,52)} これはわかるのですが、δの積でシャッフルを繰り返す動作が表されるというのがピンときません。 置換については集合の元を1対1に対応させる方法だという理解はあり、置換の積が何を表すのかの理解はあるつもりなのですが。 （置換の積は例えば、τ＝｛（１，２）（２，３）（３，１）（４，５）（５，４）｝について τ＾２は最初のτで１が２に、２が３に、３が１に、４が５に、５が４に対応します。さらにτを行うので、１が３に、２が１に、３が２に、４が４に、５が５に対応する）
- 締切済み
- 数学・算数
- 任意の置換は互換の積で表されることの証明
『n次対称群（置換群）Snの各元はいくつかの置換の積として表されることを示せ。』 という問題。 実際にいくつかの置換に対して調べてみると、確かに成り立っていそうなことがわかるのですが、それをどうやって証明したらいいのかわかりません。 実際にこの作業をするとき (1)置換をいくつかの巡回置換の積で表す (2)巡回置換を互換の積で表す という手順で行なっているので、証明もこの二つのステップに分けて考えればいいのだとは思いますが、例えばn=3の時ですらどうやって証明したらいいのかが全くわかりません。実際にn=3なら全てを書き出せば示せるのですが… また出題されている証明はnに関するものでnは自然数であるから数学的帰納法を使うのかな？と漠然な考えしか浮かばず困ってます。 どうやって証明していけばいいのか教えてください。
- ベストアンサー
- 数学・算数
- 行列式の置換の表し方
添付ファイルの置換１を巡回置換の積に分解せよ、の問題です。 (1 4 5)(2 7 3 6)ではだめでしょうか。 解答は、(2 7 3 6)(1 4 5)となっています。 添付ファイルの置換2を互換の積にすると、 (1 2)(14)(1 3)ではだめでしょうか。 回答は、(1 2)(3 4)(2 3)となっています。 そもそも、置換はなんのためにやるのでしょうか。 どういう計算に役立つのでしょうか。 置換の意義目的がわからないので困っています。 よろしくお願いします。
- 締切済み
- 数学・算数
- Excelの置換
すみません、Excelを教えてください。 ↓A1から文字列の項目が縦に並んでいます。先頭の数字（1: ）を削除。文末の括弧付き数値をB列に移動したいと思っています。 1: ○○○○○○○○○(981) 2: △△(25) 3: □□□□□□(111) ↓ 2500: ★★★★(1000) 2501: ☆☆☆☆☆☆☆☆☆☆☆☆(299) 置換削除のやり方を教えてください。 ワードで置換削除をやってみましたが、次の行の内容まで削除されてしまい困っています。 文字列の部分的なセル移動はできるでしょうか？ 部分的な移動ができない場合、括弧付きの数値で並べ替え等をする方法は無いでしょうか？
- ベストアンサー
- その他MS Office製品
- Excelの一括置換
Excelの一括置換機能を使って*を任意の数字に置換したいのですが、 *はワイルドカードと認識して、*でないものも置換されてしまいます。 これを*のみ認識して置換する方法を教えてください。 よろしくお願いします。 例 P*1 T*1 Q*1 P*2 T*2 Q*2 ↓*を1に置換すると 1 1 1 1 1 1 となってしまう
- ベストアンサー
- その他([技術者向] コンピューター)
- VBScriptで文字列置換
VBScriptで文字列置換をさせたいので コーディングをご教授ください。 ----------------------------------------------- 置換前 あいうえお@,@aaaaaaaa@,@5648941248@ かきくけこさし@,@bbb@,@15249511456664654654@ 置換後 あいうえお@,@aaaaaaaa@,@111@ かきくけこさし@,@bbb@,@111@ ----------------------------------------------- 最後の@で囲まれた部分の数字を全て111にしたいのです。
- 締切済み
- その他（プログラミング・開発）
- 置換の問題をお教え下さい。
いくら考えても全くわかりません。お教えいただければ大変助かります。よろしくお願いします。 問題 (1) ： 任意の置換に対して、t ( σ ) = ⋕ { ( i, j ) ∣ i ＜ j かつσ ( i ) ＞ σ ( j ) をσ の転倒数という。 転倒数は、置換σ をアミダクジで実現するための橋の最小本数（隣接互換の積で書き表すときの最小個数）であることを示せ。 問題 (2) ： たとえばσ =( 1 2 3 4 5 ) といえば、σ (1) =4 の意味であるから、 ( 4 3 1 5 2 ) アミダクジで実現したときには、４番目に１が来て、３番目に２が来て…、という具合になる。 一方で、「結果」が順に4,3,1,5,2 となるようなアミダクジもある。 この２つは異なるものであるが、じつは一方を上下に反転すれば、もう一方が得られることを示せ。
- 締切済み
- 数学・算数
お礼
なるほど。 ということはこの問題は ｜1 2 3｜｜1 2 3｜｜2 3 4｜ ｜3 2 1｜｜1 3 2｜｜2 4 3｜ ということですか。 計算してみます。 ありがとうございました。
補足
お礼 ｜1 2 3｜｜1 2 3｜｜3 2 4｜ ｜3 2 1｜｜1 3 2｜｜3 4 2｜ の間違いでしたね。 計算してみたらうまく解けました～ ありがとうございました。