未解決ファイルARCHIVE
OLD QUIZ No.025824OLD LOG

駒・・・パズルとして解いてね♪

旧クイズ出題 ななっしー2003-03-10
事件概要
かなーり有名な問題なので、もう出てるかも。

「表が白・裏が黒」の駒があります。

1 下の図の黒の駒から出発して、全ての駒を黒にしてください。
 *ただし、最後に引っくり返した駒からは、
 上下・左右の隣り合う白の駒にしか移動できません。
 *黒の駒へは移動できません。

 もし全てを黒にする事が出来ないなら、その理由も。

       □□□□□
       ■□□□□
       □□□□□
       □□□□□
       □□□□□

2 上の様に駒を5*5の配置で並べたとき、出発点として選ぶと
 全てを黒にできない駒が幾つかあります。それら出発点を全て、
 黒の駒として、図示してください。

       □□□□□
       □□□□□  
       □□□□□  
       □□□□□
       □□□□□

おまけ) n*nの正方形に配置した場合、2のような出発点は
    どんな配置でしょうか?

旧掲示板形式のログのため、専用の答え欄はありません。答えや解説は、出題者のコメント(証言記録)に書かれています。

捜査データ

コメント数
2
旧過去ログ内 7345位 / 8,050
参加者数
2
コメントした名前の数
議論期間
1日以内
出題から最後のコメントまで
掲示板
旧クイズ
2001-2006 旧過去ログ

証言記録 (2)

natsu
確かに似たような問題は、見たことあります。
すべての点を図のように市松模様にしていくと、
Aが13こ、Bが12こになるので、Bから出発したら、
BABAと交互に進んで、最後にどうしてもAがひとつあまる。
だから、できない。

ABABA
BABAB
ABABA
BABAB
ABABA

次の問題も同じで、Bから出発したらできない。

nxnのときは、
nが、偶数だったら、どこからでもOK.
nが、奇数だったら、市松模様にして隅っこではない模様の部分
ななっしー
正解!

       ■□■□■
       □■□■□
       ■□■□■
       □■□■□
       ■□■□■

□→■→□→■→・・・・・・→■
って移動しなけりゃいけないからですね。

n*nの時も奇数だと■からはできませぬ。

■□■□■・・・・□■
□■□■□
■□■□■
・
・
・
・
■□・・・・・・・・・・□■

簡単過ぎましたね。

関連する問題

NEXT CASE

現代版推理ゲーム

未解決ファイルはこちら

▶ 未解決ファイルへ

掲載内容に問題がある場合
削除依頼・お問い合わせはこちら

▶ Googleフォーム