x-y平面で、x 軸上に a1=(3,0)、a2=(5,0) 、直線 y=x 上に b1=(2,2)、b2=(3,3) をとる。
0≦y≦x の領域には格子路が引かれており、a1→b1、a2→b2 に向かって格子路を上か左
と移動して最短路で移動するものとする。
この時、2つのコースがお互い分離された状態(2つのコースが交わったり、接したりしない)
であるコースは、全部で何通りあるか?
同じように、
a1=(3,0)、a2=(5,0)、a3=(7,0)、a4=(9,0) 、b1=(2,2)、b2=(3,3)、b3=(5,5)、b4=(7,7)
で、 a1→b1、a2→b2、a3→b3、a4→b4
での各コースがお互い分離された状態であるコースは、全部で何通り?
らすかるさんからのコメントです。(令和6年8月8日付け)
適当にプログラムを作って数えただけですが、20通りと 9792通りでしょうか。
GAI さんからのコメントです。(令和6年8月8日付け)
正解です。
この計算方法が面白く、
M=[3C2,3C3,3C5,3C7]
```[5C2,5C3,5C5,5C7]
```[7C2,7C3,7C5,7C7]
```[9C2,9C3,9C5,9C7]
`` =[ 3, 1, 0, 0]
``` [10, 10, 1, 0]
``` [21, 35, 21, 1]
``` [36, 84,126, 36]
の4×4の行列を使い、その行列式 matdet(M) より、「9792」と算出可能!
以下、工事中!