Câu hỏi 11
2011 kho được nối bằng một hệ thống đường liên thông. Kho thứ $i$ có $x_i$ kg xi măng. Mỗi chuyến được chuyển lượng xi măng tùy ý từ một kho đến một kho nối trực tiếp với nó. Cần đạt $y_i$ kg ở kho thứ $i$, biết $\sum x_i=\sum y_i$. Tìm số nhỏ nhất $N$ sao cho luôn thực hiện được trong $N$ chuyến, với mọi lượng xi măng và mọi hệ thống đường hợp lệ.