Mathematics
Examination
Test
Archives
(1) 平面上の縦も横もの個のマス目にからの数が書き込まれている.
このマス目のすべてに,縦にも横にも同じ色が隣にこないように,赤または黒のどちらかの色をぬる.このようなぬり方は全部で通りある.またこのマス目すべてに,縦にも横にも斜めにも同じ色が隣にこないように色をぬるためには,少なくとも種類の色が必要である.
(2) 正面体のサイコロのつの面に色をぬることを考える.
辺をはさんで隣り合うつの面に同じ色がこないように色をぬるためには,少なくとも種類の色が必要である.また,この場合に必要となる最小の数の色を選び,それらの色を使ってサイコロをぬるとき,このようなぬり方は全部で通りある.
図1 |
図2 |
(3) 正面体(図1)の各面にからの数字が書かれたサイコロがある(図2).このサイコロのつの面に色をぬることを考える.
辺をはさんで隣り合うつの面に同じ色がこないように色をぬるためには,少なくとも種類の色が必要である.また,この場合に必要となる最小の数の色を選び,それらの色を使ってサイコロをぬるとき,このようなぬり方は全部で通りある.
辺または頂点をはさんで隣り合うつの面に同じ色がこないように色をぬるためには,少なくとも種類の色が必要である.また,この場合に必要となる最小の数の色を選び,それらの色を使ってサイコロをぬるとき,このようなぬり方は全部で通りある.