Câu hỏi 8
Hành tinh *Zork* có hình cầu và có nhiều thị trấn. Đối với mỗi thị trấn có một thị trấn đối cực tương ứng (tức là đối xứng với tâm hành tinh).
Có những con đường nối các cặp thị trấn ở Zork. Nếu có đường nối thị trấn $P$ và $Q$ thì cũng có đường nối thị trấn $P'$ và $Q'$, trong đó $P'$ là đối cực của $P$ và $Q'$ là đối cực của $Q$. Ngoài ra, các con đường không cắt nhau và đối với hai thị trấn $P$ và $Q$ bất kỳ, đều có thể đi từ $P$ đến $Q$ thông qua một số dãy đường.
Giá của *Kriptonita* bằng *Urghs* (đơn vị tiền tệ hành tinh) ở hai thị trấn nối với nhau bằng một con đường chênh lệch không quá 100 *Urghs*. Chứng minh rằng tồn tại hai thị trấn đối cực sao cho giá của *Kriptonita* ở những thị trấn này khác nhau không quá 100 *Urghs*.
Có những con đường nối các cặp thị trấn ở Zork. Nếu có đường nối thị trấn $P$ và $Q$ thì cũng có đường nối thị trấn $P'$ và $Q'$, trong đó $P'$ là đối cực của $P$ và $Q'$ là đối cực của $Q$. Ngoài ra, các con đường không cắt nhau và đối với hai thị trấn $P$ và $Q$ bất kỳ, đều có thể đi từ $P$ đến $Q$ thông qua một số dãy đường.
Giá của *Kriptonita* bằng *Urghs* (đơn vị tiền tệ hành tinh) ở hai thị trấn nối với nhau bằng một con đường chênh lệch không quá 100 *Urghs*. Chứng minh rằng tồn tại hai thị trấn đối cực sao cho giá của *Kriptonita* ở những thị trấn này khác nhau không quá 100 *Urghs*.