Đến nội dung

Hình ảnh

một số bài toán về hình học tổ hợp

- - - - -

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

#1
mai quoc thang

mai quoc thang

    Thắng yêu Dung

  • Thành viên
  • 251 Bài viết
*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.

#2
ctlhp

ctlhp

    Đức Thành

  • Thành viên
  • 375 Bài viết
bài 1 ko hiểu hỏi j` chắc là ko có điểm nguyên trên cạnh or nằm trong. thế thì $ n=4$ hình vuông đơn vị, CM= định lý Pick. bài 2 thì thấy hơi phê, đoán ý là $ n=4k-1$ nhưng ko thấy đường đi nc bước lắm, ai có cao kiến ko?




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

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