いくら考えても全くわかりません。お教えいただければ大変助かります。よろしくお願いします。
問題 (1) : 任意の置換に対して、t ( σ ) = ⋕ { ( i, j ) ∣ i < j かつσ ( i ) > σ ( j ) をσ の転倒数という。
転倒数は、置換σ をアミダクジで実現するための橋の最小本数(隣接互換の積で書き表すときの最小個数)であることを示せ。
問題 (2) : たとえばσ =( 1 2 3 4 5 ) といえば、σ (1) =4 の意味であるから、
( 4 3 1 5 2 )
アミダクジで実現したときには、4番目に1が来て、3番目に2が来て…、という具合になる。
一方で、「結果」が順に4,3,1,5,2 となるようなアミダクジもある。
この2つは異なるものであるが、じつは一方を上下に反転すれば、もう一方が得られることを示せ。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Excel(エクセル) エクセルの数式で教えてください。 2 2023/06/23 15:02
- その他(コンピューター・テクノロジー) 50台の織機から回転数を取得・集計しモニターに表示したい 2 2022/11/05 15:48
- Excel(エクセル) エクセル、日々の集計整理方法。(再送です。) 5 2022/10/02 00:19
- 団地・UR賃貸 築50年の古い賃貸の騒音問題 私の斜め下に新しい住人(日本人の母、娘と子供)が新年から引っ越して来ま 1 2023/08/17 01:51
- 数学 『4色問題⓵』 9 2022/10/24 06:54
- その他(プログラミング・Web制作) プログラミング pythonの問題について 2 2022/04/19 00:41
- Visual Basic(VBA) EXCEL VBA 単語置き換え について質問です ブック名 ぶぶぶ シート名 ししし セル V3〜 3 2023/03/08 01:41
- 数学 t=tan(x/2)の置換積分について質問です。写真の問題では、(1)でt=tan(x/2)として、 6 2022/11/21 22:59
- 電気・ガス・水道 エコキュートの交換 エコキュート設置から10年以上経ち、深夜の炊き上げだけではお湯が足りなくなるよう 1 2022/10/15 10:45
- Visual Basic(VBA) EXCEL VBAで教えてください。 1 2022/12/22 04:20
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
高校数学1の問題集に、2次関数...
-
数学の問題が解けなくて悩んで...
-
全員と同じグループを経験でき...
-
最大元と最小元をもつことの証...
-
至急!!二次関数について aは...
-
infの中にsupがあるとき
-
関数の近似に関する問題
-
数学2です x>0のとき、x + 16/(...
-
2つの放物線間の最短距離
-
1/x+1/y≦1/2 , 2<x,2<yのとき、...
-
なぜ自然数を平方した数の約数...
-
n!が10の40乗で割り切れるとき...
-
公務員試験の約数倍数の問題(...
-
3次元での点群に対する最小二...
-
2進数のバイアス表現について
-
以下の問題の解答・解説を教え...
-
置換の問題をお教え下さい。
-
EXCEL ドラッグしたセル...
-
最小値のルートについて。
-
非負最小2乗法のコーディング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
おしどり遊び(テイトの飛び石...
-
exselで最小数で並び替える関数
-
2進数のバイアス表現について
-
全員と同じグループを経験でき...
-
至急!!二次関数について aは...
-
x.>0ときγ(x)が最小値となるxの...
-
次の問題を解いてください。 実...
-
数学の問題が解けなくて悩んで...
-
2次関数の応用
-
3次元での点群に対する最小二...
-
3で割ると2余り、7で割ると4余...
-
y=x^xの最小値
-
間違いの理由を教えてください...
-
a, bがa>0, b>0,1/a+2/b=3を満...
-
最大元と最小元をもつことの証...
-
数学2です x>0のとき、x + 16/(...
-
数学Aの確率
-
座標平面上において、放物線y=x...
-
数学の平面ベクトルの問題なの...
-
最大元と最大値 最小元と最小値...
おすすめ情報