駒・・・パズルとして解いてね♪
ななっしー (2003/03/10(Mon) 21:19:11)
かなーり有名な問題なので、もう出てるかも。
｢表が白･裏が黒｣の駒があります。
1 下の図の黒の駒から出発して、全ての駒を黒にしてください。
*ただし、最後に引っくり返した駒からは、
上下･左右の隣り合う白の駒にしか移動できません。
*黒の駒へは移動できません。
もし全てを黒にする事が出来ないなら、その理由も。
□□□□□
■□□□□
□□□□□
□□□□□
□□□□□
2 上の様に駒を5*5の配置で並べたとき、出発点として選ぶと
全てを黒にできない駒が幾つかあります。それら出発点を全て、
黒の駒として、図示してください。
□□□□□
□□□□□
□□□□□
□□□□□
□□□□□
おまけ) n*nの正方形に配置した場合、2のような出発点は
どんな配置でしょうか?
natsu (2003/03/10(Mon) 21:59:30)
確かに似たような問題は、見たことあります。
すべての点を図のように市松模様にしていくと、
Aが１３こ、Bが１２こになるので、Bから出発したら、
BABAと交互に進んで、最後にどうしてもAがひとつあまる。
だから、できない。
ABABA
BABAB
ABABA
BABAB
ABABA
次の問題も同じで、Bから出発したらできない。
nxnのときは、
nが、偶数だったら、どこからでもOK.
nが、奇数だったら、市松模様にして隅っこではない模様の部分
ななっしー (2003/03/11(Tue) 05:47:46)
正解!
■□■□■
□■□■□
■□■□■
□■□■□
■□■□■
□→■→□→■→・・・・・・→■
って移動しなけりゃいけないからですね。
n*nの時も奇数だと■からはできませぬ。
■□■□■・・・・□■
□■□■□
■□■□■
･
･
･
･
■□・・・・・・・・・・□■
簡単過ぎましたね。
※ 問題中に使用されている人名、地域名、会社名、組織名、製品名、イベントなどは架空のものであり、実在に存在するものを示すものではありません。
