5731脑筋急转弯困难brainteaserlong
Paying with a Gold Chain
题目
A traveler must pay an innkeeper one gold link per day for seven days, using a chain of 7 identical links. The innkeeper insists on holding exactly the right number of links each day, but is willing to give change from links already paid (so the traveler can hand over a larger piece and take back smaller ones). The traveler may cut some links open to break the chain into pieces. What is the minimum number of links that must be cut so that a correct payment can be made every day for all seven days?
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案