Mỗi đoạn thẳng trên trục Ox được mô tả bới hai giá trị [a, b]. Kí hiệu S là tập hợp n đoạn thẳng S = { [ai,bi], i = 1,2,...,n}. Xây dựng thuật toán tìm tập S* có nhiều phần tử nhất thuộc S sao cho các đoạn thẳng trong S* đôi một không có điểm chung.

Cảm ơn anh/ chị,