Sunday, January 15, 2012

Chameleons

Source: Some Maths Blog

Problem: On an island live 13 purple, 15 yellow and 17 maroon chameleons. When two chameleons of different colors meet, they both change into the third color. Is there a sequence of pairwise meetings after which all chameleons have the same color?

1 comment:

  1. the puzzle says that at the end we should be having the set of <45,0,0> <0,45,0> <0,0,45>
    Initially purple =13
    yellow = 15
    and Maroon =17


    I assumed that every chameleon is heading for maroon color.
    So, lets say 13 purple and 13 yellow meet and generated 26 maroons. Now number of maroons equals 43.and we are left with 2 yellow chameleons.
    But for the combination to 3rd color ,we always require a set of chameleon having different colors.
    So its not possible that they all become of same color at the end.

    ReplyDelete