Wie kann ich die Bedeutung von "genaue Deckung" erklären?

Question

Ich möchte meinen Kollegen, die keinen mathematischen Hintergrund haben, die exact cover problem erklären. Ich möchte ihnen erklären, wo es verwendet werden kann und wie? Also meine Frage lautet so: Wie kann ich das genaue Cover-Problem jemandem erklären, der keinen mathematischen Hintergrund hat oder eher mit Kindern und es interessanter und intuitiver machen? Damit möchte ich auch das Konzept von P-NP (in general) erklären.

Answer 1

Ich denke, eine gute Analogie ist hier ein Puzzle. Geben Sie an, dass es ein Quadrat auf dem Boden gibt, das Sie abdecken möchten, aber anstatt das reguläre Setup zu haben, wo Sie die genaue Menge und Formen haben, um es einmal zu bedecken und sie alle auf eine bestimmte Weise passen, haben Sie genug Teile um es oft zu bedecken.

Das Problem ist, ein Bündel Stücke zu finden, die:
A. Sie alle zusammenpassen (keine Überlappungen, keine Lücken).
B. Sie decken die rechte Fläche (das Quadrat, das Sie haben).

Answer 2

Jeder hat ein Telefonnummernverzeichnis von anderen innerhalb der gleichen Stadt, ist es möglich, eine Gruppe von Personen zu finden, so dass jede Telefonnummer (alle Telefonnummern) und nur einmal (genau) abgefangen wird.