Đến nội dung

Hình ảnh

Tìm bậc nhỏ nhất của đa thức mà đồ thị của nó chia mặt phẳng thành hai miền mà mỗi miền chứa các điểm cùng màu

- - - - -

  • Please log in to reply
Chưa có bài trả lời

#1
Minhnksc

Minhnksc

    Sĩ quan

  • Điều hành viên OLYMPIC
  • 302 Bài viết

Cho một tập hữu hạn n điểm trong hệ tọa độ Oxy. Tập điểm này được gọi là "thích hợp" nếu mỗi điểm thuộc nó được tô bởi một trong hai màu xanh hoặc đỏ; mỗi điểm được tô bởi một màu. Tìm k nhỏ nhất sao cho với mọi tập điểm thích hợp gồm n điểm đều tồn tại đa thức mà đồ thị của nó mặt phẳng thành hai miền sao cho hai điểm bất kì nằm trên cùng một miền thì cùng màu. 

 

P/s: Hình như bài này của bên Nga; mình thấy hay nên post.


Sống khỏe và sống tốt :D





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

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