我最近遇到了一个有趣的问题，我认为我以前没见过这里的问题：
给定一组有限的不相交闭区间I 1 ，I 2 ，...，I n ，构造覆盖I = U（i 1 I 1 + i 2 I 2 + ... + i n < / sub> I n ）其中联合取代非负整数的所有可能序列（i 1 ，...，i n ） 。这里，两个区间的总和在字面上意味着来自任一组的元素总和。
为简单起见，我们可以假设每个I k 的端点都是正整数。
问题是确定，给定另一个区间X = [a，b]（对于一些正整数a，b），X是否完全包含在I内。