問題一覧共通テスト 数学 問題一覧0 / 3問回答
数学 I・A
場合の数(格子経路と通行止め)
数学Ⅰ・A場合の数最短経路
普通
次に解く問題
関連するテーマから優先して表示しています
格子状の道路での最短経路
座標平面上の格子状の道路を考える。出発点を 、目的地を とし、最短経路では一回の移動で東へ または北へ だけ進む。
途中の点 を通る場合や、一部の道路が通行止めになった場合の経路数を考える。
から までの最短経路の総数を選べ。
点 を通る最短経路の数を選べ。
点 から へ東に進む道路だけが通行止めになった。 を通って から へ進む最短経路の数を選べ。