Questo sito si serve dei cookie per fornire servizi. Utilizzando questo sito acconsenti all'utilizzo dei cookie - Maggiori Informazioni - Acconsento
Atik
Coelum Astronomia
L'ultimo numero uscito
Leggi Coelum
Ora è gratis!
AstroShop
Lo Shop di Astronomia
Photo-Coelum
Inserisci le tue foto
DVD Hawaiian Starlight
Skypoint

Vai indietro   Coelestis - Il Forum Italiano di Astronomia > Il Mondo dell'Astronomo dilettante > Rudi Mathematici
Registrazione Regolamento FAQ Lista utenti Calendario Cerca Messaggi odierni Segna come letti

Rispondi
 
Strumenti della discussione Modalità  di visualizzazione
Vecchio 02-02-19, 11:10   #2561
aspesi
Utente Super
 
L'avatar di aspesi
 
Data di registrazione: Nov 2009
Ubicazione: Terra dei Walser
Messaggi: 9,217
Predefinito Re: Estrazioni casuali

Sono tenuti prigionieri 1000 ostaggi, ciascuno dei quali lancia 10 monete contemporaneamente.
Chi ottiene 10 teste viene liberato, gli altri continuano a tentare la sorte (lanciando 10 monete, finché escono, nello stesso lancio, tutte teste).

Dopo quanti tentativi (mediamente) saranno liberi metà degli ostaggi ?

aspesi non in linea   Rispondi citando
Vecchio 02-02-19, 13:57   #2562
astromauh
Utente Super
 
L'avatar di astromauh
 
Data di registrazione: Sep 2007
Messaggi: 5,485
Predefinito Re: Estrazioni casuali

Se gli ostaggi sono 1000 persone diverse ognuna diversa e separata dalle altre, allora non lo so quanti lanci occorrono. Se invece li consideriamo come un ammasso di carne indistinto, allora i lanci necessari sono 710.

Codice:
<%
Dim ostaggi as double = 1000
Dim lanci as integer
Do
lanci = lanci + 1
ostaggi = ostaggi - (ostaggi * 0.5^10)
response.write("ostaggi = " & ostaggi &"<br>")
Loop until ostaggi <= 500 
response.write("lanci = " & lanci & "<br>")
%>
__________________
www.Astrionline.it
Astromauh <a href=http://www.trekportal.it/coelestis/images/icons/icon10.gif target=_blank>http://www.trekportal.it/coelestis/i...ons/icon10.gif</a>
astromauh non in linea   Rispondi citando
Vecchio 02-02-19, 14:47   #2563
aspesi
Utente Super
 
L'avatar di aspesi
 
Data di registrazione: Nov 2009
Ubicazione: Terra dei Walser
Messaggi: 9,217
Predefinito Re: Estrazioni casuali

Quote:
astromauh Visualizza il messaggio
... i lanci necessari sono 710.

Esatto!
E per ottenere questo risultato, il programmino, pur semplice, mi pare obiettivamente superfluo

aspesi non in linea   Rispondi citando
Vecchio 02-02-19, 16:16   #2564
Mizarino
Utente Super
 
L'avatar di Mizarino
 
Data di registrazione: May 2004
Messaggi: 9,759
Predefinito Re: Estrazioni casuali

Quote:
astromauh Visualizza il messaggio
... i lanci necessari sono 710.
Mentre la deviazione standard è di 32 lanci...
Mizarino non in linea   Rispondi citando
Vecchio 02-02-19, 17:26   #2565
aspesi
Utente Super
 
L'avatar di aspesi
 
Data di registrazione: Nov 2009
Ubicazione: Terra dei Walser
Messaggi: 9,217
Predefinito Re: Estrazioni casuali

Quote:
Mizarino Visualizza il messaggio
Mentre la deviazione standard è di 32 lanci...

= RADQ(1/(1/2)^10) = 32

aspesi non in linea   Rispondi citando
Vecchio 03-02-19, 11:00   #2566
Mizarino
Utente Super
 
L'avatar di Mizarino
 
Data di registrazione: May 2004
Messaggi: 9,759
Predefinito Re: Estrazioni casuali

In realtà il numero medio di lanci necessari non è intero, ed è un po' meno di 710.
Per la precisione dovrebbe essere (circa) 709.4
Mizarino non in linea   Rispondi citando
Vecchio 03-02-19, 14:20   #2567
aspesi
Utente Super
 
L'avatar di aspesi
 
Data di registrazione: Nov 2009
Ubicazione: Terra dei Walser
Messaggi: 9,217
Predefinito Re: Estrazioni casuali

Quote:
Mizarino Visualizza il messaggio
In realtà il numero medio di lanci necessari non è intero, ed è un po' meno di 710.
Per la precisione dovrebbe essere (circa) 709.4
Certo.
In realtà è:
1024*ln(2) = 709,7827129
Si tratta di un'esponenziale
N = No * e^(-p*L)

dove:
No = numero iniziale degli ostaggi (1000)
N = numero finale degli ostaggi (500) dopo L lanci
p = probabilità di realizzare 10 teste con 10 monete

Quindi:

1000/500 = e^((1/2^10) * L)

ln(2) = 1/1024 * L

L = 1024 * ln(2)

aspesi non in linea   Rispondi citando
Vecchio 03-02-19, 16:24   #2568
Mizarino
Utente Super
 
L'avatar di Mizarino
 
Data di registrazione: May 2004
Messaggi: 9,759
Predefinito Re: Estrazioni casuali

In realtà non è così.
La formula esponenziale (in sostanza la stessa del decadimento semplice radioattivo) vale esattamente nel continuo, ovvero per N molto grande.
Per N discreto è "quasi" buona.

Se invece di 1000 ostaggi ne hai 100, e chiedi quanti lanci in media occorrano per dimezzarli, portandoli a 50, dovresti, in base alla tua formula, averne ancora 1024*ln(2) = 709.78, invece sono 704.3.

Se ne hai 10, e chiedi quanti lanci occorrano in media per arrivare a 5, ottieni 662.
Mizarino non in linea   Rispondi citando
Vecchio 03-02-19, 17:47   #2569
aspesi
Utente Super
 
L'avatar di aspesi
 
Data di registrazione: Nov 2009
Ubicazione: Terra dei Walser
Messaggi: 9,217
Predefinito Re: Estrazioni casuali

Quote:
Mizarino Visualizza il messaggio
La formula esponenziale (in sostanza la stessa del decadimento semplice radioattivo) vale esattamente nel continuo, ovvero per N molto grande.
Certo, penso che non abbia senso fare questi ragionamenti se N è piccolo

Quote:
Mizarino Visualizza il messaggio
Se ne hai 10, e chiedi quanti lanci occorrano in media per arrivare a 5, ottieni 662.
Non ho capito come ottieni questo valore…

aspesi non in linea   Rispondi citando
Vecchio 03-02-19, 18:39   #2570
Mizarino
Utente Super
 
L'avatar di Mizarino
 
Data di registrazione: May 2004
Messaggi: 9,759
Predefinito Re: Estrazioni casuali

Quote:
aspesi Visualizza il messaggio
Non ho capito come ottieni questo valore…
Eh eh, forza bruta...
Mizarino non in linea   Rispondi citando
Rispondi


Links Sponsorizzati
Geoptik

Strumenti della discussione
Modalità  di visualizzazione

Regole di scrittura
Tu non puoi inserire i messaggi
Tu non puoi rispondere ai messaggi
Tu non puoi inviare gli allegati
Tu non puoi modificare i tuoi messaggi

codice vB è Attivo
smilies è Attivo
[IMG] il codice è Attivo
Il codice HTML è Disattivato


Tutti gli orari sono GMT. Attualmente sono le 16:47.


Powered by vBulletin versione 3.6.7
Copyright ©: 2000 - 2023, Jelsoft Enterprises Ltd.
Traduzione italiana a cura di: vBulletinItalia.it