論理クイズにね、石像の部屋っていうのがあるんすよ。 一時間半くらいかけてといたけど模範解答とは全然違って。w 俺の回答は正しいのかなって思ってシミュレーションしようとしたやつです。 ちなみにめちゃめちゃ面白いクイズなので調べてみてください。
見たい人は俺の回答をしたのほうにはっとくので おれの解答 幼女たちは以下の事柄を事前に共有し、各々実行する。 1,奇数回目に部屋に入ったら右に、偶数回目に部屋に 入ったら左に石像を回す。 2,回した後の石像の向きを記憶。二回目以降は最新の向き以外忘れる。 3,自分が部屋に入ったときに石像が記憶している向きの反対側を向いていればカウントを1増やす。(初期カウントは0) またそうでないならばカウントは0にリセット。 4,最初にカウントが11に達した幼女が石像を破壊 うーん。アルゴリズム的にはあってるんだろうけどもっと短くできる答えが模範解答なのよなぁ。 絶対、を証明するのは難しいね。
