Tutorial — Box Stacks

Hãy xem xét điều kiện chịu lực của chiếc hộp nằm ở đáy của một tháp gồm $k$ chiếc hộp xếp chồng lên nhau. Tổng khối lượng đè lên chiếc hộp đáy phụ thuộc vào số lượng hộp ở phía trên nó và khối lượng mỗi hộp $m$.

Để chiếc hộp đáy không bị hỏng, trọng lượng tổng cộng bên trên nó phải thỏa mãn điều kiện không vượt quá độ bền $d$. Từ đó, bạn có thể thiết lập bất đẳng thức $(k - 1) \cdot m \le d$ để tìm ra số lượng hộp tối đa có thể đặt trong một tháp.

Sức chứa tối đa của mỗi tháp là $\lfloor d / m floor + 1$ chiếc hộp. Khi đã biết giới hạn này, bạn hãy dùng phép chia làm tròn lên để tính số lượng tháp tối thiểu cần thiết cho $n$ chiếc hộp.