数学の鬼ムズ問題考えたったったｗｗｗｗ

**風吹けば名無し** · 2022/12/24(土) 05:52:49.06

スタートが左から順に1,2,3,…,nと番号付いたあみだくじがあります。
1,2,3,…,nをどのように並び替えてゴールに番号付けても、適切に横線を引けば、あみだくじが成立することを示してください。

ただし、横線は隣同士の縦線のみにしか結ぶことは出来ません

**風吹けば名無し** · 2022/12/24(土) 05:56:39.39

クソガキわざわざ問題Google検索してここに貼らなくていいから

**風吹けば名無し** · 2022/12/24(土) 05:58:02.27

あみだくじの証明なんてぐぐればすぐ答え出るやろ

**風吹けば名無し** · 2022/12/24(土) 05:58:15.96

>>2
ワイが考えた問題なんやけど

**風吹けば名無し** · 2022/12/24(土) 05:59:19.47

>>3
なんか問題誤解してるやろ

あみだくじが被らないことの証明は有名やけど
その問題とは違うで？

**風吹けば名無し** · 2022/12/24(土) 06:05:18.31

これは定義の問題だから数学関係なくね

**風吹けば名無し** · 2022/12/24(土) 06:08:34.91

バブルソートやろ？簡単じゃね？

**風吹けば名無し** · 2022/12/24(土) 06:09:59.80

適当に線を引いて任意の2つを入れ替えられることを示すだけやと思うけど

**風吹けば名無し** · 2022/12/24(土) 06:11:34.63

あみだくじのルールがわからない
QED

**風吹けば名無し** · 2022/12/24(土) 06:11:49.99

任意の置換は互換の積で表せます
任意の互換は隣同士の要素の互換の積で表せます
終わり

**風吹けば名無し** · 2022/12/24(土) 06:29:22.94

えーっとこれ、群論だよね？

**風吹けば名無し** · 2022/12/24(土) 06:31:57.60

>>10
これが正解か

**風吹けば名無し** · 2022/12/24(土) 06:32:03.96

まさかあみだくじが成立=スタートとゴールの数字が一致？