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à T1 và T2. Ban đầu, tất cả 3 người đều mang $4$ khẩu phần.