Determining chain breaking puzzle

Reference no: EM13132481

A traveler owing a gold chain with 7 links is accepted at an inn on condition that he pay one link of the chain for each day he stays. if the traveler is to pay daily and may be given links already used in payment as change, show that he only needs to take out one of the links of the chain in order to pay each day for 7 days. (note: if he takes out the nth link he has 3 pieces of lengths i-1,1,7-i.)

Can you generalize this to n links? - how many links does he need to take out to pay for n days?

Reference no: EM13132481

Questions Cloud

Find fuel efficiencies of each of the cars in a week : The two cars drove a combined total of 1450 miles, and the sum of their fuel efficiencies was 40 miles per gallon. What were the fuel efficiencies of each of the cars that week?

Explain perkin and related reactions : Perkin and related reactions, There are numerous condensations that are closely related to the Perkin reaction

Bolzano-weierstrass theorem : Given S is a subset of R. Suppose S' (set of all accumulation points in S) = emptyset. Prove S is countable.

Accumulation points and bolzano-weierstrass theorem : Let S a subset of R be compact. Prove that every infinite subset of S has an accumulation point in S

Determining chain breaking puzzle : A traveler owing a gold chain with 7 links is accepted at an inn on condition that he pay one link of the chain for each day he stays. if the traveler is to pay daily and may be given links already used in payment as change

Venn diagrams-union-intersection and compliment : Draw a Venn Diagram to represent the relationship among E,L,S. Place the following five numbers on the Venn Diagram. 3 exponent 11, 6 exponent 2,11 exponent 6 10,000, 22 exponent

Reflexive-symmetric-antisymmetric : Consider the following relation R on the set of positive integers: R = {(x,y)|x and y have the same prime divisors}

Determining the binary relation : Determine whether the binary relation R on Z, where aRb means a^2 = b^2, is reflexive, symmetric, antisymmetric, and/or transitive.

Characterize real numbers : Characterize the set of all real numbers with the discrete metric as to whether it is compact, complete, or totally bounded. Use definitions only!

User Account

All Pages