クイズ大陸



履歴 検索 最新 出題

No. 5≫ No.6 最新レスです
?KST 2012/06/14 22:09
また、7×7の場合、最大値は21個であることも証明できます。
(証明は6×6のときと同様なので省略)


もっと一般に、n×nのマス目に置ける像の個数の最大値をMとおくと、
3(n−1)≦M≦n(√(4n−3)+1)/2
が成り立つことも同様に証明できましたが、
[x]でxを超えない最大の実数を表すことにして、
必ず[n(√(4n−3)+1)/2]個置けるような配置が存在するかどうかは、自分は今のところ証明できていません (^^;)
(もしかしたら、もっと良い上限があるかもしれません)
編集