Nombres dans un cercle
Olympiades mathématiques, énigmes et défis
-
Zweig
- Membre Complexe
- Messages: 2012
- Enregistré le: 02 Mar 2008, 02:52
-
par Zweig » 08 Mar 2008, 20:31
On divise un cercle en six secteurs. Puis on écrit la suite de nombres 1, 0, 1, 0, 0, 0 dans les secteurs dans le sens des aiguilles d'une montre. On peut augmenter d'une unité deux nombres situés dans des secteurs voisins.
Est-ce possible d'arriver, après un nombre fini d'étapes, à ce que tous les secteurs aient un même nombre ?
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 08 Mar 2008, 20:46
Est-ce possible
Ma réponse : non :id:
-
Zweig
- Membre Complexe
- Messages: 2012
- Enregistré le: 02 Mar 2008, 02:52
-
par Zweig » 08 Mar 2008, 20:58
Preuve ?
Encore un coup de ta TI ? :we:
-
ffpower
- Membre Complexe
- Messages: 2542
- Enregistré le: 13 Déc 2007, 04:25
-
par ffpower » 08 Mar 2008, 21:22
faut trouver un invariant..la je dirai que si on note u_1,u_2,u_3,u_4,u_5,u_6,l invariant sera la valeur (u_1+u_3+u_5)-(u_2+u_4+u_6),donc ici 2.et pour que tous les nombres soient egaux,faudrait que ce soit 0..
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 08 Mar 2008, 21:46
salut,
c'est grace au principe de l'invariant, c'est immédiat quand on voit le probleme.
En fait j'ai fait le même raisonnement que ffpower
-
_-Gaara-_
- Membre Complexe
- Messages: 2813
- Enregistré le: 03 Nov 2007, 14:34
-
par _-Gaara-_ » 08 Mar 2008, 21:56
Saluut à tous,
J'ai uen question >.<
c'est quoi le principe de l'invariant ?? :hein:
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 08 Mar 2008, 21:59
En gros c'est quand tu fais avancer le jeu il y a une donnée qui ne change pas, donc reste invariante. Ici (u_1+u_3+u_5)-(u_2+u_4+u_6), reste égale à deux, or elle devrait etre égale a 0 si toutes les cases ont le meme numéro, donc on a montré que c'était impossible d'avoir le meme numéro dans toutes les cases.
Les invariants sont vraiment tres utiles. :happy2:
-
_-Gaara-_
- Membre Complexe
- Messages: 2813
- Enregistré le: 03 Nov 2007, 14:34
-
par _-Gaara-_ » 08 Mar 2008, 22:26
lapras a écrit:En gros c'est quand tu fais avancer le jeu il y a une donnée qui ne change pas, donc reste invariante. Ici (u_1+u_3+u_5)-(u_2+u_4+u_6), reste égale à deux, or elle devrait etre égale a 0 si toutes les cases ont le meme numéro, donc on a montré que c'était impossible d'avoir le meme numéro dans toutes les cases.
Les invariants sont vraiment tres utiles. :happy2:
Héhé

okiiiii ^^
Thnx lapras :++:
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 14 invités