Cho 30 điểm trong mặt phẳng, không có 3 điểm nào thẳng hàng. Chứng minh có thể vẽ được 10 đa giác không giao nhau có các đỉnh là các điểm đã cho.
Cho 30 điểm không thẳng hàng. CMR có thể vẽ được 10 đa giác không giao nhau có các đỉnh là các điểm đã cho.
Bắt đầu bởi thanhan2003, 01-01-2018 - 13:42
#1
Đã gửi 01-01-2018 - 13:42
#2
Đã gửi 01-01-2018 - 20:38
Cho 30 điểm trong mặt phẳng, không có 3 điểm nào thẳng hàng. Chứng minh có thể vẽ được 10 đa giác không giao nhau có các đỉnh là các điểm đã cho.
chung điểm có gọi là giao nhau ko bn
nếu ko thì
ta vẽ 10 tam giác có đỉnh đôi một khác nhau
giả sử vẽ kiểu gì cũng có ít nhất cũng có 2 tam giác giao nhau
gọi là ABC và MNP từ 6 điểm A,,B,C,M,N,P luôn có thể vẽ đc 2 tam giác ko giao nhau
=> luôn vẽ đc
Người ta không mắc sai lầm vì dốt mà là vì tưởng là mình giỏi
2 người đang xem chủ đề
0 thành viên, 2 khách, 0 thành viên ẩn danh