Trong một vương quốc có 100 thành phố. Giữa hai thành phố bất kỳ có một đường bay thẳng (theo cả hai chiều). Giá vé của mỗi chuyến bay là một số dương (không nhất thiết phải nguyên) đồng tiền vàng. Thêm vào đó giá vé chiều đi và chiều về giữa hai thành phố là như nhau. Biết rằng, giá vé trung bình của tất cả các đường bay là 1 đồng tiền vàng. Một khách du lịch muốn đi thăm m...
Đọc tiếp
Trong một vương quốc có 100 thành phố. Giữa hai thành phố bất kỳ có một đường bay thẳng (theo cả hai chiều). Giá vé của mỗi chuyến bay là một số dương (không nhất thiết phải nguyên) đồng tiền vàng. Thêm vào đó giá vé chiều đi và chiều về giữa hai thành phố là như nhau. Biết rằng, giá vé trung bình của tất cả các đường bay là 1 đồng tiền vàng. Một khách du lịch muốn đi thăm m thành phố bất kì bằng m chuyến bay, bắt đầu và kết thúc từ thành phố anh ta sống (là một trong m thành phố) nhưng chỉ tiêu tối đa là m đồng tiền vàng. Hỏi người khách du lịch có thể luôn thực hiện được kế hoạch của mình không nếu a) m = 99; b) m = 100?
