[HaBo]

CDW

Operation Silberkonfetti.

Kurzfassung: es sollte ermittelt werden, wieviele ENP-"Sender" in einem Raum verteilt werden müssen, so dass 70% aller Anwesenden mit mindestens 3 Sendern in Kontakt kommen. Dabei sollte versucht werden, mit möglichst wenig Sendern auszukommen.

Bekannt:
Veranstaltungsraum: 50*80m
Teilnehmer: ~500 Personen

Sender:
Wirkungsradius: 0.5m
Gewicht: 0.12 Gramm
mindestens 3 müssen auf eine Person einwirken.
Ziel: 70% Quote

Maßstabeinheit: 10cm (sowohl bei Personen wie auch Senderverteilung) als Mindesteinheit in der Simulation reichen vollkommen aus.

Schreibe ein Programm, welches den Vorgang (mehrmals) simuliert und so die nötige Anzahl der Sender ermittelt. Gib das Gesamtgewicht der Sender aus.
Es wäre gut, wenn Dein Programm nebenbei ein paar statistische Werte ausgibt (und nicht nur das Ergebniss).
Visualisierung ist optional.

Vorschlag: gehe so vor, dass Du zuerst zufällig 500 Besucher im Raum verteilst (vereinfachte Darstellung: Personen als Punkte, Gruppenkuscheln sollte aber nach Möglichkeit vermieden werden).
Verteile dann zufällig N Sender im Raum und berechne anschließend die Quote.
Führe den Vorgang mehrmals (>=10 mal) durch und bilde den Durchschnitt.
Dies ist nun die Quote für N Sender.
Erhöhe/Erniedrige die Anzahl der Sender und wiederhole den Test, bis der Wert sich bei 70% einpendelt.


Tipp: starte mit einer sinnvollen Anzahl der Sender (also nicht unbedingt mit 1 ), außerdem kann man sich dem geeigneten Wert mit immer kleiner werdenen Schritten nähern (also nicht Stumpf um 1 erhöhen/erniedrigen).

Schwierigkeit ist dabei nach oben offen - je mehr Versuche man laufen lässt, desto aussagekräfiger sind die einzelnen Durchschnittswerte. Das gleiche gilt auch für die Maßeinheit. Personen halten auch einen Mindestabstand ein (bedingt durch die Körpergröße). Da stößt man bei einer naiven Umsetzung schnell an die Grenzen des Rechners und wird optimieren müssen, sofern man mehr als 100 Versuche pro Senderanzahl simulieren möchte

__________________
Noch mal, für alle Pseudo-Geeks: 1+1=0. -> 10 wäre Überlauf!
Selig, wer nichts zu sagen hat und trotzdem schweigt.

lagalopex

Ich hab jetzt mal angenommen, dass sich die Personen nicht näher als 0,50m kommen (was wohl der normalen Sprechdistanz entspricht, vllt auch etwas mehr).
Dann noch etwas, wäre es nicht einfacher, das Silberkonfetti zu zählen, bis 70% (350 "infizierte") erreicht sind? (wenn nicht, kann man es trotzdem noch zur Optimierung nehmen um dann mit einer simulation mit n konfetti für alle n' <= n zu haben...)

CDW

Kann man natürlich machen - sollte eigentlich eher ein Vorschlag sein (habe es jetzt im Text entsprechend umformuliert).

so besser (neue Gewichtswerte) ?

__________________
Noch mal, für alle Pseudo-Geeks: 1+1=0. -> 10 wäre Überlauf!
Selig, wer nichts zu sagen hat und trotzdem schweigt.

lagalopex

Jup, viel besser

Dann wäre meine lösung also legal



EDIT: Hab ja den Code ganz vergessen