Một số bài tập hình học tổ hợp. Mn giúp em với ạ!
1. cho 2005 điểm trên mặt phẳng. cmr: tồn tại 1 hình vuông chứa đúng 100 điểm trong các ddiemr đã cho.
2. trên mặt phẳng cho 20 điểm. Người ta nối 1 số cặp điểm trong 20 điểm này lại với nhau sao cho với 3 điểm bấy kì trong chúng luôn tồn tại ít nhất 2 điểm k đc nối vs nhau. cmr: số đoạn
thẳng tạo thành k vượt quá 100.
3. Bên trong 1 đa giác lồi có 1 số điểm phân biệt. cmr có thể chia đa giác đó thành những đa giác lồi nhỏ mà mỗi đã giác lồi chứa 1 điểm trong cá điểm đã cho.
4. Cho hữu hạn hình vuông. cmr: có thể cắt mỗi hình vuông thành hữu hạn mảnh mà từ các mảnh nhạn đc ta có thể ghép thành 1 hình vuông.
@Akai Haruma, @Nguyễn Việt Lâm, @Trần Thanh Phương, Nguyễn Lê Phước Thịnh, Nguyễn Ngô Minh Trí,
?Amanda?, Nguyễn Trúc Giang, Duong Le
mn giúp em vs ạ, thanks nhiều!