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
[–] EunieIsTheBus@feddit.de 10 points 1 year ago (3 children)

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?)

[–] oskiboi@feddit.de 4 points 1 year ago

Kann das Buch “Algorithms to Live By” schwer empfehlen! Da wird das u.a. Auch behandelt.

[–] Spzi@lemm.ee 1 points 1 year ago

Habe mir als Lösung grob gemerkt: 7 Kandidaten anschauen. Dann beim nächsten zusagen, der besser ist als die.

[–] ChaoticNeutralCzech@feddit.de 1 points 1 year ago (1 children)

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.

[–] EunieIsTheBus@feddit.de 1 points 1 year ago (1 children)

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

[–] ChaoticNeutralCzech@feddit.de 1 points 1 year ago (1 children)

Die Bewertung von Parkplätze steigt: wie näher, desto besser (wenn er existiert, natürlich, wenn nicht, ist er 0 wert).

[–] EunieIsTheBus@feddit.de 1 points 1 year ago (1 children)

Genau. Das meinte ich.

wenn er existiert

Haha. Mathematikerwitz ^^

[–] ChaoticNeutralCzech@feddit.de 1 points 1 year ago

Was für ein Witz? (Ich kenne viel Mathe-Witze aber Deutsch ist meine dritte Sprache)