OliForum Matematico

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?

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}} $