3种近似算法随机或确定性

如何解决3种近似算法随机或确定性

让3个彩色布套出现问题。给定M套{1 ... n}元素上三个大小为3的元素。换句话说，给定集合S1，S2，...，Sm，其中对于每个i，对于某些x，y，z∈{1，...，n}，Si = {x，y，z}。我想找到的是选择一组元素E⊆{1，...，n}，以便最大化包含E中恰好一个元素的集合的数量，即最大化| {i | Si∩ E | = 1} | 。一个解决方案可以使用3个近似多项式时间算法。

我正在考虑一种随机算法，可以保证近似比率或确定性比率。我有一些想法，但是我不确定如何真正实现它。任何帮助将不胜感激。