Pagina 1 di 1

Combinatoria Bernoulli con ALMENO

Inviato: 16 gen 2019, 21:53
da JackBoncko
Ciao a tutti :!:
Siccome questo è il mio primo messaggio potrei aver sbagliati sezione, avrei bisogno di un aiuto su un problema di combinatoria. :?:

Le mie domande sono 2:
1)Io conosco il teorema di Bernoulli, che serve ha calcolare la probabilità
che un evento p accada ESATTAMENTE k volte su n; c'è un modo per calcolare la stessa cosa, ma con ALMENO k volte su n???
2)C'è un modo "semplice" per calcolare 100!/(50!50!2^100), o qualcosa del genere?

Grazie a tutti :D

Re: Combinatoria Bernoulli con ALMENO

Inviato: 17 gen 2019, 17:47
da JackBoncko
Nessuno?

Re: Combinatoria Bernoulli con ALMENO

Inviato: 17 gen 2019, 19:00
da fph
1. Non c'è una formula chiusa; tutto quello che puoi fare è arrivare a una sommatoria usando il fatto che un evento accade ALMENO k volte se accade ESATTAMENTE k, k+1, k+2, ... , oppure n volte.

2. Per calcolarlo esattamente, no; per avere un'approssimazione, puoi usare il fatto che $n!$ è "approssimativamente uguale" (in un senso opportuno) a $\sqrt{2\pi n} (\frac{n}{e})^n$.

Re: Combinatoria Bernoulli con ALMENO

Inviato: 18 gen 2019, 19:30
da JackBoncko
Grazie davvero

Re: Combinatoria Bernoulli con ALMENO

Inviato: 30 lug 2019, 21:51
da elianto84
Aggiungerei anche
3. Sfruttare il Teorema Limite Centrale (Teorema Centrale del Limite) per cui la distribuzione binomiale converge alla distribuzione gaussiana (quanto rapidamente è codificato nel Teorema di Berry-Esseen). In questi termini, la probabilità che un evento si presenti "almeno k volte su n" è ben approssimata da un quantile.

Re: Combinatoria Bernoulli con ALMENO

Inviato: 06 ago 2019, 15:07
da JackBoncko
Grazie ancora.
Novità?

Re: Combinatoria Bernoulli con ALMENO

Inviato: 09 ago 2019, 12:09
da Tief
fph ha scritto:
17 gen 2019, 19:00
1. Non c'è una formula chiusa; tutto quello che puoi fare è arrivare a una sommatoria usando il fatto che un evento accade ALMENO k volte se accade ESATTAMENTE k, k+1, k+2, ... , oppure n volte.
Oppure, se i casi sono troppi, si può sottrarre a 1 la probabilità che avvenga esattamente 0, 1, 2 ... k-1 volte. Ad esempio, se lanci un dado 9 volte e vuoi che esca "3" almeno 2 volte conviene sottrarre ad 1 la probabilità che avvenga esattamente una volta e la probabilità che avvenga esattamente 0 volte.