Paarungssatz/Numerische Bedingung/1/Aufgabe

Prof. Knopfloch, Dr. Eisenbeis und Vorli machen wieder Urlaub. In der Ferienwohnung sind die Töpfe ${}\{a,b,c,d,e\}$ und die Deckel ${}\{1,2,3,4,5,6\}$ durcheinandergeraten. Eine systematische Durchsicht ergibt, dass zu den Töpfen die folgenden Deckel passen.

	${}a$	${}b$	${}c$	${}d$	${}e$
	${}3,4$	${}5$	${}1,2,3$	${}4,6$	${}1,3,6$

Kann man eine Paarung finden, die jeden Topf abdeckt? Falls ja, wie sieht sie aus? Wie sieht es aus, wenn Deckel ${}2$ als Napf für Vorli verwendet wird?

Eine Lösung erstellen