Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2011 Câu hỏi 11

Math Olympiad Vault · MathNet 2011

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ệ.