Đến nội dung

Hình ảnh

Đường đi ngắn nhất

- - - - -

  • Please log in to reply
Chủ đề này có 3 trả lời

#1
minhthinh

minhthinh

    Hạ sĩ

  • Thành viên
  • 78 Bài viết
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?

#2
Ghét Toán

Ghét Toán

    Binh nhất

  • Thành viên
  • 24 Bài viết
ý 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.
Không có cái gì là sai!
Không có cái gì là đúng!
Cái gì đúng? Cái gì sai?

#3
mathematics_tholit2006

mathematics_tholit2006

    Binh nhất

  • Thành viên
  • 27 Bài viết
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
minhthinh

minhthinh

    Hạ sĩ

  • Thành viên
  • 78 Bài viết
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.




1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh