ベルク・カッツェ
2×2の4マスを考えるとどうやっても2個しか置けません。交互に置く32個が最大です。置き方は、たとえば横の各列が交互になっていれば問題ないので、いろいろありえますね。
   5月12日(木) 0:08:50     44443
紫の薔薇の人
市松模様の黒におけば32個は置けるが、33個は、2*2格子の鳩ノ巣原理により不可。
   5月12日(木) 0:09:38     44444
今年から高齢者
あまり芸の無い考え方です。
カギの形になっているのでこの中の一つに石がないとすると、
ない部分が縦か横に並べばストライプ状に、斜めに並べば斜め格子状に抜ける。
どちらにしても64マスの半分。
9×9のマスなら、ストライプの方ですかネ。

【追記】#44443のベルク・カッツェさんの考え方がいいですね。
    縦か横の2マスずつの市松模様も作れます。

   5月12日(木) 2:54:54     44445
みかん
市松模様に置けば32個は置けるが、それ以上置けないと言い切れるか?
という問題ですね。

これだけでは簡単だったので、以下の場合における碁石の最大個数は?
(1)縦または横に3つ以上連続して碁石を置かない
(2)縦・横・斜めのいずれにも3つ以上連続して碁石を置かない
   5月12日(木) 0:17:15     44446
カリー
32って簡単すぎませんかね
   5月12日(木) 0:18:15     44447
スモークマン
対角線に置くしかなく…so…Max=63/2
並べ方は…たとえば、左角を決めたら...同じようにしか並べられないと思うので…?
2通りじゃないか知らん ^^;...
金即是空 ^^;v   5月12日(木) 0:19:11     44448
カリー
32って簡単すぎませんかね
   5月12日(木) 0:20:12     44449
スモークマン
#4448は、ウソでした…^^;
縦2個、横2個を端にも、途中にも入れられますわね…Orz
金即是空 ^^;v   5月12日(木) 0:28:54     44450
ハラギャーテイ
おはようございます。最大64以下の数字なので
後は根性!
予想される数でした。
山口   5月12日(木) 1:16:12   HomePage:制御工学にチャレンジ  44451
巷の夢
2×2が2個、4×4が8個と偶数×偶数では半分なので
8×8は32個、奇数の時は・・・・?
真白き富士の嶺   5月12日(木) 6:02:57     44452
にこたん
2×2が2個で単純に16倍して32個。
置き方は色々・・・
   5月12日(木) 6:47:59   MAIL:nikotan@fat.coara.or.jp   44453
今年から高齢者
M×Nの場合(証明はしていませんが)、
M、Nが共に偶数の場合_______M×N/2
Mが奇数、Nが偶数の場合______(M+1)×N/2
M、Nが共に奇数の場合、M≧Nとして、_M×(N+1)/2
でしょう。
   5月12日(木) 9:13:07     44454
uchinyan
はい,こんにちは。さて,今回の問題は...
最初に図を見たときには,ややこしい問題かな,と思ったのですが,考えてみたら意外と簡単でした。
正解率も高いし,算チャレとしては易しい方と思いますが,私の中では,最初の印象を加味して,標準的かやや易,かな。
キチンと説明しようとすると面倒そうなので,ざっくりと,こんな感じで。

図2の形及びそれを回転したり反転したりした形は 2 * 2 のマス目にすっぽりと収まります。
そこで 2 * 2 のマス目での条件を満たす碁石の置き方を考えると,高々 2 個,と分かります。
8 * 8 のマス目では,2 * 2 のマス目が重なりなく 4 * 4 = 16 個取れるので,高々 2 * 16 = 32 個,しか置けません。
問題は,これらの 2 * 2 のマス目の隣り合う2つ又は4つと重なる 2 * 2 のマス目でどうなるかです。
これは,キチンと調べるには可能なパターンで場合分けしかないのかな,と思うのですが,
実際にやってみると,元の 16 個の 2 * 2 のマス目の中の置き方を工夫すれば条件を満たす,ことが分かります。
ここは,例えば,1列置きに縦すべて,1行置きに横すべて,市松模様,などが実際に 32 個で実現可能,と,
論理的に詰めるより具体れを与えてしまう方が早そうですね。
いずれにせよ,碁石を置ける最大の個数は,上限の 32 個,になります。

2 * 2,3 * 3,4 * 4,5 * 5,6 * 6,7 * 7,8 * 8,と調べるのもいい,と思います。
この方針だと,1列置きに縦すべて,1行置きに横すべて,などと並べるのが自然かな。
なお,実際の碁石の置き方は,これら以外に,市松模様,それらの組み合わせせ,など,
いろいろとありそうですね。
   5月12日(木) 12:28:47     44456
まるケン
東京オリンピックの新エンブレム!!
   5月12日(木) 13:01:01     44457
uchinyan
掲示板を読みました。

注意
以下の記述は,そもそもは私自身の勉強のメモに過ぎないのですが,
折角なのでご参考までにと思って公開するものです。
そういうこともあって,解法の分類は算チャレの F.A.Q. の「算数の範囲」の記述を参考に,
私個人が独断と偏見で主観的に行っているものであって,客観的なものではありません。
あくまでもご参考です。悪しからず。

今回は若干表現にバリエーションがありますが,皆さんとも,
2 * 2 のマス目には 2 個しか置けない,ということを基本に考える,
ということのようですね。

なお,

#44454
重ならない 2 * 2 のマス目の個数を基にした具体例から,多分,正しいでしょう。
   5月12日(木) 14:14:57     44459
ゴンとも
#44446

>(1)縦または横に3つ以上連続して碁石を置かない

やってみました。

(1)(0)(1)(1)(0)(1)(1)(0)5個
(1)(1)(0)(1)(1)(0)(1)(1)6個
(0)(1)(1)(0)(1)(1)(0)(1)5個
(1)(0)(1)(1)(0)(1)(1)(0)5個
(1)(1)(0)(1)(1)(0)(1)(1)6個
(0)(1)(1)(0)(1)(1)(0)(1)5個
(1)(0)(1)(1)(0)(1)(1)(0)5個
(1)(1)(0)(1)(1)(0)(1)(1)6個

で43個これ以上なものがあるかもしれないのですが・・・
これから再検査するつもりです。
豊川市   5月13日(金) 1:06:05   MAIL:fttnm528@ybb.ne.jp   44460
にゃもー君
ただいま仕事から帰宅しました。午前様が多すぎる。
疲れた頭ゆえか、当初、誤読していました。
「どのように選んでも、3マス全てに碁石があることはない。」の文言を
「3マス全てに碁石はない」と解釈してました。
疲れてると、本当に、頭が鈍ります。

閑話休題

自分も2×2を起点に考えました。
2×2のマスの中で、碁石が3つ入ると、どうしても条件を満たさないので
高々2つしか入らないと考えました。
その2×2ブロックがを縦に4つ、横に4つ並べて、8×8のマスを埋めると
2×4×4で、32個と導いたわけです。(答えを出すだけならここまででいいでしょう。)

埼玉浦和   5月13日(金) 1:53:42     44461
あみー
盾か横が奇数の方がまだ良かったような気がする・
   5月15日(日) 3:08:34     44462
物理好き
01010101
10101010
の繰り返しで32ですね
私囲碁やってるので線の交点に置くのかと思っちゃいましたw
大阪   5月18日(水) 23:54:14   HomePage:Twitter  44463