EDIT: Ideea e c?

pentru orice

, dar cel care extrage nu ?tie acest lucru.

LATER EDIT: probabil c? varianta original? e mai clar?: http://www.feynmanlectures.info/exercises/Feynmans_restaurant_problem.html

[Citat]

Not?m cu

variabilele aleatoare ce înregistreaz? rangurile (sau pozi?iile) extragerilor, în ordinea în care sunt efectuate. Not?m

Avem de estimat d astfel încât cantitatea

s? fie maxim?. Pentru d fixat se observ? c?

De aici se calculeaz? (sar peste detalii)

Revenim la cantitatea de optimizat:

Derivata acestei expresii relativ la variabila d (s? uit?m pentru un moment faptul c? este în mod normal num?r întreg) este

deci expresia î?i atinge valoarea maxim? în punctul

.

Acestea fiind zise, b?nuim c? exist? solu?ii cu mult mai pu?ine calcule...

[Citat] Acestea fiind zise, b?nuim c? exist? solu?ii cu mult mai pu?ine calcule...

Nu ?tiu. Solu?ia g?sit? de mine e similar?.