L'aventurier et ses diamants !
Olympiades mathématiques, énigmes et défis
-
Polytop
- Membre Naturel
- Messages: 24
- Enregistré le: 14 Juin 2013, 19:59
-
par Polytop » 16 Juin 2013, 10:20
On partitionne l'ensemble des 2n+1 diamants en 3 ensembles de n, n et 1 éléments respectivement. le singleton est le diamant ôté. Les deux ensembles de n éléments ont le même poids. Si un diamant n'a pas le même poids que le diamant ôté, alors on les échange. Alors les deux ensembles de n éléments n'ont plus le même poids. C'est tout.
-
chan79
- Membre Légendaire
- Messages: 10330
- Enregistré le: 04 Mar 2007, 19:39
-
par chan79 » 16 Juin 2013, 10:26
Polytop a écrit:On partitionne l'ensemble des 2n+1 diamants en 3 ensembles de n, n et 1 éléments respectivement. le singleton est le diamant ôté. Les deux ensembles de n éléments ont le même poids. Si un diamant n'a pas le même poids que le diamant ôté, alors on les échange. Alors les deux ensembles de n éléments n'ont plus le même poids. C'est tout.
J'ai bien peur que ça ne marche pas; si les deux ensembles de n éléments n'ont plus le même poids, il se pourrait qu'on puisse trouver deux autres ensembles de n éléments, de même poids.
-
Polytop
- Membre Naturel
- Messages: 24
- Enregistré le: 14 Juin 2013, 19:59
-
par Polytop » 16 Juin 2013, 10:32
Vous avez 1000 fois raison. J'ai lu l'énoncé en diagonale et j'ai répondu trop vite !
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 12 invités