2021-プレゼント-解説
- 考案国：ドイツ
- 正解
- 説明
- 同じプレゼントを欲しいビーバーが2人いますので、全員に一番好きなプレゼントを渡すことはできません。
- まず、一番好きなプレゼントが重なっていない真ん中のビーバーには、そのプレゼントを渡すことにしましょう。
- 次に、一番好きなプレゼントが重なっている2人について考えます。下のビーバーを見ると、二番目に好きなプレゼントはまだ渡されていませんので、このビーバーに渡すことができます。
- しかし、上のビーバーを見ると二番目に好きなプレゼントは残っていませんので、一番好きなプレゼントを渡してあげるのがよさそうです。
- 実際のコンピュータでは
- この問題では、いろいろな場合を考える必要がありました。
- 3人だけでも大変ですが、10人いると組み合わせは何万通りに増えてしまいます。
- 人間がすべての場合を考えるのは難しいため、コンピュータですべての場合を計算することが行われています。
- コンピュータはプログラムで問題を解く手順を伝えると、高速に処理を何万回でも行ってくれます。
注があるものを除き, このサイトの内容物は
