2019-お皿-解説
- 考案国：ロシア
- 正解
- 「3回」
- 説明
- この問題では、3枚のお皿を移動する必要があります。大きな皿の4枚目を入れるには中くらいの皿を1枚動かす必要があり、そのためには小さな皿を1枚動かす必要があるからです。
- この問題では、3枚のお皿を移動する必要があります。大きな皿の4枚目を入れるには中くらいの皿を1枚動かす必要があり、そのためには小さな皿を1枚動かす必要があるからです。
- 実際のコンピュータでは
- 大きさの順に並んでいるデータの中に新しいデータを加えるときは、コンピュータもこの問題と同じようにデータを扱います。
- コンピュータの処理は高速ですが、コンピュータが扱うデータの数が数億個のように多いときには、すべてのデータを1個ずつずらす処理はさすがのコンピュータでも時間がかかってしまいます。
- そこでコンピュータ科学者は知恵を絞って効率のよい工夫を考えます。全部で100万枚のお皿がある場合でも、今回の問題のようにお皿の種類が3種類しかない場合には、たった3枚のお皿を動かすだけで新しいお皿を適切な場所に入れることができるのです。
注があるものを除き, このサイトの内容物は
