「教えて!ピックアップ」リリース!

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

「考え方が全くわかりません。お助けください」の質問画像

A 回答 (2件)

(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を通って行くやり方の場合の数になる。
    • good
    • 0
この回答へのお礼

助かりました

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

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

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


M =
 1 0 1
 1 1 1
 1 1 0
の M⁴ を計算すればよいです。
    • good
    • 0
この回答へのお礼

助かりました

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

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

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

このQ&Aを見た人はこんなQ&Aも見ています


このQ&Aを見た人がよく見るQ&A

人気Q&Aランキング