Mathematics
Examination
Test
Archives
【2】 個の点が図のように本の道で結ばれている.点のある点から出発し,図中の道を通り,他のすべての点を訪れて再び出発点に戻るような一巡経路を考える.ただし,以下では,各道をちょうど回通る無駄のない経路だけを考えるものとする.次の問に答えなさい.
(1) 点を出発点とする一巡経路はいくつあるか.
(2) 点を出発点とする一巡経路はいくつあるか.
(3) 点を出発点とする一巡経路に従った移動において,点以外の各点に対して通過時にマークを付けることにする.ただし,同じ点を複数回通る場合は,そのうちの回のみマークを付けることにする.どの通過時にマークを付けるかの違いを区別すると,マークのつけ方は全部で何通りあるか.