Wahrscheinlichkeitsrechnung < Sonstiges < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) reagiert/warte auf Reaktion  | | Datum: | 20:02 So 05.07.2009 | | Autor: | Poeppy |
Hallo,
wer kann mir bei folgendem mathematischen Problem lösen (auch wenn ich vielleicht nicht im richtigen Forum bin):
Es gibt zwölf Personen (1-12), die an 12 Terminen zusammen Gruppenarbeit betreiben sollen.
Pro Termin können aus Platzgründen jedoch immer nur 6 Personen
eingeladen werden.
Die Teilnehmer sollen alle gleich oft eingeladen werden und möglichst
immer "gut gemischt" werden.
Jeder Teilnehmer wird somit 6x eingeladen und sollte minimal 2x und
maximal 3x mit jedem anderen Teilnehmer zusammen einen Termin belegen.
Jeder trifft somit je dreimal auf acht Teilnehmer und je zweimal auf
drei Teilnehmer.
Wer kann mir für die 12 Termine Teilnehmerlisten erstellen, bei denen
die o. g. Kriterien erfüllt sind?
Ich selbst bekomme es nicht hin. Ich bin mir aber auch nicht sicher, ob
das überhaupt funktioniert.
Vielen Dank für Eure Hilfe.
Gruß,
Thorsten
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 20:56 So 05.07.2009 | | Autor: | rabilein1 |
Wie es genau funktioniert, weiß ich nicht. Aber zumindest könnte man sich dem Ziel asymptotisch annähern:
Die Teilnehmer haen die Zahlen von 1 bis 12.
Am ersten Termin treffen sich: 1 + 2 + 3 + 4 + 5 + 6
Am zweiten Termin treffen sich: 7 + 8 + 9 + 10 + 11 + 12
(Regel: An allen geraden Terminen treffen sich immer diejenigen, die am Tag zuvor nicht dabei waren)
Am dritten Termin treffen sich: 1 + 2 + 3 + 7 + 8 + 9
Am vierten Termin also der Rest: 4 + 5 + 6 + 10 + 11 + 12
(Regel: Die 1 ist an allen ungeraden Tagen dabei
Am fünften Tag: 1 + ... + 10
Am siebten Tag: 1 + ... + 11
Am neunten Tag: 1 + ... + 12
Naja, so kann man sich asymptotisch nähern. Also Schritt für Schritt die Lücken ausfüllen.
|
|
|
|
