考え方が全くわかりません。お助けください。行列の利用の仕方がわかりません。

「A、B、Cの島からの一日クルーズ船は図のように就航４日間の休日なしツアーでA→B,B→A,C→Cとなる旅行経路は何通りあるかを行列の積の演算を利用して求めよ。」という問題です

No.2 ベストアンサー 回答者： stomachman 回答日時： 2022/05/29 22:21

(1) A,B,Cを1,2,3に対応づける。

(2) 3行3列の行列Mのi行j列の要素をM[i,j]と書くことにする。
M[i,j] = iからjへ直行するarc(矢印)がある時には1、さもなくば0
とする。
(3) M^4を計算すると、(M^4)[i,j]はiからjへ4つのarcを通って行くやり方の場合の数になる。

この回答へのお礼

早速回答ありがとうございます。目の前が明るくなりました。

お礼日時：2022/05/29 22:29

No.1 回答者： ありものがたり 回答日時： 2022/05/29 22:17

「接続行列」を検索してみたらいいかもです。

M =
　1　0　1
　1　1　1
　1　1　0
の M⁴ を計算すればよいです。

この回答へのお礼

早速教えていただき感謝です。早速調べてみます。ありがとうございます。

お礼日時：2022/05/29 22:30