【最大10000ポイント】当たる!!質問投稿キャンペーン!

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

A 回答 (2件)

「転倒数」を計算する.

    • good
    • 0
この回答へのお礼

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

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

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


その直線の交点の数と位置が、最少の横棒の数と位置になります。
    • good
    • 0
この回答へのお礼

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

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

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!


人気Q&Aランキング