Mỗi nhà leo núi chính cần tối thiểu $\mathbf{2}$ người trợ giúp.



Phân tích bài toán


  • Tổng hành trình: 6 ngày
  • Sức chứa tối đa: Mỗi người mang đủ lương thực cho 4 ngày (tức là $4$ khẩu phần)
  • Quy ước: 1 khẩu phần = Lương thực dùng trong 1 ngày cho 1 người

Để nhà leo núi chính đi được 6 ngày, họ cần tổng cộng 6 khẩu phần lương thực



Kế hoạch leo núi chi tiết

Giả sử nhà leo núi chính là N, và hai người trợ giúp là T1T2. Ban đầu, tất cả 3 người đều mang $4$ khẩu phần.