A dans un mois alors?
Bramant52 a écrit:Je suis arrivé à 24 combinaisons :
1,2,3,4,5
1,2,6,7,8
1,3,8,9,10
1,4,6,10,11
1,5,7,9,11
1,12,13,14,15
2,3,7,10,11
2,4,8,9,11
2,5,6,9,10
2,5,11,12,14
2,6,11,13,15
2,7,9,14,15
3,4,6,7,9
3,4,11,12,15
3,5,6,8,11
3,5,10,13,15
3,9,11,13,14
4,5,6,14,15
4,5,7,8,10
4,9,10,12,14
5,8,9,12,15
6,7,10,12,15
7,8,11,12,13
8,10,11,14,15
Peut-on faire mieux?
On commence a trier par la diagonale qui ne comprend que des 5.
On deplace vers le haut une intersection de la diagonale de telle sorte qu`on elimine les 3 et 4 a l`interieur de notre sous-matrice carree recherchee.
fatal_error a écrit:salut Bramant52,
je comprends pas de quoi tu remplis tes matrices.
Je comprends pas non plus ce que représente tes 5
je comprends pas ce que tu appèles une intersection de la diagonale
je comprends pas non plus à quoi correspondent les 3 et 4, ni ce que tu appeles l'interieur de la sous matrice carrée recherchée
Peut etre peux tu faire un exemple simple avec des lignes de taille 10 et un ensemble de solution de 4 lignes, pour avoir une idée?
de manière générale, ta méthode est probablement efficace, mais je pense pas qu'elle te donne la meilleure solution, je pense que tu vas trouver un optimum local mais pas forcément global
Les 5,4,3,2,1 et 0 sont les elements en commun.
ligne 1 (1,2,3,4,5) colonne 2 (1,2,3,4,6) 4 elements en commun donc 4 etc....
ne veut rien dire4 elements en commun donc 4 etc...
Forcement ligne 3 colonne 3 sera egale a 5 et par extension ligne i colonne j (i=j) sera toujours egale 5.
nodjim a écrit:
il serait interessant de poursuivre le décompte au dela et en deça de 15 pour savoir si le nb max vaut environ C(n,3)/20.
Groucho a écrit:Je n'ai pas vraiment suivi votre discussion, aussi je ne suis pas sur de ce que tu veux dire. Mais, est ce que ton hypothèse n'est pas en contradiction avec mon précédent message où je trouve 125 combinaisons avec 25 boules ?
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 9 invités
Tu pars déja ?
Identification
Pas encore inscrit ?
Ou identifiez-vous :