Ogni metodo "statistico" non assicura una risposta certa,
e non risolve il problema. Per inciso, sembra che sia stato posto
per la prima volta da John von Neumann,
e per molto tempo si e' cercato un algoritmo ottimo per tutti i
valori di $p$, ma e' stato poi dimostrato che tale
algoritmo non esiste.
L'algoritmo naive e' comunque elementare
(il che, ovviamente, non significa che sia facile da vedere).
Hint:
Testo nascosto, fai click qui per vederlo
Sfruttare la simmetria nello spazio campione dell'esperimento:
"lancio 2 monete".
@fields:
Testo nascosto, fai click qui per vederlo
Beh, grazie! Non mi ero accorto che si potesse generalizzare in quel modo
Farei bene a proporti ogni mio problema, c'e' sempre da imparare da te
La mia soluzione si basava sul fatto che la geometrica
$sum_{k=0}^{\infty} (1-2p(1-p))^k$ converge a $1/(2p(1-p))$
da cui si arriva alla tesi con il tuo algoritmo applicato al caso "2 lanci".
Go to the roots, of these calculations! Group the operations.
Classify them according to their complexities rather than their appearances!
This, I believe, is the mission of future mathematicians. This is the road on which I am embarking in this work.
Evariste Galois