Challenge 252: Gainful Gardening
I have a silver chain with 31 individual links in it, and I am going to use it to pay a gardener to work in my garden every day in March, at a rate of one link per day. However, it is expensive to get a jeweller to cut up the chain – he charges a fixed amount per cut.
I can avoid cutting the chain into 31 separate links, however, by giving the gardener parts of the chain I still have, in exchange for some I have already given her.
For instance, if I had two individual links and a chain of three I could cover the first five days by:
- on day one, giving her one link;
- on day two, giving her a second link;
- on day three, taking back the first two links, and giving her the chain of three;
- on day four giving her one link (which I now have back)
- on day five, giving her one link.
What lengths should I get the jeweller to cut the chain into so that I can make sure that my gardener has been paid the right amount at the end of every day in March, but pay as little as possible for the cutting?
Could you get away with fewer cuts in February?
Submit your solution
Please do send in your solution to this problem to email@example.com You can scan or photograph your written work, or type your solutions. If this is your first weekly maths challenge solution, please include your year group and the name of the school you attend. We'll be happy to provide you with feedback on your solution.