Forum de Mathématiques: Maths-Forum

Salut, Si, c'est bon, modulo que ta proba. de 1/n pour qu'il y ait 111 dés le début, c'est pas tout à fait ça : - Déjà, des "position de première apparition" (dixit l'énoncé), il n'y en a pas n, mais n-2. - Ensuite, l'équiprobabilité a lieu au cas où le motif soit effectivement présent , ...

Bonjour, je bloque sur un exercice dont voici l'énoncé : L’algorithme 4 recherche si un vecteur binaire (composé de 0 et de 1) contient le motif 111. Calculez la complexité moyenne (en nombre de comparaisons), en considérant que le motif est dans le vecteur avec une probabilité q et que dans ce cas,...