チュートリアル4　席へどうぞ(4) 後編

問題

※前編と同じ問題です

カウンター席が5つ空いていますね。2人組のお客さんが来ました。2人は隣り合う席に座ります。2人の席の取り方にはどのようなパターンがありますか？（2人は順不同とします）

考え方２

さて、どうやら前編の設定ではうまく解けないようだ。3席に座るような解も出てしまった。この理由を説明する。（ちょっと難しい）

前編では
・条件①「5つの席から2つだけ座る（強い）」を1つ
・条件②「隣り合う席に座ったら報酬（強い）」を4つ
設定した。

理想的な解はもちろん「隣り合う2席に座る」だが、試しに「隣り合う3席に座る」場合について考えてみる。この解は、条件①を破ったことで1のペナルティを受け、条件②の報酬を1だけ余分にGETしている。つまり、トータルのエネルギーは理想解のそれと変わらない。だからこれらの解が混ざって一緒に出てきたのだ。

要は、守るべき条件を破ってまで報酬を取りに行ってしまったのだ。

そこで条件を少し改造してみよう。「5つの席から2つだけ座る」は絶対に守ってほしいので強い条件のままにしよう。「隣り合う席に座ったら報酬」はそれより優先度を下げて弱い設定にしよう。結果はどう変わるかな？

やってみよう

解答の確認

今度はうまくいったかな？？

複雑な問題では、条件設定による解のエネルギーの増減をよく理解する必要がある。これは大人にとっても難しく、多くの人が苦戦している。興味があれば大人向けの入門コース（無料！もちろんパズル系の問題！）も用意しているので受講してみよう！（安田にご連絡ください！）

解答例