Sunday, November 27, 2011

Tailor's trailer

Source: Bhupesh Bhargava of Algo Systems

Problem:
A tailor with a real fancy for cutting cloth has ten pieces of material.
He decides to cut some of this material into 10 pieces each. He then
cuts some of those resulting pieces into ten pieces each. He continues this
way until he finally tires and stops. He counts the number of cloth pieces;
after a few minutes he determines that there are 1984 pieces of cloth.
Is he correct?

No comments:

Post a Comment