Recherche:

Instantanément :mrgreen:

Bon, mais ça marche que pour k = 2 par contre :aie:

Fractal ;)

Ne le regardez pas, il est incompréhensible :aie:

En fait je commence avec un noeud estampillé (k parmi n), puis de là je regarde toutes les possibilités pour la deuxième ligne, mais modulo...

En fait je pense que vous avez le même algorithme que moi, mais la différence est que je génère intégralement le graphe, puis je calcule le nombre de possibilités que cela fait. Comment le graphe...

Bonjour :D
Juste pour me donner une idée, tu trouves combien pour (9, 4) (ou (9, 3))? Et tu trouves les mêmes résultats que moi pour les autres?
(je suis en train de faire un autre algo qui cette...

C'est encore moi :)
Ça y est, j'ai codé mon algorithme !
Il arrive à calculer tout jusqu'à n = 8, mais pour n = 9 il bloque pour k = 3 ou 4.
Il faut dire que certes ça monte vite au début, mais ça...

C'est effectivement méchamment optimisable.
Pour (n,k) = (5,2) :
- il y a 2040 matrices
- mon premier algorithme (programme ci-dessus) permet d'en garder en mémoire "seulement" 204
- à la main...

Bonjour :)

Un petit code OCaml :

let rec listinit n a = match n with (* équivalent de Array.make n a pour les listes *)
|0 -> []
|_ -> a::(listinit (n-1) a);;

let rec line_list n k =...