公園設計の土地探し
エイトクィーンパズルと言って一般にnXnのboardにn個の石を配置し
お互いの石がぶつからない(縦、横、斜め)ように石を配置するものとする。
さて配置できるパターンでその中に石が全く置かれていない長方形での部分の面積が
最大になれる大きさはどれだけ取れるものが出来るか?
(なお1マスの大きさを1としておく。)
n=6,7,8について求めて下さい。
出来ればその時の配置パターンも
(n=9も考えていたんですが,余りにパターンがあり過ぎて手をつけられていません。)
エイトクィーンパズルと言って一般にnXnのboardにn個の石を配置し
お互いの石がぶつからない(縦、横、斜め)ように石を配置するものとする。
さて配置できるパターンでその中に石が全く置かれていない長方形での部分の面積が
最大になれる大きさはどれだけ取れるものが出来るか?
(なお1マスの大きさを1としておく。)
n=6,7,8について求めて下さい。
出来ればその時の配置パターンも
(n=9も考えていたんですが,余りにパターンがあり過ぎて手をつけられていません。)