*Chú ý:điểm nguyên là điểm mà các tọa độ của nó điều là số nguyên.
BÀI 1: Cho C là đa giác lồi.Nó được gọi là "đa giác đẹp", nếu như ngoài các đỉnh ra
,không còn điểm nào khác là các điểm nguyên.
Tìm số cạnh lớn nhất có thể có của một "đa giác đẹp"?
BÀI 2: Một bảng vuông gồm 1999x1999 ô với mỗi ô có chứa một hoặc không hòn đá.Tìm số bé nhất các hòn đá xếp trong bảng đã cho khi chọn một ô trống bất kỳ ,thì tổng số các hòn đá trong hàng và cột tương ứng với ô trống này ít nhất là 1999.
một số bài toán về hình học tổ hợp
Bắt đầu bởi mai quoc thang, 07-05-2008 - 16:07
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh