matrice avec 3 nbre et lignes différente Fermé

Question

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.

Char Snipeur · Answer

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.

jeandar1 · Answer

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.

Char Snipeur · Answer

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.

jeandar1 · Answer

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.

Char Snipeur · Answer

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.

jeandar1 · Answer

oui c sa tues un mathématicien cher char snipeur?

jeandar1 · Answer

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é.

Char Snipeur · Answer

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.

jeandar1 · Answer

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

Matrice avec 3 nbre et lignes différente

9 réponses

Discussions similaires