13 green, 87 red. Now, figure it out how I find out! :))

Vlad

>The king smurf gathered all the smurfs of his land to play a game. 100 smurfs assembled in his great hall and listened attentively to the king. "I will either place a red hat or a green hat on each of your heads. I am relying on your honor. You are not to attempt in any way shape or form to look at your hat or ask others what color your hat is. You must figure it out. One thing. Their must be at least one red had and at least on green hat." He then blindfolded them and randomly picked hats from two sacks until he had placed hats on all of their heads. When he was done he removed their blindfolds.
>
>He further explained that there were to meet each day at his hall for one hour at noon. At the end of the hour, if they had figured out the color of their hat, they were to announce it to the king and return the hat. They would then not need to return to the hall. "Good luck to you all."
>
>At the end of the 13th day, a number of smurfs approached the king and all announced they had green hats. The following day the remainder announced they had red hats.
>
>How many green hats and how many red hats were their and most importantly how did they figure it out?
>
>Good luck and happy holidays.
> :-)
>
>Dan