... phép lấy bao lồi tập hợp để giải toán hình học tổ hợplà phương pháp hữu hiệu Trước hết xin nhắc lại khái niệm bao lồi tập hợp: Cho tập hợp D, tập hợp lồi nhỏ chứa D gọi bao lồi tập hợp D Nói cách ... A1, A2,…,An tập hợp lồi A1 A2 … An tập hợp lồi Chú ý: Hợp hai hợp lồi A B chưa tập hợp lồi Chứng minh a): Lấy tùy ý a,b A B số thực tùy ý cho Do A,B tập hợp lồi mà a, b A ... dạng tỏ rõ hiệu nhiều toán hình học tổ hợp như: toán tô màu, toán tính số lượng đối tượng hình, toán tìm giá trị nhỏ lớn hình học tổ hợp, toán cắt ghép hình, toán phủ bàn cờ… Các thí dụ minh hoạ...