@ntoine
XLDnaute Nouveau
Bonjour à tous
Voici mon petit problème.
Un tableau de 28 colonnes sur 28 lignes avec les caractéristiques suivantes:
Chaque colonne est remplie aléatoirement sur X/(TAILLE) lignes de la valeur 1.
(On peu varier ce nombre de valeurs (TAILLE))
Le tableau en sa totalité remplis tel qu'aucune ligne ne soit oublié
Je cherche une méthode pour trouver la combinaison de colonnes minimum nécessaire pour obtenir
un résultat de 28 lignes entièrement couverte de valeurs 1.
Par Exemple:
La premiere colonne contient les valeurs 1 en lignes 1 / 6 / 10 / 13 / 18
J'ai donc 5 valeurs sur les 28 possibles d'une colonne pleine de valeurs 1 , il reste donc 23 lignes non couvertes.
je passe à la seconde colonne qui contient les valeurs 1 au lignes 2 / 6 / 15 / 20 / 28
1 seule ligne commune avec la colonne 1 soit la ligne 6, cela rajoute 4 nouvelles lignes de valeur 1 , il reste 19 lignes non couvertes
pour atteindre 28 .
La colonne 2 n'étant pas obligatoirement celle ayant le moins de lignes communes avec la premiere colonne, on controle la colonne suivante .
Avec un remplissage de 5 valeur par colonne et 28 lignes par colonnes, cela donnerait en théorie
28/5 soit une combinaison de 6 colonnes "nécessaires au minimum" pour obtenir un résultat de 28 lignes de valeur 1 couvertes.
Vous remerciant pour toute astuce.
Voici mon petit problème.
Un tableau de 28 colonnes sur 28 lignes avec les caractéristiques suivantes:
Chaque colonne est remplie aléatoirement sur X/(TAILLE) lignes de la valeur 1.
(On peu varier ce nombre de valeurs (TAILLE))
Le tableau en sa totalité remplis tel qu'aucune ligne ne soit oublié
Je cherche une méthode pour trouver la combinaison de colonnes minimum nécessaire pour obtenir
un résultat de 28 lignes entièrement couverte de valeurs 1.
Par Exemple:
La premiere colonne contient les valeurs 1 en lignes 1 / 6 / 10 / 13 / 18
J'ai donc 5 valeurs sur les 28 possibles d'une colonne pleine de valeurs 1 , il reste donc 23 lignes non couvertes.
je passe à la seconde colonne qui contient les valeurs 1 au lignes 2 / 6 / 15 / 20 / 28
1 seule ligne commune avec la colonne 1 soit la ligne 6, cela rajoute 4 nouvelles lignes de valeur 1 , il reste 19 lignes non couvertes
pour atteindre 28 .
La colonne 2 n'étant pas obligatoirement celle ayant le moins de lignes communes avec la premiere colonne, on controle la colonne suivante .
Avec un remplissage de 5 valeur par colonne et 28 lignes par colonnes, cela donnerait en théorie
28/5 soit une combinaison de 6 colonnes "nécessaires au minimum" pour obtenir un résultat de 28 lignes de valeur 1 couvertes.
Vous remerciant pour toute astuce.
Pièces jointes
Dernière édition: