Allarme per r massimi o minimi consecutivi in s sorgenti

Analisi, algebra lineare, topologia, gruppi, anelli, campi, ...
Rispondi
rargh
Messaggi: 136
Iscritto il: 01 mag 2005, 13:13
Località: Milano

Allarme per r massimi o minimi consecutivi in s sorgenti

Messaggio da rargh » 01 feb 2010, 15:51

Siano $ x_{i,t} $ s variabili casuali, identicamente distribuite tra di loro e nel tempo, distribuite in modo continuo (ad esempio gaussiano), indipendenti tra di loro e nel tempo.

Abbiamo un allarme al tempo t appena almeno una delle s variabili è stata r volte consecutive il massimo tra le s o il minimo tra le s.

Definendo $ P(t,r) $ la probabilità che esattamente al tempo t si abbia un allarme dovuto a r massimi (o r minimi) consecutivi, definiamo "Average Run Length" o ARL il tempo medio prima di un allarme, cioè

$ ARL(r)=\sum_{t=1}^{\infty}{tP(t,r)} $

Dimostrare che:

$ ARL(r)=\frac{s^{r}-1}{s-1} $

Tibor Gallai
Messaggi: 1776
Iscritto il: 17 nov 2007, 19:12

Messaggio da Tibor Gallai » 01 feb 2010, 15:55

Winner.
[quote="Pigkappa"]Penso che faresti un favore al mondo se aprissi un bel topic di bestemmie da qualche parte in modo che ti bannino subito.[/quote]

Avatar utente
Nonno Bassotto
Site Admin
Messaggi: 970
Iscritto il: 14 mag 2006, 17:51
Località: Paris
Contatta:

Messaggio da Nonno Bassotto » 01 feb 2010, 18:31

Caro rargh, ti consiglio di dare un'occhiata ai consigli su dove mettere i messaggi.

Questo forum è dedicato alle olimpiadi di matematica, e le domande che coinvolgono matematica più avanzata sono destinate (al massimo) alla sezione Matematica non elementare.

Buona Navigazione
The best argument against democracy is a five-minute conversation with the average voter. - Winston Churchill

rargh
Messaggi: 136
Iscritto il: 01 mag 2005, 13:13
Località: Milano

Messaggio da rargh » 01 feb 2010, 20:21

La probabilità che uno di questi sia un massimo tra gli s al tempo t è 1/s, si deduce dal fatto che la variabile è continua e quindi la probabilità che due valori siano uguali è infinitesima. Idem per la probabilità che sia un minmo. Dato questo credo che il problema si possa risolvere con metodi puramente elementari, senza analisi. Mi spiace, ma proprio per questo motivo pensavo che il problema fosse elementare e potesse stare in questa sezione.

Avatar utente
Nonno Bassotto
Site Admin
Messaggi: 970
Iscritto il: 14 mag 2006, 17:51
Località: Paris
Contatta:

Messaggio da Nonno Bassotto » 02 feb 2010, 02:40

Capisco. Però temo che anche la sola formulazione (variabili casuali, distribuzione gaussiana) non sia accessibile con strumenti di liceo.
The best argument against democracy is a five-minute conversation with the average voter. - Winston Churchill

Rispondi