Matrice avec 3 nbre et lignes différente

jeandar1 -  
 jeandar1 -
Bonjour,
je voulais bienqu on m aide a résoudre ce probléme et j en serait trés reconnaissant :
remlir une matrice de 4 lignes et 64 colognes par les chiffres : 1 ; 2; 3 de telle sortes que chaque ligne soit différente de l autre (pas de redandance).
example :

1 1 1 1 1 1 1 . .......
1 1 1 1 1 1 2 . ......
1 1 1 1 1 2 1 .......
1 1 1 1 1 2 2 .......
1 1 1 1 1 2 3 .......
1 1 1 1 2 1 1 ........

et ainsi de suite
j'espére que j ai bien expliqué et que je me suis fait comprendre.
Configuration: Windows XP
Internet Explorer 6.0

9 réponses

  1. Char Snipeur Messages postés 10112 Date d'inscription   Statut Contributeur Dernière intervention   1 331
     
    je ne comprends pas.
    D'après ce que tu dit, c'est super simple !
    4ligne :
    11...
    12...
    13...
    21...
    tu remplace les trois petits points par les nombres que tu veux et tu as 4 lignes différentes.
    Ou alors ton exemple n'est pas bon.
    0
  2. jeandar1
     
    merci pour ta réponse, oui tu as raison j ai fait une erreur
    la dimension de la matrice est 4 lignes 81 colognes et je m excuse chaque cologne doit être différente de l autre et pas les lignes example c1 c2 c3 c4 c5 c6 c7 c8 c9 c10 c11 ..... c81
    L1 1 1 1 1 2 1 2 2 2 2 1 1 1 1 2 1 3 1 1 1 2 .....
    L2 1 1 1 2 2 2 1 2 2 1 1 1 2 2 1 3 1 3 3 3 2 .....
    L3 1 1 2 2 2 1 1 1 2 2 1 2 2 1 1 1 1 3 3 1 1 .....
    L4 1 2 2 2 2 2 2 1 1 1 3 3 3 3 3 2 2 2 3 3 3 ......
    j espére que c bien compris et merci d avance.
    0
  3. Char Snipeur Messages postés 10112 Date d'inscription   Statut Contributeur Dernière intervention   1 331
     
    bon, là c'est mieu. Moi, je vois ça comme du langage ternaire (0 1 2) donc en effet, avec 4 chiffres, tu as 3^4 possibilités soit 81.
    Pour le faire j'utiliserai alors le comptage :
    1111
    1112
    1113
    1121
    1122
    1123
    ...
    de la même manière que tu ferai :
    0001
    0002
    0003
    ...
    0010
    0011
    etc.
    Ensuite, il ne reste plus qu'a tout arrangé dans le bon sens.
    ça te fait première ligne 27 '1' puis 27 '2' puis 27 '3'.
    deuxième ligne 9 '1' puis 9 '2' puis 9 '3' puis 9 '1' etc. cela 3 fois
    troisième ligne, 3 '1' puis 3 '2' etc. 9 fois.
    puis 27 fois la séquence 1 2 3 sur la dernière ligne.
    0
  4. jeandar1
     
    meci pour ton explication, j espére que c une bonne maniére pour pouvoir résoudre le probléme,
    si vous me le permettez comment vous avez pu trouver la combinaison de chaque ligne et s il y a une méthode pour la calculer, example si on a au lieu de 4 ligne 10 ou 14 lignes comment sa va être la combinaison de chaque ligne et merci de votre gentillesse.
    0
  5. Vous n’avez pas trouvé la réponse que vous recherchez ?

    Posez votre question
  6. Char Snipeur Messages postés 10112 Date d'inscription   Statut Contributeur Dernière intervention   1 331
     
    disons que si tu as n ligne, toujours avec une base ternaire, tu as 3^n colonnes différentes (3 puissance n).
    première ligne, tu as 3^(n-1) '1', puis 3^(n-1) '2' et 3^(n-1) '3' répété 3^0 fois
    ligne m tu as 3^(n-m) '1' suivie de 3^(n-m) '2' puis 3^(n-m) '3' répété 3^(m-1) fois
    voilà, ensuite, tu peux voir le 3 comme une variable algébrique et la remplacée par ce que tu veux, et tu aura le cas le plus général.
    0
  7. jeandar1
     
    oui c sa tues un mathématicien cher char snipeur?
    0
    1. Char Snipeur Messages postés 10112 Date d'inscription   Statut Contributeur Dernière intervention   1 331
       
      tué un mathématicien ?
      tu veux dire par 3 comme symbole algébrique ? 3 c'est un symbole pour représenté le chiffre trois, tu peux lui donner la valeur que tu veux. Après tous, c'est un peu ce qui est fait en base différentes : 10 peut valoir dix, ou huit ou deux ou seize selon que l'on se place en base décimale, octale binaire ou hexadécimal.
      0
  8. jeandar1
     
    je m excuse ce ce dérangement mais la je vois pas comment se déplacer d une rangée a une autre ; example :
    j ai repli la premiére rangée 3^(n-m) par des 1 en faisant varier i=1 jusqu a 3^(n-m)-1
    la 2 rangée par des 2 avec i=3^(n-m) jusqu a 2*3^(n-m)
    la 3 rangée par les 3 avec i=2*3^(n-m)+1 jusqu a 3*3^(n-m)
    pour les repeter 3^(m-1) fois j arrive pas
    bref j arrive pas a traduire ceux ci en synthaxe du language c
    j arrive pas a trouver la combinaison
    et je te remercie de ton aimabilité.
    0
  9. Char Snipeur Messages postés 10112 Date d'inscription   Statut Contributeur Dernière intervention   1 331
     
    pour la ligne m, tu fait une boucle
    pour i = 0 à 3^(m-1)-1
    pour j = 1 à 3^(n-m)
    mettre un '1' dans la colonne j+i*3^(n-m+1)
    mettre un '2' dans la colonne j+i*3^(n-m+1)+3^(n-m)
    mettre un '3' dans la colonne j+i*3^(n-m+1)+2*3^(n-m)
    fin des pour.

    Voila ce que je pense qu'il faille faire. MAIS je n'ai pas testé, il est possible qu'il y ai des problèmes d'indices décaler de plus ou moins un. Mais dans l'esprit ça doit être ça.
    0
  10. jeandar1
     
    merci, sa m a vraiment fait tourné la tête , je vais l essayer et dans tous les cas je vais te dire si sa marche ou non
    et merci pour les explications
    0