Bài toán này cũng lâu lắm rồi (cũ) đó các bạn, nhưng hình như trên diễn đàn này chưa có , mình gởi các bạn nhé. Biết đâu từ bài toán này trong dịp tết bạn sẽ tìm được con đường ngắn nhất đến nhà bạn bè.
Một khu phố hình vuông có cạnh 1 km , được chia thành 100 lô đều nhau (mỗi cạnh hình vuông là 10 lô nhà) và giữa các lô nhà này là một con đường. Nói chung mô hình khu phố có dạng bàn cờ và đường đi là các đường trên bàn cờ.
Tại hai đỉnh đối nhau của hình vuông (khu phố) người ta muốn tìm một con đường đi bộ ngắn nhất.
Theo các bạn con đường đó sẽ đi như thế nào?
Đường đi ngắn nhất
Bắt đầu bởi minhthinh, 20-01-2006 - 23:05
#1
Đã gửi 20-01-2006 - 23:05
#2
Đã gửi 25-01-2006 - 22:09
ý bác hỏi gì vậy?
Tìm đường ngắn nhất giữa hai nhà bất kì hay là ở hai nhà ở hai đỉnh đối diện.
Tìm đường ngắn nhất giữa hai nhà bất kì hay là ở hai nhà ở hai đỉnh đối diện.
Không có cái gì là sai!
Không có cái gì là đúng!
Cái gì đúng? Cái gì sai?
Không có cái gì là đúng!
Cái gì đúng? Cái gì sai?
#3
Đã gửi 11-02-2006 - 03:35
theo tui thì con đường ngắn nhất sẽ là 2 con đường bao quanh, ngoài r a còn có rất nhiều đường nữa nhưng tui không biết diễn đạt thế nào nữa. Tui vừa nghĩ ra một mẹo để đánh lừa các bạn trong bài này, nếu không nói là đi bộ thì con đường nào sẽ là con đường nhanh nhất đến 2 đỉnh của hình vuông đó. Hêhê
Thông Minh Là Do Học Mà Có, Thiên Tài Là Do Kiên Trì Mà Ra
#4
Đã gửi 25-02-2006 - 22:07
Bài toán chỉ yêu cầu tìm một đường đi ngắn nhất, nói như bác thì đó đâu phải là một đường ngắn nhất nữa đâu, suy nghĩ thêm chút nữa nha.
2 người đang xem chủ đề
0 thành viên, 2 khách, 0 thành viên ẩn danh