Quote (Kasiir @ 4 Mar 2014 14:46)
Beste Problem:
Wer kennt das nicht?
Als Gersubler chillt man im Club und im Minutentakt kommen heiße, willige Dirnen vorbei. Eine kann man mitnehmen, die anderen werden von der Security entfernt.
Leider weiß man nie ob man schon die heißeste hat oder ob man weiter warten soll.
Der Mathe-Thread-Leser schätzt die Anzahl der Frauen , die am Abend vorbeikommen auf n ab.
Dann schaut er sich die ersten n/e Mädels an und reagiert nicht. Sobald danach eine kommt, die heißer ist als alle vorher, wird die genommen.
Zur Not halt die letzte.
Mit mindestens 37% Wskeit wählt er so die perfekte Dirne aus - selbst bei millionen verfügbaren.
http://en.wikipedia.org/wiki/Secretary_problemgenug generdet für heute - äh den Monat xD
man kommt auf ein anderes ergebnis (also einen anderen lösungsalgorithmus um die dirne auszuwählen) wenn man statt "maximiere die wkeit um #1 ins bett zu kriegen" mit einem ansatz wie "minimiere den totalen rang der dirne, die nachher gevögelt wird" rangeht
und ja, ist ofc standart gersubler problem
edit: wobei die anzahl der potentiellen partnerinnen meist nicht mit n gecapped ist, sondern abzählbar unendlich ist (bei monza oft sogar überabzählbar, weil er so stark ist)
monza vögelt dann beliebige linearkombinationen^^
This post was edited by fernsehen123 on Mar 10 2014 05:47am