Probleme de classement

Olympiades mathématiques, énigmes et défis
PapyRusse
Membre Naturel
Messages: 25
Enregistré le: 12 Déc 2013, 18:13

Probleme de classement

par PapyRusse » 14 Déc 2013, 23:50

bye bye bye bye



Avatar de l’utilisateur
fatal_error
Modérateur
Messages: 6610
Enregistré le: 22 Nov 2007, 13:00

par fatal_error » 15 Déc 2013, 10:20

slt,

on peut générer les 9! possibilités, puis après couper en 3.
Faut juste supprimer les doublons.
Code: Tout sélectionner
123456789
123457689
123458679
123459678
123467589
123468579
123469578
123478569
123479568
123489567
124356789
124357689
124358679
124359678
124367589
124368579
124369578
124378569
124379568
124389567
125346789
125347689
125348679
125349678
125367489
125368479
125369478
125378469
125379468
125389467
126345789
126347589
126348579
126349578
126357489
126358479
126359478
126378459
126379458
126389457
127345689
127346589
127348569
127349568
127356489
127358469
127359468
127368459
127369458
127389456
128345679
128346579
128347569
128349567
128356479
128357469
128359467
128367459
128369457
128379456
129345678
129346578
129347568
129348567
129356478
129357468
129358467
129367458
129368457
129378456
134256789
134257689
134258679
134259678
134267589
134268579
134269578
134278569
134279568
134289567
135246789
135247689
135248679
135249678
135267489
135268479
135269478
135278469
135279468
135289467
136245789
136247589
136248579
136249578
136257489
136258479
136259478
136278459
136279458
136289457
137245689
137246589
137248569
137249568
137256489
137258469
137259468
137268459
137269458
137289456
138245679
138246579
138247569
138249567
138256479
138257469
138259467
138267459
138269457
138279456
139245678
139246578
139247568
139248567
139256478
139257468
139258467
139267458
139268457
139278456
145236789
145237689
145238679
145239678
145267389
145268379
145269378
145278369
145279368
145289367
146235789
146237589
146238579
146239578
146257389
146258379
146259378
146278359
146279358
146289357
147235689
147236589
147238569
147239568
147256389
147258369
147259368
147268359
147269358
147289356
148235679
148236579
148237569
148239567
148256379
148257369
148259367
148267359
148269357
148279356
149235678
149236578
149237568
149238567
149256378
149257368
149258367
149267358
149268357
149278356
156234789
156237489
156238479
156239478
156247389
156248379
156249378
156278349
156279348
156289347
157234689
157236489
157238469
157239468
157246389
157248369
157249368
157268349
157269348
157289346
158234679
158236479
158237469
158239467
158246379
158247369
158249367
158267349
158269347
158279346
159234678
159236478
159237468
159238467
159246378
159247368
159248367
159267348
159268347
159278346
167234589
167235489
167238459
167239458
167245389
167248359
167249358
167258349
167259348
167289345
168234579
168235479
168237459
168239457
168245379
168247359
168249357
168257349
168259347
168279345
169234578
169235478
169237458
169238457
169245378
169247358
169248357
169257348
169258347
169278345
178234569
178235469
178236459
178239456
178245369
178246359
178249356
178256349
178259346
178269345
179234568
179235468
179236458
179238456
179245368
179246358
179248356
179256348
179258346
179268345
189234567
189235467
189236457
189237456
189245367
189246357
189247356
189256347
189257346
189267345


yen a 280.
la vie est une fête :)

PapyRusse
Membre Naturel
Messages: 25
Enregistré le: 12 Déc 2013, 18:13

par PapyRusse » 15 Déc 2013, 13:10

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)
2. on veut avoir nos numeros cites qu`une fois (9!).

Bref, merci quand meme.

Combien de solutions possibles?
Une seule me suffirait.

Avatar de l’utilisateur
fatal_error
Modérateur
Messages: 6610
Enregistré le: 22 Nov 2007, 13:00

par fatal_error » 15 Déc 2013, 13:26

ben je comprends ce que tu attends.
Je dois regrouper les 84 triplets (C(9,3) en sous ensembles.
Chaque sous ensemble est compose de 3 triplets tel que les 9 numeros ne sont utilises qu`une fois pour chacun d`entre eux.

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.

Comment assurer le classement au niveau global?

ca veut dire quoi.
la vie est une fête :)

PapyRusse
Membre Naturel
Messages: 25
Enregistré le: 12 Déc 2013, 18:13

par PapyRusse » 15 Déc 2013, 13:40

fatal_error a écrit: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 signifie que l`on reussit a placer tous les 816 triplets.
Quand tu choisis 1-2-3,4-5-6,7-8-9 cela a des repercussions sur le reste.
Pour chacun des 10 cas demarrant par 1-2-3 il faudrait trouver le suivant jusqu`a utiliser la totalite des 816 triplets.
Essaie ta solution pour voir.
Il est aise de donner un principe de solution a la condition de l`illustrer par un exemple significatif et generique. On peut donner un principe de solution et choisir un exemple qui sied a cette solution.
Avec un changement de taille, il est fort possible que d`autres problemes surgissent.

Avatar de l’utilisateur
fatal_error
Modérateur
Messages: 6610
Enregistré le: 22 Nov 2007, 13:00

par fatal_error » 15 Déc 2013, 13:48

très franchement, je comprends rien.
a coherence globale signifie que l`on reussit a placer tous les 816 triplets.

On les place où? (svp personne pour me dire dtc :we: )

Quand tu choisis 1-2-3,4-5-6,7-8-9 cela a des repercussions sur le reste.

le reste de quoi?

Pour chacun des 10 cas demarrant par 1-2-3 il faudrait trouver le suivant jusqu`a utiliser la totalite des 816 triplets.

comment tu définis ton suivant?

En quoi
123456789
123457689
123458679
123459678
123467589
123468579
123469578
123478569
123479568
123489567
ne sont pas des sous-ensembles qui répondent à ton problème posé?
la vie est une fête :)

beagle
Habitué(e)
Messages: 8707
Enregistré le: 08 Sep 2009, 15:14

par beagle » 15 Déc 2013, 14:00

salut fatal_error,
sur ce que je comprends du problème,
dès que tu prends UN (123), les autres (123) sont exclus.
si tu prends le (123) avec (456)
tu dois virer tous tes (456) qui suivent dans la liste,
...
L'important est de savoir quoi faire lorsqu'il n' y a rien à faire.

Avatar de l’utilisateur
fatal_error
Modérateur
Messages: 6610
Enregistré le: 22 Nov 2007, 13:00

par fatal_error » 15 Déc 2013, 14:16

ok,

dans ce cas là un subset de ce que j'ai proposé plus haut:
123456789
124357689
125348679
126347589
127349568
128346579
129345678
134269578
135267489
136258479
137248569
138249567
139256478
145268379
146257389
147259368
148279356
157238469
158239467
159237468
168247359
169245378
178236459
179246358

24 sous ensembles, aucun triplet ne se répète dans la liste ci-dessus.
la vie est une fête :)

beagle
Habitué(e)
Messages: 8707
Enregistré le: 08 Sep 2009, 15:14

par beagle » 15 Déc 2013, 14:42

T'es à 24, il va ètre content il bloquait à 21.
sera content quand il reviendra de sa balade.

Maintenant il va demander pourquoi tu arrives à 3x24= 72 et pas aux 84 triplets =3x28.
La réponse doit ètre comme celle de Ben314 dans le fil initial, c'est que dans la vie faut faire des choix, et on ne peut pas tout avoir.Enfin la version Ben314 est mathématique.
L'important est de savoir quoi faire lorsqu'il n' y a rien à faire.

PapyRusse
Membre Naturel
Messages: 25
Enregistré le: 12 Déc 2013, 18:13

par PapyRusse » 15 Déc 2013, 14:42

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

PapyRusse
Membre Naturel
Messages: 25
Enregistré le: 12 Déc 2013, 18:13

par PapyRusse » 15 Déc 2013, 14:44

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

beagle
Habitué(e)
Messages: 8707
Enregistré le: 08 Sep 2009, 15:14

par beagle » 15 Déc 2013, 14:44

Ptain t'es déjà revenu de promenade?

ben ce sera 24, si fatal_error a trouvé le maximum,
cela voudra dire qu'on ne peut pas faire 28, par exemple.
L'important est de savoir quoi faire lorsqu'il n' y a rien à faire.

beagle
Habitué(e)
Messages: 8707
Enregistré le: 08 Sep 2009, 15:14

par beagle » 15 Déc 2013, 14:46

PapyRusse a écrit:Il y a beaucoup de neige ici.
Finalement, je reviens a mon probleme.


ah t'es vraiment en russie,
y a de la neige, c'est propice à bosser les maths au chaud!
c'est la raison qui fait qu'on a moins de grands mathématiciens d'afrique centrale?
L'important est de savoir quoi faire lorsqu'il n' y a rien à faire.

PapyRusse
Membre Naturel
Messages: 25
Enregistré le: 12 Déc 2013, 18:13

par PapyRusse » 15 Déc 2013, 14:49

H.S
fatal_error

beagle
Habitué(e)
Messages: 8707
Enregistré le: 08 Sep 2009, 15:14

par beagle » 15 Déc 2013, 14:58

H.S
fatal_error
L'important est de savoir quoi faire lorsqu'il n' y a rien à faire.

PapyRusse
Membre Naturel
Messages: 25
Enregistré le: 12 Déc 2013, 18:13

par PapyRusse » 15 Déc 2013, 15:56

H.S
fatal_error

beagle
Habitué(e)
Messages: 8707
Enregistré le: 08 Sep 2009, 15:14

par beagle » 15 Déc 2013, 16:18

H.S
fatal_error
L'important est de savoir quoi faire lorsqu'il n' y a rien à faire.

PapyRusse
Membre Naturel
Messages: 25
Enregistré le: 12 Déc 2013, 18:13

par PapyRusse » 15 Déc 2013, 17:02

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.

Avatar de l’utilisateur
fatal_error
Modérateur
Messages: 6610
Enregistré le: 22 Nov 2007, 13:00

par fatal_error » 15 Déc 2013, 17:42

@PapyRusse
Il va falloir te calmer. Si jamais tu reviens pour reproduire ce genre de comportement, tu pourras faire un départ non volontaire.

Tu débarques de nulle part, tu montes sur tes grands chevaux en traitant les gens de racistes sans même les connaitre.

mf n'a pas vocation a encourager le racisme, et sauf erreur, beagle n'a jamais fait preuve de racisme. Si tu trouves ses postes racistes, la procédure est de se servir du triangle rouge pour alerter les modérateurs.

Maintenant, j'ai modéré vos propos car à vous deux vous avez réussi à faire un dialogue de qualité. good job.

la vie est une fête :)

beagle
Habitué(e)
Messages: 8707
Enregistré le: 08 Sep 2009, 15:14

par beagle » 15 Déc 2013, 19:16

Je suis désolé et prèt à présenter des excuses au modo, enfin à fatal-error pour le boulot occasionné.
Tout est parti d'une banale réplique qui devait détendre l'atmosphère.La neige, les maths,la...
J'ai demandé à papy-russe d'effacer c(s)es messages, j'aurais enlevé le mien volontiers.
J'efface celui-ci dès que fatal-error l'aura lu, puisque les excuses lui sont adressés et n'intéressent personne, enfin il y a d'autres trucs plus intéressants sur ce fil mème...
L'important est de savoir quoi faire lorsqu'il n' y a rien à faire.

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 9 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite