Jump to content

Photo

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
No replies to this topic

#1
Minhnksc

Minhnksc

    Sĩ quan

  • Điều hành viên OLYMPIC
  • 302 posts

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





1 user(s) are reading this topic

0 members, 1 guests, 0 anonymous users