Mathematics
Examination
Test
Archives
【4】 番号を書いた幾つかの玉を下の図のようにひもで一つながりにする.ただし,このとき輪ができないようにし,枝分かれがあってもよいものとする.また,どの玉とどの玉とがつながれているかのみで区別するものとする.
(1) 上のような全てのつなぎかたを考えるとき,
(a) からまでの玉をつなぐ方法を通りとすれば,
である.
(b) からまでの玉をつなぐ方法を通りとすれば,
である.
(2) 偶数どうし,奇数どうしが直接つながらないことにするとき,
(a) からまでの玉をつなぐ方法を通りとすれば,
である.
(b) からまでの玉をつなぐ方法を通りとすれば,
である.
注意1 下の二つのつなぎかたは同じものとみなす.
注意2 下のようなつなぎかたは考えない.