2020-食料品店-解説
- 考案国：オーストリア
- 正解
- 図は左右が反対でも構いません。
- 図は左右が反対でも構いません。
- 説明
- 食料品店が営業できる場所は11箇所あります。すべての場所についていちどに考えるのは大変ですね。
- そこで最初に、「ここにお店がないといけない」という必須の場所から考えていきましょう。すると、いちばん左と右にある村は、隣に食料品店が必要です。
- そこに食料品店を置くと、次はいちばん下の2つの村に食料品店が必要です。このようにひとつずつ決めていくと、食料品店を営業すればよい場所がわかります。
- 実際のコンピュータでは
- 全国の地域にどのように食料品店やコンビニ、学校などを配置すればよいかは重要な問題です。人が地図を見ながら検討するだけでなく、コンピュータを使い、この問題と同様に最適な配置を検討するアルゴリズムが使われています。
注があるものを除き, このサイトの内容物は
