5 lines
702 B
TeX
5 lines
702 B
TeX
Seja \( S \) um conjunto de \( n \) intervalos sobre a reta real \( ([l_0, r_0], [l_1, r_1], \ldots, [l_{n-1}, r_{n-1}]) \), de modo que, para todo intervalo \( [l_i, r_i] \), temos \( l_i \le r_i \).
|
|
|
|
Dizemos formalmente que um intervalo \( a = [l, r] \) \textbf{cobre} outro intervalo \( b = [l', r'] \) quando \( l \le l' \) e \( r \ge r' \).
|
|
|
|
O objetivo é encontrar o menor subconjunto \( S' \subseteq S \) tal que todo intervalo pertencente ao conjunto original \( S \) seja coberto por, pelo menos, um intervalo pertencente a \( S' \). Em outras palavras, você deve selecionar a quantidade mínima de intervalos de \( S \) que, juntos, sejam capazes de conter todos os demais intervalos dados. |