this post was submitted on 08 Sep 2023
24 points (100.0% liked)
DACH - jetzt auf feddit.org
8872 readers
1 users here now
Diese Community wird zum 01.07 auf read-only gestellt. Durch die anhäufenden IT-Probleme und der fehlende Support wechseln wir als Community auf www.feddit.org/c/dach - Ihr seid herzlich eingeladen auch dort weiter zu diskutieren!
Das Sammelbecken auf feddit für alle Deutschsprechenden aus Deutschland, Österreich, Schweiz, Liechtenstein, Luxemburg und die zwei Belgier. Außerdem natürlich alle anderen deutschprechenden Länderteile der Welt.
Für länderspezifische Themen könnt ihr euch in folgenden Communities austauschen:
Eine ausführliche Sidebar findet ihr hier: Infothread: Regeln, Feedback & sonstige Infos
Auch hier gelten die Serverregeln von https://feddit.de !
Banner: SirSamuelVimes
founded 1 year ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
Wen es interessiert: Das Problem ist eine Variante des Hochzeitsproblem / Sekretärinnenproblem. Kurz gefasst geht es dabei um die Frage, wenn man nacheinander Kandidaten / mögliche Optionen präsentiert bekommt und Absagen endgültig sind, wie man dann eine möglichst gute Wahl trifft. (Schlägt man gleich zu oder geht man das risiko ein weil der / die nächste vielleicht besser ist?)
Kann das Buch “Algorithms to Live By” schwer empfehlen! Da wird das u.a. Auch behandelt.
Habe mir als Lösung grob gemerkt: 7 Kandidaten anschauen. Dann beim nächsten zusagen, der besser ist als die.
Ich habe die gleiche Lösung wie die vom Sekretärinnenproblem erwartet: die Strategie ist gleich, aber der Anteil von gepasste Möglichkeiten wäre da ¹/𝑒 (~36,8 %) statt ½. Hier ist die Bewertung von Möglichkeiten aber linear statt zufällig.
Das zum einen und zum anderen ist jede noch folgende Option besser als die letzte. Es ist also eigentlich eher die Frage ob noch ein Parkplatz kommt und nicht ob er besser ist
Die Bewertung von Parkplätze steigt: wie näher, desto besser (wenn er existiert, natürlich, wenn nicht, ist er 0 wert).
Genau. Das meinte ich.
Haha. Mathematikerwitz ^^
Was für ein Witz? (Ich kenne viel Mathe-Witze aber Deutsch ist meine dritte Sprache)