この問題の解決策が偶数個ある理由についてのガイダンスを探しています。
エキセントリックな人は、クマ、ライオン、トラ、ゾウ、クズリ、サイ、ディンゴなどの野生動物の個人的なコレクションを持っています。これらの 7 匹の動物は、彼の危険な動物のコレクションを構成し、一列に配置された 7 つの動物の囲いに収容されています。一番左の囲いが 1 番、一番右の囲いが 7 番です。
これらの動物のいくつかは互いに動揺しているため、男性は次のペアの動物を分離する必要があると判断しました。
-クマとクズリ -サイとディンゴ -ライオンとトラ -クマとゾウ -ゾウとディンゴ -ゾウとクマ
2 匹の動物が隣接していない場合、つまり、間に別の囲いがある場合、2 匹の動物は離れています。すべての動物は異なるペンに配置する必要があります。
この問題の解決策が常に偶数になる理由を知りたいですか? 私が理解していることから、制約の問題は対称性で効率が向上します。つまり、異なる解決策を得るために対称的に行われている限り、ペン内の動物を簡単に交換できます。しかし、誰かがより明確な説明を提供できれば、これは非常に役に立ちます。前もって感謝します。