一列に並んだ有限長のマス目がある。そのマス目の上に、いくつかの星印が描かれている。
マス目の上に全くコインが置かれていない状態から、
『星印が描かれている各マスにコインがちょうど1枚ずつ置かれており
星印が描かれていないどのマスにも、コインが置かれていない』という状態を作り出すことができれば、あなたの勝ちである。
あなたは、以下の3種類の操作だけを行うことができる。
問1:星印が5番目のマスにだけ描かれている時、勝利することはできるか。
問2:星印が777番目のマスにだけ描かれている時、勝利することはできるか。
(いずれも勝利するための手順、あるいは勝利できないことの証明は不要です)問3:このゲームは、星印の配置を見ることで、勝利することができるかどうかが分かる。
それらを判別する方法とは?
みれい 2016/09/21 21:08
マス目の上に全くコインが置かれていない状態から、
『星印が描かれている各マスにコインがちょうど1枚ずつ置かれており
星印が描かれていないどのマスにも、コインが置かれていない』
という状態を作り出すことができれば、あなたの勝ちである。
あなたは、以下の3種類の操作だけを行うことができる。
問1:星印が5番目のマスにだけ描かれている時、勝利することはできるか。
問2:星印が777番目のマスにだけ描かれている時、勝利することはできるか。
(いずれも勝利するための手順、あるいは勝利できないことの証明は不要です)
問3:このゲームは、星印の配置を見ることで、勝利することができるかどうかが分かる。
それらを判別する方法とは?