Author |
Topic: Chameleon island (Read 2905 times) |
|
BNC
Uberpuzzler
Gender:
Posts: 1732
|
|
Chameleon island
« on: Mar 30th, 2003, 1:17pm » |
Quote 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:
Posts: 4863
|
|
Re: Chameleon island
« Reply #1 on: Mar 30th, 2003, 8:20pm » |
Quote 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!
|
|
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:
Posts: 1732
|
|
Re: Chameleon island
« Reply #2 on: Mar 30th, 2003, 11:19pm » |
Quote Modify
|
You should know by now not to trust the way I word the riddles, hey? 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:
Posts: 82
|
|
Re: Chameleon island
« Reply #3 on: Mar 30th, 2003, 11:21pm » |
Quote 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
Gender:
Posts: 727
|
|
Re: Chameleon island
« Reply #4 on: Mar 31st, 2003, 5:44am » |
Quote 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>!"
|
|
|
|