過去ログ
せ
Ｐから１回で移動できる５個の頂点のうちのひとつに注目して、そこから４回でＱへ行く方法を考えました。
一度Ｐへ戻るルートのみ１０通りあり、それ以外の４つの頂点を経由するルートがそれぞれ８通り。
１０＋８×４＝４２
これが他の４個の頂点に対してもいえるので、
４２×５＝２１０通り
#39113
さんの考え方とほぼ同じかな？
3月15日（木） 11:12:17
39117
過去問題一覧へ戻る