Probabilité de trouver une séquence n dans une séquence N

[bouh187]

Bonjourà tous, j'ai un petit souci, je suis même complétement bloqué de puis hier soir sur une petite question,
voila je voudrais connaitre la probabilité qu'on a de trouver au moins un mot de longueur n donnée dans un mot de longuer N, ce qu'il faut savoir c que chaque lettre du mot ne peux prendre que 4 valeur.

Voila donc au début je me suis dit qu'il ya au moins une donc pour calculer cette probabilité, faut donc passer par son contraire.
Donc je veux réussir à calculer la probabitlité de ne pas trouver un mot donné de longueur n dans un mot de longueur N.
Apres la je reste bloqué comme un con, je ne sais pas par quoi commencé???
si quelqu'un pouvait m'aider ca serais trop cool!!Jujste le début d'une piste
J'ai déja essayé un truc en me disant que il y avit 4^N mot de longuer N possible, donc 4^n mot de longueur n possible.
Il faut donc toutes les n lettres du mot N , on ne trouve pas le mot de longueur n, et la moi j'ai trop de parametre et je m'embrouille tout seul!!!

Bref merci d'avance pour votre aide.