11/11/02 17:17:28.98
>>173
斜めに動かせると回数を減らせる
この問題のキモはランプの情報は４パターンあるように見えて実は２通りということ
これは偶数回のみ奇数回のみを考えれば分かる
対角のどちらかにしかいない
２通りしかないということは
０か１か（オンかオフか）という情報しか伝えられないんだよ
これにもう一つ情報が加えられるようになると初期値の問題がクリアできる
11/11/02 17:17:28.98
>>173
斜めに動かせると回数を減らせる
この問題のキモはランプの情報は４パターンあるように見えて実は２通りということ
これは偶数回のみ奇数回のみを考えれば分かる
対角のどちらかにしかいない
２通りしかないということは
０か１か（オンかオフか）という情報しか伝えられないんだよ
これにもう一つ情報が加えられるようになると初期値の問題がクリアできる