www.mathesport.de Knobelmix
zurück vor Lösung

Aufgabe 158: Workshops



Zehn Personen sollen ein Problem in einer Serie von Workshops lösen. Dabei sollen je zwei Personen in mindestens einem Workshop zusammenarbeiten, es darf aber keinen Workshop von allen zehn zusammen geben. Wenn zwei Workshops keinen gemeinsamen Teilnehmer haben, können sie parallel stattfinden.

Das Ziel ist jetzt, mit möglichst wenigen Terminen auszukommen.

Der erste Vorschlag der gemacht wird, ist, dass sich beim ersten Termin alle bis auf einen treffen, und es dann neun weitere Termine gibt, bei denen sich der Übriggebliebene mit jeweils einem der 9 trifft. Bei diesem Vorschlag braucht man zehn Termine.

Es geht aber sicherlich noch besser. Wie viele Termine werden mindestens benötigt?