wu :: forums
« wu :: forums - Chameleon island »

Welcome, Guest. Please Login or Register.
Nov 28th, 2024, 8:53am

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   easy
(Moderators: Eigenray, towr, SMQ, Grimbal, ThudnBlunder, Icarus, william wu)
   Chameleon island
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Chameleon island  (Read 2898 times)
BNC
Uberpuzzler
*****





   


Gender: male
Posts: 1732
Chameleon island  
« on: Mar 30th, 2003, 1:17pm »
Quote Quote Modify Modify

On a remote island live chameleons in 3 colors: blue, red, and green. At a certain time, there are 13 blue chameleons, 15 red, and 17 green. No chameleon ever dies, and non born (or migrate in /out of the island).
 
Every time two chameleons of different colors meet, they change colors to the third one (e.g., if a red chameleon meets a blue chameleon, both turn green).
 
Is it possible for all chameleons to turn to the same color?
IP Logged

How about supercalifragilisticexpialidociouspuzzler [Towr, 2007]
Icarus
wu::riddles Moderator
Uberpuzzler
*****



Boldly going where even angels fear to tread.

   


Gender: male
Posts: 4863
Re: Chameleon island  
« Reply #1 on: Mar 30th, 2003, 8:20pm »
Quote Quote Modify Modify

The answer is "no". Why? Because the answer to problems stated like this one is always "no". If it were possible, the problem would be stated differently!  Wink
IP Logged

"Pi goes on and on and on ...
And e is just as cursed.
I wonder: Which is larger
When their digits are reversed? " - Anonymous
BNC
Uberpuzzler
*****





   


Gender: male
Posts: 1732
Re: Chameleon island  
« Reply #2 on: Mar 30th, 2003, 11:19pm »
Quote Quote Modify Modify

You should know by now not to trust the way I word the riddles, hey?  Tongue  Embarassed
 
OK, add a last line:
 
If possible, show the shortest "path". If not, explain.
 
IP Logged

How about supercalifragilisticexpialidociouspuzzler [Towr, 2007]
LZJ
Junior Member
**





   


Gender: male
Posts: 82
Re: Chameleon island  
« Reply #3 on: Mar 30th, 2003, 11:21pm »
Quote Quote Modify Modify

It's not possible. Very briefly, one has to get either 2 of the colours to have the same number of chameleons, or with the difference in number between 2 species being a multiple of 3.
 
(Please pardon my poor use of English)
IP Logged
wowbagger
Uberpuzzler
*****





242002184 242002184    


Gender: male
Posts: 727
Re: Chameleon island  
« Reply #4 on: Mar 31st, 2003, 5:44am »
Quote Quote Modify Modify

More mathematically speaking, the three differences di between the numbers of chameleons of different colours aren't altered by the colour-changing when taken modulo 3.
In the beginning, all di = 1 (mod 3). (Or 2, depending on which you subtract. The important thing is that di != 0 (mod 3).)
If there's only one colour left, the difference between the other two is dj = 0. However, this value cannot be attained by the process.
quod erat demonstrandum.
« Last Edit: Mar 31st, 2003, 5:50am by wowbagger » IP Logged

"You're a jerk, <your surname>!"
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board