Kombinationen 7 aus 50 < Kombinatorik < Stochastik < Hochschule < Mathe < Vorhilfe
|
Aufgabe | Auf einer Veranstaltung mit 50 Personen soll jeder Teilnehmer von jedem Teilnehmer eine Information erhalten. Dafür stehen 8 Tische bereit, an denen sich die Teilnehmer in Gruppen versammeln können. Wie viele Gesprächsrunden (und in welchen Kombinationen) müssen stattfinden, damit jeder Teilnehmer seine Information möglichst selten vortragen muss? |
Ich scheitere seit 2 Wochen an der Lösung der Aufgabe. Vielleicht sehe ich auch den Wald vor lautet Bäumen nicht. Hat jemand eine Idee, wie man das löst? Danke schön schonmal vorab für jede Hilfe! :)
Was ich bisher versucht habe zu durchdenken ist die Permutation ohne Wiederholung - aber ich bin damit irgendwie völlig auf dem Holzweg.
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
|
|
Da jede Person etwas vortragen muss, muss jede Person mindestens einen Vortrag halten. Das wären 50 Vorträge.
Damit niemand mehr als einmal sprechen muss, müssen immer alle dem Sprecher zuhören.
Also setzen sich alle an einen Tisch, und jeder hält genau einen Vortrag.
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 14:13 Sa 01.06.2013 | Autor: | peeteerm |
Ok, ich sehe gerade, dass ich die Aufgabe nicht ausführlich genug beschrieben habe:
Es soll kein 1:50 und kein 50:50-Austausch stattfinden. Der Informations-Austausch soll immer in Gruppen > 2 Personen stattfinden.
Auf die 1:50-Variante kommt man natürlich schnell, diese ist allerdings organisatorisch nicht wünschenswert. :)
|
|
|
|
|
Status: |
(Frage) reagiert/warte auf Reaktion | Datum: | 15:34 So 02.06.2013 | Autor: | peeteerm |
Aufgabe | Auf einer Veranstaltung mit 50 Personen soll jeder Teilnehmer von jedem Teilnehmer eine Information erhalten. Dafür stehen 8 Tische bereit, an denen sich die Teilnehmer in Gruppen versammeln können und _parallel_ ihre Informationen austauschen. Aus organisatorischen Gründen ist eine 1 zu 49-Variante nicht möglich; es sollen die 8 Tische genutzt werden.
Wie viele Gesprächsrunden in welchen Kombinationen müssen stattfinden, damit jeder Teilnehmer seine Information möglichst selten vortragen muss? |
So, mein zweiter Anlauf für die Aufgabenstellung, an der ich schon 2 Wochen herumrätsel.
Vielleicht hat ja jemand von euch eine schlaue Idee ... *hoff* :)
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 17:00 So 02.06.2013 | Autor: | reverend |
Hallo peeteerm,
es reicht völlig, wenn Du eine neue Mitteilung zu einer alten Frage schreibst. Dann steht das Thema auch wieder oben auf der Liste.
Wesentlich schlechter ist es, die gleiche Frage nochmal zu stellen, weil "neue" Helfer dann nicht sehen, was schon an Tipps gegeben wurde etc. Das verursacht nur unnötige (und hier vollständig ehrenamtliche!) Arbeit.
Ich habe darum Deine Frage an die alte angehängt und stelle sie auch gleich auf inaktiv - die ursprüngliche Frage ist ja immer noch (halb-)offen.
Grüße
reverend
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 17:30 So 02.06.2013 | Autor: | peeteerm |
Hallo reverend,
danke - tut mir leid, dass ich bei meinem ersten Posting gleich so ungeschickt bin. Danke für Deinen Hinweis und Deine Unterstützung. Ich knobel immer noch und hoffe, dass jemand noch eine gute Idee hat, wie sich das lösen lässt.
Herzliche Grüße und noch einen (regenfreien) Tag!
Peet
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 12:20 Mi 05.06.2013 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|