2017-サイコロ-解説
- 考案国：マレーシア
- 正解
- 「4の面」
- 説明
- 正解は「4の面」です。
これからおこなう1つの方法は、サイコロの動きに合わせてすべての6つの面の位置の追跡し続けます。もしもそれ以外の3つを簡単に判別できるのなら、追跡を3つの面のみにすることで複雑さを少なくすることができます。
例えば、右側、正面と上の位置にある3, 5, 6の面の始めの位置をメモすることができます。一つ一つ最後のマスまで、サイコロの動きに合わせて3つの面の追跡を続けます。7回転がした後、どれがサイコロが下になったのかがわかります。上に「3の面」があるので、下になっているのは「4の面」です。ステップ 動作 3の位置 5の位置 6の位置 右 正面 上 1 ↑ 右 上 背面 2 ↑ 右 背面 下 3 ↑ 右 下 正面 4 → 下 左 正面 5 → 左 上 正面 6 ↓ 左 側面 下 7 ← 上 側面 左 - 実際のコンピュータでは
この問題では、それぞれのステップで情報の一部のみを追跡することによって問題を解決しています。
このような方法を使うことで、メモリの使用率と複雑さを減らすことができます。コンピュータのプログラムでは、このような工夫が多く使われています。
- 正解は「4の面」です。
注があるものを除き, このサイトの内容物は
