L'algorythme des 13 lettres

[Sethyel]

Bonjour, bonsoir !

Je suis à fond dans un jeu de piste qui entoure tout une communauté et je crois avoir trouvé quelque chose, malheureusement Antoine Daniel ne nous à donné que les 4 premières lettres, en gros j'ai cherché partout sans trouver comment faire ca (Sans excel qui est payant parce que je ne l'ai pas sur Win10)

En bref il faudrait toutes les combinaisons possible des lettres suivantes (Avec doublons possible)

KRZYIFKTZ

sachant que la serie commence par MXHA, il ne reste plus que 9 lettres, mais ca doit faire beaucoup de choix possibles...

Si vous pouviez m'aider la dessus, ca serait vraiment génial, je trouve vraiment pas la patience de le faire manuellement, mon cerveau bug... Et je ne sais pas coder.

[WillyCagnes]

bjr,

tirer 4 lettres parmi 9 te donne 15120 combinaisons

et avec les 9 lettres =9! combinaisons

[beagle]

les permutations marchent pas il ya des lettres en double.

choisir deux emplacements dans 9 pour les K, fois deux emplacements dans 7 pour les Z fois 5! permutations des 5 autres

[Sethyel]

Hum ouai c'est compliqué

Le truc c'est que toutes les combis possibles entre KRZYIFKTZ / KRZYIFKZT / KRZYIFTZK etc... Ca fait vraiment énorme et c'est des lettres, j'ai essayé sur le site DCode mais ca marche pas, donc rien ne pourra me donner tout les resultats de combis possibles ? Seulement le nombre de combis ? Faudrais limite que je trouve un gars qui s'y connait en codage...

[chan79]

salut
beagle t'a expliqué le calcul
Il n'y a que 90720 combis, pas une de plus !

[fatal_error]

hello,

as tu plus de pistes?
en prenant http://www.pallier.org/ressources/dicof ... .frgut.txt
puis en regardant les mots de 13 lettres qui matchent l'exacte position des lettres (le K et le Z en double exemplaire), alors il vient

Code: Tout sélectionner

var fs = require('fs');

var words = fs.readFileSync('frdic.txt').toString().split('\n').filter(function(x){
    return x.length ==13;
}).filter(okword).filter(lastDistinct).filter(basicId)

function okword(x){
    var o = {};
    for(var i = 0; i<x.length; ++i){
        var c = x[i];
        if(o.hasOwnProperty(c)){
            o[c]++;
            if(o[c]>2){
                return false;
            }
        }else{
            o[c] = 1;
        }
    }
    return Object.keys(o).length == x.length-2;
}

function lastDistinct(x){
    var s = x.substring(4);
    return okword(s);
}

function basicId(x){
    var s = x.substring(4);
    return s[0] == s[6] && s[2] == s[8]
}
console.log(words)
//
[ 'crédits-bails', 'décortiquerai' ]


crédits-bails étant discutable, ne reste que décortiquerai...ce qui reste pas fantastique et accessoirement assez ironique.

si on permet le shuffling de lettres (rendant K et T indépendant mais imposant qu'il y ait deux occurrences qui se répètent) (il suffit denlever le filtre basicId), j'ai 760 occurrences...

[fatal_error]

bon dapres http://www.jeuxvideo.com/forums/1-50-16 ... daniel.htm
semblerait-il que des gens cherchent aussi.
(a noter, non pas KRZYIFKTZ mais ARZYIFKTZ)
bon, jv c'est un peu la déchetterie du net, et comme j'ai pas envie d'y chercher l'information ma contribution s'arretera là.