Forum de Mathématiques: Maths-Forum

petit up, parce que c'est pas si facile qu'il n'y parait. Pour 1-9 j'ai l'algo, mais c'est pas généralisable facilement. l'idée c'est d'écrire 123 456 789 puis je note xyz, (x,y,z dans {1,2,3}) x associe le nombre en xieme position du premier groupe, y du second, et z du troisieme. ex: xyz=213 sign...

Pluzin a écrit:Bonjour,

Si tu piges l`Anglishe Fais un tour ici :

http://www.ccrwest.org/cover.html

C`est une encyclopedie avec un formidable outil informatique.

Merci je vais y faire un tour

ben après c'est pas la mort: au pire sans optimiser et dans les grandes lignes : pour la matrice n,n n représentant le nombre de lettres CellulesATraiter un ensemble d'indice de dellules pour indiceCellule=2 a n*n [i,j] = getCoordonnees(indiceCellule) si j<=i //on est diagonale inferieure on sen ta...

si c'est bien le cas, alors on peut représenter les choses avec une matrice d'adjacence. Si on prend un groupe (1,2,3), on sait que on va generer les trois couples "symétriquement". Si on écrit la matrice d'adjacence, la paire 12 c'est pareil que 21, donc on a une matrice symétrique: avec...

fatal_error a écrit:donc tu cherches un ensemble de groupes de 3 chiffres, tel que avec tous ces groupes ca recouvre les 36 couples.

Je présume que tu cherches l'ensemble le plus petit possible.

C'est bien ca?

Oui
Je recherche un algorithme qui me permettrait de le faire aisément pour des nombres plus grands

hello, pas compris. 1-2-5, ca couvre pas les 36 couples. pas compris non plus. pour moi 12-15-25 ca fait trois couples. peux-tu expliciter? Si je ne me suis pas trompé les 12 combinaisons de 3 chiffres : 1 2 5 - 1 3 7 - 1 4 9 - 1 6 8 - 2 3 9 - 2 4 8 - 2 6 7 - 3 4 6 - 3 5 8 - 4 5 7 - 5 6 9 - 7 8 9 c...

Vous avez 9 chiffres : 1 2 3 4 5 6 7 8 9 Il y a 36 combinaisons de 2 chiffres parmi les 9 chiffres de départ : 9 8 - 9 7 - 9 6 - 9 5 - 9 4 - 9 3 - 9 2 - 9 1 8 7 - 8 6 - 8 5 - 8 4 - 8 3 - 8 2 - 8 1 7 6 - 7 5 - 7 4 - 7 3 - 7 2 - 7 1 6 5 - 6 4 - 6 3 - 6 2 - 6 1 5 4 - 5 3 - 5 2 - 5 1 4 3 - 4 2 - 4 1 3 2...

Bonjour, j'ai un problème d'analyse combinatoire à résoudre : Voilà dans un examen vous avez 8 questions numérotées : 1 2 3 4 5 6 7 8. Un candidat est reçu si il possède au moins 5 bonnes réponses. Un candidat répond correctement à 6 questions. Question: combien et quelles sont les combinaisons de 5...