Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #1 - 02-09-2011 23:04:17

Azdod
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 763
Lieu: In this universe ... !!

Lees caméléons

Ah ! j'ai oublié de vous dire que dans l'ile de la potence se trouvent 34 caméléons. Au début, il y avait 10 de couleur rouge, 7 jaunes et le reste de couleur verte.
Quand 2 caméléons de couleurs différentes se rencontrent , ils se transforment tout les 2 en troisième couleur. Par exemple si un caméléon rouge rencontre un autre jaune; ils se transforment en caméléons Verts.
Rien ne se passe s'il s'agit de 2 caméléons de même couleur.
Mais quand mathias est arrivé a cette île pour chercher son trésor, il trouve les 34 caméléons tous de la même couleur. Laquelle ? et prouvez son unicité !


"Zero is where everything starts ! Nothing would ever be born if we didn't depart from there"
  • |
  • Répondre

#0 Pub

 #2 - 03-09-2011 00:32:54

w9Lyl6n
Professionnel de Prise2Tete
Enigmes résolues : 26
Messages : 220

Les caméléon

Les deux groupes qui disparaissent doivent avoir la même parité car cette propriété (avoir la même parité) se conserve et elle est nécessaire pour pouvoir disparaitre : ils ne sont plus qu'un de chaque couleur à la fin (donc en nombre impair)

La démonstration est très simple : à chaque rencontre chacun des groupes de couleurs change de parité car un de leur membre disparait ou apparait.

Par conséquent mathias rencontre des caméléons rouges sur l'île (en nombre pair au début, alors que les deux autres groupes était en nombres impairs 7 et 17)

On a montré l'unicité, il faut quand même montrer que c'est possible :
5 rouges rencontre 5 verts -> il y a maintenant 5 rouges, 12 jaunes et 12 verts
les jaunes et les verts se rencontrent -> il ne reste plus que 34 rouges cool


Merci pour cette énigme sympathique  smile

 #3 - 03-09-2011 02:24:37

Azdod
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 763
Lieu: In this universe ... !!

Ls caméléons

Ton exemple est faux ... 12 Jaunes ?! hmm


"Zero is where everything starts ! Nothing would ever be born if we didn't depart from there"

 #4 - 03-09-2011 11:50:22

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 4045
Lieu: hébesphénorotonde triangulaire

lzs caméléons

Bonjour,

Pour prouver la possibilité que ça se produise, il suffit de trouver un exemple :
Au départ, il y a 10R+7J+17V
1R+1V -> 2 J. Total : 9R+9J+16V
9R+9J -> 18V, Total = 34 Verts.

Pour prouver l'unicité, c'est plus compliqué...
Pour que deux couleurs disparaissent au profit de la troisième, il faut que la différence de caméléons entre ces deux couleurs soient un multiple de 3.
C'est le cas entre les rouges et les jaunes, donc seuls les verts peuvent rester tout seuls.

Merci pour ce petit problème amusant,
Klim.


J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.

 #5 - 03-09-2011 12:16:46

w9Lyl6n
Professionnel de Prise2Tete
Enigmes résolues : 26
Messages : 220

Les caméloéns

Oui, c'était tout faux.

En fait c'est pas modulo 2 mais modulo 3 qu'il faut prendre le problème big_smile
Je reprend mon raisonnement :

Les deux groupes qui disparaissent doivent être éguaux modulo 3 car cette propriété se conserve et elle est nécessaire pour pouvoir disparaitre : ils ne sont plus qu'un de chaque couleur à la fin (1 modulo 3)

La démonstration est très simple : à chaque rencontre chacun des groupes est modifié du même nombre modulo 3 car : -1 = 2 modulo 3, donc deux groupes différent modulo 3 le reste !

Par conséquent mathias rencontre des caméléons verts sur l'île (au début : 17 = 2 modulo 3 , alors que 7 = 10 = 1 modulo 3)

On a montré l'unicité, il faut maintenant montrer que c'est possible :
1 rouges rencontre 1 verts -> il y a maintenant 9 rouges, 9 jaunes et 16 verts
les jaunes et les rouges se rencontrent -> il ne reste plus que 34 verts cool

Voilà Voilà big_smile

 #6 - 03-09-2011 15:06:15

Azdod
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 763
Lieu: In this universe ... !!

Les camméléons

déjà 2 bonnes réponses , bravo à klim et w9Lyl6n smile


"Zero is where everything starts ! Nothing would ever be born if we didn't depart from there"

 #7 - 03-09-2011 16:32:39

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 5,896E+3

Les caaméléons

Ils seront tous verts.

La preuve de l'existence :
http://www.prise2tete.fr/upload/gwen27-34cameleons.JPG

Mais la preuve de l'unicité ... bof

 #8 - 03-09-2011 16:35:46

Azdod
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 763
Lieu: In this universe ... !!

Les camélénos

Bonne réponse de Gwen : mais pas de démo hmm


"Zero is where everything starts ! Nothing would ever be born if we didn't depart from there"

 #9 - 03-09-2011 17:49:52

godisdead
Expert de Prise2Tete
Enigmes résolues : 22
Messages : 747

Les caméléonns

A première vue, je dirais qu'ils seront tous noirs à terme !

 #10 - 05-09-2011 03:38:41

Azdod
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 763
Lieu: In this universe ... !!

Lees caméléons

lol


"Zero is where everything starts ! Nothing would ever be born if we didn't depart from there"

 #11 - 05-09-2011 09:46:29

franck9525
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1935
Lieu: 86310

les caméléond

Ils sont tous devenus verts.


The proof of the pudding is in the eating.

 #12 - 05-09-2011 12:56:24

scarta
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1934

Les caméléns

Invariant: le reste modulo 3 de la différence entre les nombres de caméléons de deux couleurs.
Démonstration: j'ai X caméléons de couleur 1, et Y de couleur 2.
Cas 1. J'arrive sur x' = X-1, y' = Y-1; x'-y' = X-Y: même différence, même modulo
Cas 2. J'arrive sur x' = X+2, y' = Y-1; x'-y' = X-Y +3 : même valeur modulo 3
Cas 3. J'arrive sur x' = X-1, y' = Y+2; x'-y' = X-Y -3 : même valeur modulo 3

Du coup, à la fin; les deux couleurs qui disparaissent sont au nombre de 0 chacune, leur différence vaut 0 modulo 3. Autrement dit, les deux couleurs qui disparaissent ont le même modulo.
10 mod 3 = 7 mod 3 = 1; 17 mod 3 = 2

Conclusion: seuls les rouges et jaunes peuvent disparaître pour laisser les verts


Exemple:
R / J / V
10 / 7 / 17 => R rencontre V
9 / 9 / 16 => R rencontre J (9 fois)
0 / 0 / 34

 #13 - 05-09-2011 15:04:46

naddj
Professionnel de Prise2Tete
Enigmes résolues : 48
Messages : 301
Lieu: Ffm

Les caméléoons

pour l'unicité, je ne sais pas mais pour la couleur, je propose vert smile

on a à la base :
10 * rouge
7 * jaune
17 * vert

Un vert rencontre un rouge, ils deviennent tous deux jaunes.
On a alors :
9 * rouge
9 * jaune
16 * vert

Chaque rouge rencontre alors un jaune, et ces 18 caméléons deviennent verts.
Les 34 caméléons sont donc verts quand Mathias arrive.

 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez (numériquement) à la petite énigme suivante : 

Dans une course, vous doublez le 20ème, en quelle position êtes-vous ?

Sujets similaires

Sujet Date Forum
15-07-2008 Enigmes Logiques
07-04-2017 Enigmes Logiques
21-01-2010 Enigmes Logiques
P2T
09-09-2011 Enigmes Logiques
P2T
Et le trentième ? par michel38
02-10-2008 Enigmes Logiques
P2T
Logigrille par gwen27
27-02-2013 Enigmes Logiques
P2T
22-12-2008 Enigmes Logiques
P2T
20-10-2013 Enigmes Logiques
21-01-2010 Enigmes Logiques

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete