![subject](/tpl/images/cats/mat.png)
Mathematics, 20.11.2019 17:31 trvptrav
In the hitting set problem, we are given a family of finite integer sets {s1, s2, . . , sn} and a budget b, and we wish to find an integer set h of size ≤ b which intersects every si , if such an h exists. in other words, we want h ∩ si 6= ∅ for all i. show that the hitting set problem is np-complete.
![ansver](/tpl/images/cats/User.png)
Answers: 1
![](/tpl/images/ask_question.png)
![](/tpl/images/ask_question_mob.png)
Another question on Mathematics
![question](/tpl/images/cats/mat.png)
Mathematics, 21.06.2019 17:30
Mickey needs to cut pieces of ribbon that are each 1 meter long tie onto balloons. if he has 8 pieces of ribbon that are each 1 dekameter long. how many 1 meter pieces of ribbon can he cut
Answers: 1
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 21.06.2019 19:40
Which of the binomials below is a factor of this exression? 16x^2+40xy+25y^2 a.4x-5y b. 2x-5y c.4x+5y d.2x+5y
Answers: 2
![question](/tpl/images/cats/mat.png)
You know the right answer?
In the hitting set problem, we are given a family of finite integer sets {s1, s2, . . , sn} and a b...
Questions
![question](/tpl/images/cats/himiya.png)
Chemistry, 07.03.2021 22:30
![question](/tpl/images/cats/mat.png)
Mathematics, 07.03.2021 22:30
![question](/tpl/images/cats/istoriya.png)
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 07.03.2021 22:30
![question](/tpl/images/cats/mkx.png)
![question](/tpl/images/cats/biologiya.png)
Biology, 07.03.2021 22:30
![question](/tpl/images/cats/geografiya.png)
![question](/tpl/images/cats/obshestvoznanie.png)
Social Studies, 07.03.2021 22:40
![question](/tpl/images/cats/mat.png)
Mathematics, 07.03.2021 22:40
![question](/tpl/images/cats/istoriya.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 07.03.2021 22:40
![question](/tpl/images/cats/mat.png)
Mathematics, 07.03.2021 22:40
![question](/tpl/images/cats/mat.png)
Mathematics, 07.03.2021 22:40
![question](/tpl/images/cats/en.png)
English, 07.03.2021 22:40
![question](/tpl/images/cats/mat.png)
Mathematics, 07.03.2021 22:40
![question](/tpl/images/cats/himiya.png)
Chemistry, 07.03.2021 22:40
![question](/tpl/images/cats/mat.png)
Mathematics, 07.03.2021 22:40
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 07.03.2021 22:40
![question](/tpl/images/cats/mat.png)
Mathematics, 07.03.2021 22:40