Bưu tá viên phải đi theo đường nào?

Người bưu tá ở một bưu cục thường phải phát thư từ, bưu kiện, báo chí đến các địa phương lân cận một trạm bưu điện nào đó ví dụ như trình bày ở hình 1. Hằng ngày ông ta xuất phát từ trạm bưu điện đặt tại điểm O, đi qua hết các đoạn đường lớn, đường ngang ngõ tắt để phân phát tới các bưu điện.

Để giảm bớt việc đi lặp lại nhiều lần một đoạn đường, người bưu tá phải nghĩ cách để tìm ra đường ngắn nhất. Trên thực tế, đó chính là vấn đề vẽ một nét. Điểm khởi đầu và điểm kết thúc đều là trạm bưu điện (điểm O). Dựa vào nguyên lí giải bài toán vẽ một nét, không đi lặp lại con đường nhiều lần, thì trên hình vẽ này tối đa chỉ phải có 2 điểm lẻ.

Nhưng trên hình vẽ này lại có bốn điểm A, C, E, G là các điểm lẻ nên để trên lộ trình không đi lặp lại một đoạn đường nào là không thể được. Thế nhưng cũng có thể chọn cách đi nào đó mà sự lặp lại là ít nhất.

Cách thứ nhất: Theo hình 1 ta sẽ vẽ tuyến đường đi như ở hình 2. Nếu ta vẽ thêm một vài đoạn mới vào hình vẽ trên. Nếu tính cả những đoạn mới vẽ thì mỗi điểm lẻ trên hình vẽ trở thành điểm chẵn, do đó có thể vẽ bằng một nét. Cách vẽ là: O → B → C → G → A → B → C → D → E → F → O. Theo cách vẽ này ở những đoạn có vẽ thêm là đoạn đường phải lặp lại. Nhưng cách đi này đã là tốt nhất chưa? Chưa, vì trong ABCGA độ dài các đoạn trùng lặp lại dài hơn các đoạn khác.

Cách đi thứ hai: Ta xoá các đoạn AB, BC, CG ở hình 2 nhưng lại vẽ thêm A, G như hình 3. Tuy hình này không thể không có sự trùng lặp bằng một nét, nhưng đoạn vẽ thêm nghĩa là đoạn đi trùng lặp lại ngắn hơn. Bây giờ cách đi sẽ là O → A → C → D → E → G → A → G → C → D → E → F → O.

Rõ ràng so với cách thứ nhất, cách thứ hai giảm bớt số đoạn trùng lặp, đây là cách đi trùng lặp có đoạn đường đi ngắn nhất. Đây là cách đi mà trong lộ trình phần trùng lặp không vượt quá phần không trùng lặp.

Vì sao giấy gói hàng (giấy bao xi măng) lại bền như vậy?

Chắc các bạn thường thấy ở các công trường xây dựng người ta chất các bao xi măng thành đống. Xi măng được đóng bao kín trong những bao làm bằng giấy...

Có phải rắn thè lưỡi ra để doạ người không?

Hầu hết tất cả các loài rắn đều có một cái lưỡi đỏ tươi và lại phân nhánh, còn được gọi là "xà tín".

Vì sao nói nước ngọt là nguồn tài nguyên thiên nhiên vô cùng quí báu?

Thế giới mà chúng ta sinh sống khắp nơi đều có sông ngòi, hồ biển, nước mưa và băng tuyết… Hễ mở vòi nước ra là đã có nước sạch. Nước tồn tại ở khắp...

Tại sao vỏ cây bạch dương lại có màu trắng?

Những ai đến khu rừng lớn ở Đông Bắc sẽ bị cuốn hút bởi những rừng cây bạch dương thẳng tắp: với thân cây màu trắng, thêm vào đó có vô số những chiếc...

Vì sao nói Mặt Trời là hằng tinh phổ thông?

Mặt Trời là thiên thể mà ta quen thuộc nhất. Nó là thiên thể trung tâm của hệ Mặt Trời, khối lượng đạt 2 tỉ tỉ tỉ tấn, nhiều hơn 33 vạn lần khối lượng...

Tại sao có một số loài cá ở biển sâu lại có thể phát sáng?

Có một số cá biển, đặc biệt là loài cá sống ở trong biển sâu có ánh sáng tương đối yếu, thường sẽ phát ra ánh sáng chói lọi.

Vì sao vệ tinh khí tượng địa tĩnh có thể dự báo thời tiết?

Vệ tinh khí tượng địa tĩnh chuyển động quanh Trái đất với cùng một chu kỳ Trái đất tự quay, tức là chuyển động đồng bộ với Trái đất. Cho nên, khi ở...

Vì sao trước khi xây dựng nhà máy phải đánh giá môi trường chung quanh?

Cùng với sự phát triển nhanh chóng của kinh tế thế giới, nước, đất đai và không khí các nước đều bị ô nhiễm nghiêm trọng. Môi trường bị ô nhiễm gây...

Vì sao thịt muối lại có màu đỏ?

Các loại thực phẩm bằng thịt như giăm bông, lạp xường, thịt muối đều có màu đỏ tươi. Màu đỏ này do đâu mà có? Đó là chất tiết ra chính từ trong thịt.