我怎样才能解释＆＃34;确切的封面＆＃34;

Question

我想向那些没有任何数学背景的同事解释exact cover problem。我想解释它们可以在哪里使用以及如何使用？所以我的问题是这样的：如何向没有数学背景的人解释确切的封面问题，或者让孩子更有趣和直观？有了这个我也我想解释P-NP (in general)的概念。

Answer 1

我认为这里的一个很好的比喻是一个难题。

让我们说你想要覆盖的地板上有一个正方形，但是没有常规设置，你有一个确切的数量和形状来覆盖它一次，它们都以某种方式适合你，你有足够的东西可以覆盖它多次。

问题是找到一堆件： A.它们全部配合在一起（没有重叠，没有间隙） B.它们覆盖了正确的表面区域（你所拥有的方块）。

Answer 2

每个人在同一个城市内都有其他人的电话号码目录，是否可以找到一组人员，以便每个电话号码都被捕获（覆盖所有电话号码），只有一次（确切）。