Bạn đang chơi một tựa game sinh tồn thế giới mở. Để nâng cấp Nhà Chính lên cấp độ tiếp theo, hệ thống yêu cầu bạn phải đóng góp chính xác S đơn vị tài nguyên. Trong game chỉ có 3 loại tài nguyên cốt lõi có thể dùng để nâng cấp là: Gỗ (X), Đá (Y) và Sắt (Z).
Tuy nhiên, do giới hạn của túi đồ (balo) ở cấp độ hiện tại, sức chứa tối đa cho mỗi loại tài nguyên chỉ là K đơn vị (nghĩa là 0≤X,Y,Z≤K). Để vừa vặn hoàn thành nhiệm vụ mà không phải vứt bỏ tài nguyên thừa, bạn cần mang về tổng cộng số tài nguyên đúng bằng S tức (X+Y+Z=S).
Là một game thủ hệ thực thụ, bạn muốn biết mình có bao nhiêu cách phối hợp số lượng Gỗ, Đá và Sắt mang về để thỏa mãn yêu cầu nâng cấp này?