Chi tiết

Việc thanh toán cho chủ nhà trọ

Việc thanh toán cho chủ nhà trọ

Một người nông dân khiêm nhường, đi trên lưng con ngựa trung thành của mình để hỏi Mary yêu dấu của mình trong hôn nhân. Trong chuyến đi dài, thú cưỡi của anh ta bị tai nạn khiến anh ta không thể tiếp tục chuyến đi. May mắn thay, nó ở gần nhà trọ nơi bạn có thể lấy một con ngựa khác. Chủ nhà trọ nói với anh ta rằng anh ta sẽ không có ngựa cho đến sau bảy lần trăng, vì vậy người nông dân nghèo không còn cách nào khác là phải ở trong nhà trọ cho đến khi con vật đến. Carlos có 10 đồng bạc, đủ để mua ngựa nhưng không đủ để trả tiền chỗ ở, vì vậy anh ta đề xuất những điều sau đây với chủ nhà trọ.

Tôi có một chuỗi 7 liên kết bạc. Khi kết thúc thời gian lưu trú, tôi sẽ chuyển nó dưới dạng thanh toán cho chỗ ở.

Chủ nhà trọ, người mà nông dân không truyền cảm hứng cho bất kỳ sự tự tin, trả lời. Bạn sẽ cho tôi một liên kết trong chuỗi mỗi ngày bạn ở nhà trọ của tôi.

Người nông dân, người có tiếng là một công nhân thấp, nghĩ ra cách tốt nhất để cắt các liên kết trong chuỗi để đáp ứng các yêu cầu của chủ nhà trọ làm cho số lần cắt giảm tối thiểu có thể.

Số lần cắt tối thiểu mà người nông dân phải thực hiện đối với chuỗi để đáp ứng yêu cầu của chủ nhà trọ và anh ta nên giao chúng như thế nào?

Giải pháp

Có thể đáp ứng các yêu cầu của chủ nhà trọ với một lần cắt trong chuỗi như sau:

Nếu chúng ta cắt liên kết thứ ba trong chuỗi, chúng ta sẽ có một liên kết lỏng lẻo cộng với một chuỗi có hai liên kết và một liên kết khác có bốn liên kết:

  • Ngày đầu tiên chúng tôi cung cấp một liên kết đến chủ nhà trọ.
  • Vào ngày thứ hai, chúng tôi giao chuỗi với hai liên kết và chủ nhà trọ sẽ buộc phải trả lại liên kết mà chúng tôi đã đưa cho anh ta vào ngày hôm trước, để cuối cùng chúng tôi đáp ứng việc thanh toán một liên kết cho ngày lưu trú đó.
  • Vào ngày thứ ba, chúng tôi cung cấp các liên kết lỏng lẻo đã trả lại cho chúng tôi ngày hôm trước.
  • Vào ngày thứ tư, chúng tôi cung cấp chuỗi với bốn liên kết và chủ nhà trọ sẽ buộc phải trả lại liên kết lỏng lẻo cộng với chuỗi hai liên kết.
  • Vào ngày thứ năm, chúng tôi sẽ cung cấp liên kết lỏng lẻo đã trả lại cho chúng tôi ngày hôm trước.
  • Vào ngày thứ sáu, chúng tôi cung cấp chuỗi hai liên kết và bạn sẽ buộc phải trả lại liên kết lỏng lẻo mà chúng tôi đã giao vào ngày hôm trước.
  • Cuối cùng, vào ngày thứ bảy, chúng tôi sẽ cung cấp liên kết lỏng lẻo và chúng tôi sẽ đáp ứng các yêu cầu của chủ nhà trọ để cung cấp một liên kết mỗi ngày thực hiện một lần cắt vào chuỗi.