[Résolu] Compter le nombre de chaînes de 8 caractères possible...

Bonjour à tous,

j'ai un problème à résoudre mais je ne sais comment m'y prendre.
Je dois estimer le nombre de chaînes de 8 caractères alphanumérique possible...
Jusque la tout va bien, c'est 36^8

mais j'ai une contrainte supplémentaire : les chaines de doivent avoir au moins 2 caractères différents entre elles :
Si j'ai ABCDEFGH, ABCDEFGI n'est pas possible, mais ABCDEFIJ oui

Auriez vous des pistes pour calculer ce nombre ? Mes connaissances en combinatoire et dénombrement sont vraiment maigre.

merci d'avance

Kill
Modifié par killmyx (17 Apr 2020 - 16:26)

Et l'eau,

Tu n'expliques pas comment est présenté ta liste de chaîne de caractères.....

Sinon pour un début :

(()=>{
    let s = "ABCDEFGH ABCDEFGI ABCDEFIJ ABCDEFGH ABCDEFIJ",
        list = s.match(/\w{8}/g),
        uniq = new Set(list);
    console.log(uniq);
})()