格子パターン2の二点間ルート
格子パターン2の結線情報は以下のようになります。 前の格子パターンの問題と同
様に点Nからの移動先として点Aを便宜的に追加しています。
(1)の結線情報
A B C D E F G H I J K L M N
A 0,0,0,0,0,0,0,0,0,0,0,0,0,1
B 1,0,0,0,0,0,0,0,0,0,0,0,0,0
C 0,1,0,0,0,0,0,0,0,0,0,0,0,0
D 0,0,1,0,0,0,0,0,0,0,0,0,0,0
E 0,1,0,0,0,0,0,0,0,0,0,0,0,0
F 0,0,1,0,1,0,0,0,0,0,0,0,0,0
G 0,0,0,1,0,1,0,0,0,0,0,0,0,0
H 1,0,0,0,0,0,0,0,0,0,0,0,0,0
I 0,0,0,0,0,0,0,1,0,0,0,0,0,0
J 0,0,0,0,1,0,0,0,1,0,0,0,0,0
K 0,0,0,0,0,0,0,1,0,0,0,0,0,0
L 0,0,0,0,0,0,0,0,1,0,1,0,0,0
M 0,0,0,0,0,0,0,0,0,1,0,1,0,0
N 0,0,0,0,0,0,1,0,0,0,0,0,1,0
(2)の結線情報
A B C D E F G H I J K L M N
A 0,1,0,0,0,0,0,1,0,0,0,0,0,1
B 1,0,1,0,1,0,0,0,0,0,0,0,0,0
C 0,1,0,1,0,1,0,0,0,0,0,0,0,0
D 0,0,1,0,0,0,1,0,0,0,0,0,0,0
E 0,1,0,0,0,1,0,0,0,1,0,0,0,0
F 0,0,1,0,1,0,1,0,0,0,0,0,0,0
G 0,0,0,1,0,1,0,0,0,0,0,0,0,1
H 1,0,0,0,0,0,0,0,1,0,1,0,0,0
I 0,0,0,0,0,0,0,1,0,1,0,1,0,0
J 0,0,0,0,1,0,0,0,1,0,0,0,1,0
K 0,0,0,0,0,0,0,1,0,0,0,1,0,0
L 0,0,0,0,0,0,0,0,1,0,1,0,1,0
M 0,0,0,0,0,0,0,0,0,1,0,1,0,1
N 0,0,0,0,0,0,1,0,0,0,0,0,1,0
これらの結線情報を使ってシミュレーションした結果を次に示します。
ルート1からルート7までが(1)のルートであり、 その他のルートを含めた33のル
ートが(2)のルートです。試行回数は1000000です。
課題(その1)
上の結果で、ルートに抜けがないか確認してください。