"正確なカバー"の意味を説明するにはどうすればいいですか

Question

exact cover problemは、数学的背景を持たない私の同僚に説明したいと思います。私はどこでそれを使うことができるのか、どのように説明するのですか？だから私の質問は次のようになります：数学的な背景を持っていない人や、子供たちに正確なカバーの問題を説明し、もっと面白く直感的にする方法を教えてください。これもまた、P-NP (in general)という概念を説明したいと思います。

Answer 1

私はここで良いアナロジーはパズルだと思います。

床には正方形がありますが、それをカバーする正確な量と形状がある一定の方法で収まるような通常のセットアップではなく、十分な部分があります何度もそれをカバーする。

問題はたくさんの部分を見つけることです：
A.それらはすべて一緒にフィットします（重複しない、ギャップなし）。
B.彼らは右の表面領域（あなたが持っている四角形）をカバーしています。

Answer 2

同じ市の中の他の人の電話番号ディレクトリを持つ各人は、すべての電話番号がキャッチされている（すべての電話番号をカバーする）人と、一度だけ（正確な）人を見つけることができます。