あみだくじ

ある人の課題を手伝ったのでメモ。下のあみだくじで、「上の 1, 2, 3, 4, 5 がそれぞれ下の同じ数字に行くように横線を引きなさい」という問題でした。

パッと見で全然わからなかったのですが、線形代数の問題とのことで、置換とか互換とか、そのあたりの「対称群」の概念で解けるようです。まあ線形代数なんて既に忘却の彼方ですが、再び勉強しつつプログラムで解いてみました。またきっと忘れるので記録しておきます。

続きを読む