突然ですがみなさん、こちらの問題を考えてみてください。問題25席が1列に並んだバーがあります。ここのお客さんはみんな恥ずかしがりなので、必ず既にいるお客さんからもっとも離れた席に座ります。また、誰かと隣になる席しか空いていない場合は、入店せずに帰ってしまいます。できるだけ多くお客さんに入店してもらいたい場合、1人目のお客さんをどの席に案内すればよいでしょうか？いかがでしょうか。なかなか難しい設定の問題