



 
Bevaz, I reworded your question as I wasn't sure if the chamberlain was to be considered as part of the army or not. I worded it so he is not. If I am incorrect you can modify my strategy to cover that situation. I decided to use a table to keep track of what happens at the first few houses.
At the first house he collects one man. He goes to the second house with this man so at the second house he collects one man to match the one he has already, so now he has 2 men. He goes to the third house with these 2 men and collects 2 more to match them and now he has 2 + 2 = 4 men. He goes to the fourth house with 4 men, collects 4 more and now has 8 men. Add a couple of more rows to the table. Do you see a pattern in the final column? What will be the number in the final column of row 30 of the table? Penny  


Math Central is supported by the University of Regina and The Pacific Institute for the Mathematical Sciences. 