Annuler
connectez vous
probabilités en post-bac
- Un best-of d'exos de probabilités (après le bac)
- Équations différentielles : un Cours complet avec des exemples
- Généralités sur les matrices, applications linéaires, changement de base, rang d'une matrice - supérieur
- Ensemble et application Partie II
- Espaces vectoriels et Applications linéaires - supérieur
- Décomposition des matrices en blocs, exponentielle de matrices - supérieur
Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques SupérieurOn parle exclusivement de maths, pour le supérieur principalement, les BTS, IUT, prépas... Autre ProbabilitésTopics traitant de probabilités [tout]Lister tous les topics de mathématiques
Niveau autre
Combinatoire / proba
Posté par nazzzzdaq (invité)
Soit une chaine de k caractères alphanumériques, soit une chaine de n caractères n>k.
Les n caractères étant pris aléatoirement, quelle est la probabilité de retrouver au moins une fois la chaine de k caractères
Posté par nazzzzdaq (invité)re : Combinatoire / proba
OK désolé je viens de m'apercevoir que ma phrase d'intro a sauté.
Donc voila le problème:
Nous avons une chaîne alphanumérique de k caractères (56756abc789 par exemple)
J'ai une autre chaîne de n caractères pris aléatoirement n>k
Quelle est la probabilité de trouver au moins une fois la chaine de k caractères dans la chaine de n caractères.
Merci pour votre contribution
Bonjour,
On est dans un cas équiprobable.
Soit N le nombre de caractères différents possibles : N = 26+10 ?
Cas possibles : N^n ?
Cas favorables ?
- choix de la position de la chaîne k dans la chaîne n : (n-k+1) possibilités
- choix des autres caractères de la chaîne n : N^(n-k)
??
Nicolas
Posté par nazzzzdaq (invité)re : Combinatoire / proba
Oui, on peut considérer N =36
Attention il peut y a voir plus d'une chaine K.