クイズ大陸
履歴
検索
最新
出題
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]個置けるような配置が存在するかどうかは、自分は今のところ証明できていません
(もしかしたら、もっと良い上限があるかもしれません)
KST 2012/06/14 22:09
(証明は6×6のときと同様なので省略)
もっと一般に、n×nのマス目に置ける像の個数の最大値をMとおくと、
3(n−1)≦M≦n(√(4n−3)+1)/2
が成り立つことも同様に証明できましたが、
[x]でxを超えない最大の実数を表すことにして、
必ず[n(√(4n−3)+1)/2]個置けるような配置が存在するかどうかは、自分は今のところ証明できていません
(もしかしたら、もっと良い上限があるかもしれません)