2019-回って回って回って-解説
- 考案国：ロシア
- 正解
- 「短い，長い，長い，短い」
- 説明
- 「短い，長い，長い，短い」だけが、どの向きで始めても、最後の回転で同じ向きになります。
- 実際のコンピュータでは
- この問題は、以下の図に示す有限状態オートマトンを扱っています。
状態は円で表され、三角形の軸から遠い頂点が上向き（UP）、左向き（LEFT）、右向き（RIGHT）の3つの状態があります。遷移は矢印で表され、それぞれの状態から、出っ張りが短い（short）、長い（long）の2つの遷移が他の状態または自分自身の状態に向いています。
- この問題は、以下の図に示す有限状態オートマトンを扱っています。
注があるものを除き, このサイトの内容物は
