上級問題 1回目

 正解の人も、降参の人も、解き方について、考えてみよう。初級問題・中級問題を解いた教訓を生かし、さらにその解き方を洗練させる必要がある。一見難しい問題も、それを解くための戦略( strategy )をしっかり組み立てると、後は自動的に解けたりする。この場合、我々は、我々の頭脳を、戦略を立てるためだけに使えばよく、具体的な個々の問題を解くために使う必要はないのです。どんな複雑な計算も、計算式さえ正しく出来れば、計算はコンピュータに任せて、人間はお茶を飲んで待っていればよいのと同じです。

 まず、1種類の硬貨を使う場合に限って、何種類の金額が出来るかを考えるとよさそうだ。それは次のどれですか。

 10円玉 50円玉 100円玉 500円玉