dポイントプレゼントキャンペーン実施中！

悩んでいます

緊急です。 問題の解き方が分かりません。 問題はP,Qをともに通る道順のうちでRを通らない道順です。

解決済

緊急です。
問題の解き方が分かりません。
問題はP,Qをともに通る道順のうちでRを通らない道順です。
答えは24通りです。
よろしくお願いします。

「緊急です。 問題の解き方が分かりません。」の質問画像
通報する

この質問への回答は締め切られました。

質問の本文を隠す

A 回答 (1件)

No.1ベストアンサー

  • 回答者： ginga_kuma
  • 回答日時：

APを通る


3!/1!2!=3通り

PQを通る
4!/2!2!=6
PQの経路でRを通る経路が何通りあるか求めます。
Rの下の格子をSとします。
PRSQを通る
PRSを通るのは1通り
SQを通るのは2!/1!1!=2通り
PRSQを通るのは1×2=2通り
PQを通る経路でRを通らないのは6-2=4通り

QBを通る
2!/1!1!=2通り

AP、PQ(Rは通らない)、BQの最短経路は
3×4×2=24通り
    • good
    • 0
    • 件
通報する
この回答へのお礼

あなたに会えてよかった

お陰様で理解することができました。

通報する
お礼日時：2020/06/29 06:47

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

Q質問する（無料）

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

関連するカテゴリからQ&Aを探す

ページトップページトップ

Q質問する（無料）

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

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

おすすめ情報