あみだくじの横線の本数の求め方

縦線だけがあるあみだくじで横線をいくつか加えて完成させるとき
一番少ない本数はどのように求めますか
以下のようなあみだくじの場合一番少ない横線はいくつでしょうか
ＡＢＣＤＥ
｜｜｜｜｜
ＣＤＡＥＢ
横線は隣り合う縦線を結ぶようにしか引けません飛び越しては駄目です

No.2 ベストアンサー 回答者： Tacosan 回答日時： 2018/08/05 02:25

「転倒数」を計算する.

この回答へのお礼

回答ありがとうございます
転倒数は線形代数の講義で聞いたことがある気がしてきました
用語まで覚えてはいませんでしたが
ちょっとしらべたらすぐに結果がわかりました
ありがとうございました助かりました

お礼日時：2018/08/06 00:11

No.1 回答者： Zincer 回答日時： 2018/08/05 01:03

縦線の無い状態で上と下を直線で結んで下さい。

その直線の交点の数と位置が、最少の横棒の数と位置になります。

この回答へのお礼

回答ありがとうございます
質問後も探していたら以下のサイトで解決しました
https://nada-mathclub.jimdo.com/app/download/131 …

お礼日時：2018/08/06 00:08