学年

質問の種類

数学 高校生

(2)の式を詳しく教えてください かなり難しいです

男 図1と図2は音盤 19寺9 31 べて等間隔である () 図1において く 最短経路は また、 う は何通りあ 人 点Cを通る ( でと点D 目状( この を ) 点Cと点Dのど 図2 において, は通れないものとする 1) 右に1区画進むことを 点A から点 B に行く最拓 を 1 列に並べる順列の総数 12! ar 24 入(2) ES 数は. 等しいから (通り) 22! ” 44 (の 点Cを通る最短経路ば -王>x-8L_45 (泊り) () 点Cと点D の両方を通る最短経路は 4! 41 4l い MM人0 (介り) ( い 8! ! の 点D を通る最短経路は 2 72e 20 (通り) よって, 点C または点 D を通る最短経路は とかっリD に pる証 420二420一216三624 (通り) 加点Cと点Dのどちらも通らない最短経路4 しもたはD M 924一624三300 (通り) 2) 各交半点を通過する経路の数を記入 多 ググ していくと, 有の図のようになる。 | よって, 求める最短経路の数は mg 192 通り 回 ls ml TE TIE AWT 1 「く最短経路は全部で何通りあるか。ただじ, 斜線の部分 【類 九州大] 区画進むことを 1 で表すと。, | 6 個のつと6 個の 1 | をizC。 として求めてもよ い。 トダeXCS (ニー そくこうGABN | 0庄細 ] を3すい | を (C を通る)†(D を通る) | (C とD を通る) て(全体)-(C またはD | を通る) | を() も同様の方法で求 められる。

未解決 回答数: 1