| For All Solvers
  • Finished

    Time Remaining

電卓

有効桁数15桁. キーボード対応.アイコンをタップすると開きます.

0

OMC156

OMC156(F)

点数: 600

Writer: 2_3_5_7

 13131111 列のマス目があり,各マスにつき高々 11 個の駒を置くことを考えます.
 それぞれの駒の配置について,上から ii 行目に置かれた駒の総数を RiR_i,左から jj 列目に置かれた駒の総数を CjC_j とするとき,順序付いた組 (R1,R2,,R13,C1,C2,,C11)(R_1,R_2,\dots,R_{13},C_1,C_2,\dots,C_{11})特性組と呼ぶこととします.いま,特性組から駒の配置が一意に決定されるとき,その配置を良い配置と呼ぶこととします.また(良い配置であってもなくてもよい任意の)駒の配置において,置かれている駒のうち,その駒のみを取り除くと良い配置であるような駒を良い駒と呼ぶこととします.

良い配置・良い駒の例  上から ii 行目,左から jj 列目のマスを (i,j)(i,j) で表します.
 たとえば,(1,1),(1,2),(2,1)(1,1),(1,2),(2,1) のみに駒を置いた配置は良い配置です.またこの配置で (1,2),(2,1)(1,2),(2,1) に置かれた駒は良い駒ですが,(1,1)(1,1) に置かれた駒は良い駒ではありません.

 次の条件をすべてみたす良い配置はいくつありますか?

  • はじめに,良い駒は 77 個ある.
  • 各時点での良い駒をすべて同時に取り除く操作を 44 回繰り返すとき,1,2,3,41,2,3,4 回目の操作後の良い駒の個数がそれぞれ 5,3,2,05,3,2,0 個である.

解答を提出するにはログインしてください.