Oracolo, sequenza e probabilita'

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Avatar utente
Catraga
Messaggi: 302
Iscritto il: 01 gen 1970, 01:00
Località: Trieste (Univ)

Oracolo, sequenza e probabilita'

Messaggio da Catraga »

Supponiamo di voler indovinare una sequenza di $ n $ numeri:
$ x_1\,x_2\,\ldots\,x_n $
Per fare questo possiamo indicare ad un oracolo $ k $ posizioni ($ k $ fissato), per ogni posizione indicata, l'oracolo ci fornira' un numero; i numeri che l'oracolo ci fornira' per le posizioni scelte saranno tutti corretti tranne uno.
Se faccio $ m $ tentativi, qual e' la probabilita' $ P_{n,k}(m) $ di individuare con esattezza la sequenza?
Avatar utente
pi_greco_quadro
Messaggi: 158
Iscritto il: 01 gen 1970, 01:00
Località: Verona

Messaggio da pi_greco_quadro »

Ciao.. visto che sono piuttosto scarsetto in Combinatoria prima che mi perda in strade assurde vorrei sapere se la risposta che ho trovato e' corretta... nel caso ti mando quanto prima la dimostrazione visto che ora sono piuttosto di fretta...

dunque a me viene una cosa del genere...

$ \displaystyle P_{n,k}(m)=\prod_{i=1}^{n-k+1}\frac{(k)^{m-i}-1}{(k)^{m-i}} $
Disco es cultura, metal es religion (Metal py)
"Ti credevo uno stortone.. e pure vecchio.. (Lei)"
Rispondi