Nombres dans un cercle

Olympiades mathématiques, énigmes et défis
Zweig
Membre Complexe
Messages: 2012
Enregistré le: 02 Mar 2008, 02:52

Nombres dans un cercle

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é :D okiiiii ^^

Thnx lapras :++:

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 14 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