Thursday, April 07, 2005

Flowers for the lord...

As I was thinking about the increment problem, out of nowhere suddenly this puzzle which my elder sis had given me when I was a kid popped out. Its quite simple now, but nevertheless here it is...

There was once a great sage. He was a follower of lord Vinayaga. There were three statues of Vinayaga near a holy pond. Everyday he used to take bath in the pond. After his dip, he'd come and pray to the lord and offer flowers. These statues had a special power: the number of flowers you place at the feet of the lord doubles. Each of the Vinayaga statue must have the same number of flowers at their feet when the sage has finished his prayers. Also each of them expect the sage to place all the flowers he has with him on their feet when he comes to pray to them. However after the offering, the sage may take back a few flowers and proceed to the next statue. But when he is done with all three statues, he shouldn't have any flowers remaining with him. The Sage goes to each of the Vinayaga statues one after the other. Question is: How many flowers should the sage carry with him initially and what would be his procedure to make sure that when he's done with his prayers all Vinyaga statues have the same number of flowers and he has none remaining.

3 Comments:

Anonymous Anonymous said...

He takes 7 flowers with him. He places all the seven on the first statue and it becomes double - 14. He takes back 6 with him and leaves 8 on the feet of the lord Vinayaga and proceeds to the second statue and places 6. This doubles becoming 12. He then leaves back 8 and takes 4 flowers with him to the last statue. And when he places 4 it doubles to become 8 which is same as what he has placed on all other statues and nothing is left with him after the prayer :)

11:43 AM  
Blogger Manikam said...

Thats right Ashok...

The problem actually has infinite solutions:
Let x be the initial number of flowers that he takes with him,
any thing that satisfies the following would be a solution:
x = 7*z/4
y = 3*z/2

2z number of flowers will be left with the statues, when the sage is done.

2:10 PM  
Anonymous Anonymous said...

Yes. Infinite solutions occurs when Z is a multiple of 4.

3:50 PM  

Post a Comment

<< Home