Forum de Mathématiques: Maths-Forum

beagle a écrit:H.S
fatal_error

H.S
fatal_error

Bon vent au forum.

Ps : je ne perdrai pas mon temps. Me suis inscrit ailleurs, alors je degage.

Il y a beaucoup de neige ici.
Finalement, je reviens a mon probleme.

Sauf que ce sont 28 sous ensembles de 3 triplets qu`il faut et non 24.

24*3=72 or on cherche a placer les 84 triplets = 28*3=84

Tu peux demarrer avec des E(i) contenant des triplets choisis de maniere aleatoire et les modifier au fur et a mesure en fonction des contraintes imposees. Sauf que il faudrait prevoir un systeme d`optimisation evitant les cercles vicieux. Essaie sur n=9 au lieu de 18. Je suis en train de le faire. ...

ben je comprends ce que tu attends. pour moi, ca veut dire que : tu cherches tous les sous ensembles, tel que chaque sous ensemble est défini par trois triplets, tels que ces trois triplets n'ont aucun chiffre en commun. J'ai répondu à cette question. ca veut dire quoi. La coherence globale signifi...

fatal_error a écrit:la PLNE appliquée dans ce cas-ci vise à déterminer les coeffs a_ij...

Comment calculer les a_ij alors que tu ne connait pas le contenu des E(i)?
Ce sont les E(i) que l`on cherche a definir et pas a_ij?

Merci. Une donnee inconnue : comment savoir si a_ij est egal a zero ou un si on ignore le contenu des sous ensembles E(i)? Le probleme est bien plus complexe je pense. Un essai avec n=9 au lieu de 18 les autres hypotheses demeurant les memes : on tire un quintuplet et on cherche a partitionner E en ...

Merci pour l`essai sauf que cela ne solutionne pas le probleme. Comment assurer le classement au niveau global? Les choix sont interdependants. On a encore un 10^28 a clarifier. Prendre le 9!/6^4 =280 ne fait que repondre aux donnees initiales du probleme : 1. on ne tient pas compte de l`ordre (6^4)...

bye bye bye bye

On tire 5 parmi 6. On a une repartition 5/5 pour les 2 sous-ensembles suivants : E(1) 4 5 6 1 2 3 3 5 6 1 2 4 2 3 4 1 5 6 1 2 6 3 4 5 2 5 6 1 3 4 E(2) 1 3 5 2 4 6 1 3 6 2 4 5 1 4 6 1 2 5 2 3 5 2 3 6 3 4 6 1 4 5 Quelque soit l`un des 6 tirages C(6,5), on a TOUJOURS une repartition 5/5

C`est gagne!!!
On peut reussir le 5/5.
Je viens de faire un test plus reduit et donc facilement analysable.
J`ai trouve l`astuce et elle est vraiment simple.
On peut developper un algorithme qui, en moins d`une seconde, peut solutionner le probleme pour un n=100 ou plus au lieu de 18.

Cela reste faisable a la condition que certains triplets fassent partie des 2 sous-ensembles. On aurait 2 sous-ensembles dont les cardinaux seraient legerement > a 408. Partitionner les 816 triplets et que ceux-la me semble impossible en raison de la contradiction soulevee plus haut par toi-meme. A ...

Je pense etre sur la bonne piste. En partitionnant au hasard les 816 triplets en 2, j`obtiens une repartition 5-5,6-4,4-6 dans 2 cas 3 quelque soit le quintuplet tire. Il y a moyen d`ameliorer ce taux en "swappant" 1 element appartenant au sous ensemble E(1) avec 1 autre de E(2). 100% me semble diff...

J`ai reussi a creer10 sous-ensembles (tiroirs) de 560 triplets ou on a au moins 1 triplet dans chacun d`eux quelque soit le quintuplet tire. La redondance est forte (560*10=5600 compare a 816 c`est pas ce que je cherche). Je cherche une solution optimale qui reduit la taille des 10 sous-ensembles a ...

Merci pour ces precisions. Je me suis heurte a cette contradiction malheureusement. Vu ce que je cherche, j`ai certainement mal formule mon probleme et j`en suis desole. Le plus simple serait de partitionner dans un premier temps les 816 triplets en 2 sous-ensembles tels que quelque soit le quintupl...

Pas moyen de creer 10 tiroirs. En revanche on peut partitionner les 816 triplets en 4 tiroirs (avec redondance). Quelque soit le tirage d`un quintuplet parmi 18, on aurait quelque soit le tiroir choisi au minimum un triplet. Chaque tiroir contiendrait au plus 336 triplets. Ameliorable, je pense. En ...

Je commence a entrevoir un principe de solution. L`algorithme serait le suivant : - on cree 10 "tiroirs" - on genere les quintuplets un a un - on place les triplets de chaque quintuplet dans chacun des tiroirs selon le principe suivant : si le triplet existe deja dans un tiroir on ne marq...

Merci pour la clarte.