Đến nội dung

Hình ảnh

mot bai hình học tổ hợp .......?//


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

#1
frazier

frazier

    Trung sĩ

  • Thành viên
  • 107 Bài viết
Một nước có 80 sân bay mà khoảng cách giữa 2 sân bay nào cũng khác nhau. Mỗi máy bay nào cất cánh và bay đến sân bay nào gần nhất. Chứng minh rằng bất kì sân bay nào cũng không thể có qua 5 máy bay bay dến.

#2
THC

THC

    Binh nhất

  • Thành viên
  • 23 Bài viết

Một nước có 80 sân bay mà khoảng cách giữa 2 sân bay nào cũng khác nhau. Mỗi máy bay nào cất cánh và bay đến sân bay nào gần nhất. Chứng minh rằng bất kì sân bay nào cũng không thể có qua 5 máy bay bay dến.

Bạn ơi, cố gắng diễn đạt cho nó rõ ràng, chính xác nhé. Viết thế này mới đúng nè:
Một nước có 80 sân bay. Khoảng cách giữa các sân bay đôi một khác nhau. Mỗi máy bay sau khi cất cánh chỉ được phép bay đến sân bay gần nhất. Chứng minh rằng bất kì sân bay nào cũng không thể có quá 5 máy bay bay đến từ các sân bay khác nhau.

Theo mình giải thế này:
Giả sử có SB nào đó có 6 máy bay đến từ các SB khác nhau. Như vậy có ít nhất 6 đoạn thẳng hôi tụ tại SB đó. Và sẽ có 1 góc nào đó nhỏ hơn hay bằng 60 độ. Do đó trong 2 đoạn thẳng là 2 cạnh của góc sẽ có 1 đoạn lớn hơn hay bằng cạnh đối diện đối diện với góc đó. Suy ra đoạn đó không phải là ngắn nhất...

Bây giờ đố lại thế này:
Một nước có 80 sân bay. Khoảng cách giữa các sân bay đôi một khác nhau. Mỗi máy bay sau khi cất cánh KHÔNG được phép bay đến sân bay gần nhất. Hỏi có nhiều nhất bao nhiêu máy bay đến từ các SB khác nhau có thể bay đến 1 SB nào đó.

Bài viết đã được chỉnh sửa nội dung bởi THC: 15-07-2009 - 12:18





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

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