Chưa có bài trả lời

[QUANVU]

Cho S là một tập hữu hạn các điểm trong mặt phẳng.Một "phân chia tuyến tính " của S là 1 cặp khống sắp xếphttp://dientuvietnam.net/cgi-bin/mimetex.cgi?\{A,B\} là các tập con của S,sao cho http://dientuvietnam...mimetex.cgi?A,B nằm trong 2 nửa mặt phẳng đối nhau có bờ là 1 đường thẳng tạo bởi 2 điểm trong S(http://dientuvietnam...mimetex.cgi?A,B có thể là tập rỗng).Gọi http://dientuvietnam...mimetex.cgi?L_S là số "phân chia tuyến tính" của S.Với mỗi ,tìm

The 67th William Lowell Putnam Mathematical Competition 2006