Minimum number of links he would need to cut?

  • Context: Undergrad 
  • Thread starter Thread starter Greg Bernhardt
  • Start date Start date
  • Tags Tags
    Cut Links Minimum
Click For Summary
SUMMARY

The discussion centers around a mathematical problem involving a gold chain with 123 links used as rent payment. The landlady requires the son to pay one link for the first week, two links for the second week, and so forth, up to 123 links over 123 weeks. To minimize the number of cuts needed to fulfill these payments, the son must cut the chain into 4 specific links. This solution allows him to pay any required amount by combining the cut links effectively.

PREREQUISITES
  • Understanding of basic arithmetic and series
  • Familiarity with problem-solving techniques in mathematics
  • Knowledge of combinatorial optimization
  • Ability to visualize and manipulate physical objects in a mathematical context
NEXT STEPS
  • Study combinatorial optimization techniques
  • Explore mathematical series and their applications
  • Learn about problem-solving strategies in mathematics
  • Investigate real-world applications of optimization problems
USEFUL FOR

Mathematicians, educators, students in mathematics, and anyone interested in optimization problems and logical reasoning.

Messages
19,917
Reaction score
10,945
The son of a rich bullion merchant left home on the death of his father. All he had with him was a gold chain that consisted of 123 links. He rented a place in the city center with a shop at the lower level and an apartment at the upper level. He was required to pay every week one link of the gold chain as rent for the place.

The landlady told him that she wanted one link of the gold chain at the end of one week, two gold links at the end of two weeks, three gold links at the end of three weeks and so on.

The son realized that he had to cut the links of the gold chain to pay the weekly rent. If the son wished to rent the place for 123 weeks, what would be the minimum number of links he would need to cut?
 
Mathematics news on Phys.org
4 Links
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
Replies
8
Views
4K
Replies
12
Views
2K
  • · Replies 11 ·
Replies
11
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 54 ·
2
Replies
54
Views
8K
  • · Replies 9 ·
Replies
9
Views
6K
  • · Replies 125 ·
5
Replies
125
Views
21K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
17
Views
5K