Engineering, 10.06.2020 17:57 VamL6008

A set of Pokemon cards consists of n different cards. The cards are sold as different sizedrandomly selected packs. Each pack is a subset of the set of Pokemon cards. There arem suchpacks. You happen to know which cards were placed in which packs. You want to select aminimum set of packs such that you will get at least one of every every card in the set.1. Show this problem is in NP.2. Give a verification algorithmfor this problem.3. Prove your algorithm is correct.4. The Vertex Cover problem is already known to be NP-complete. We can show thatPokemon is NP-complete by reducing Vertex Cover to Pokemon. a) Give a reduction from Vertex Cover to Pokemon. The reduction takesinput to Vertex Cover and converts it into input to Pokemon. b) Prove your reduction is correct.

Answers: 1

Show answers

Another question on Engineering

Engineering, 04.07.2019 18:10

Apump is used to circulate hot water in a home heating system. water enters the well-insulated pump operating at steady state at a rate of 0.42 gal/min. the inlet pressure and temperature are 14.7 lbf/in.2, and 180°f, respectively; at the exit the pressure is 60 lbf/in.2 the pump requires 1/15 hp of power input. water can be modeled as an incompressible substance with constant density of 60.58 lb/ft3 and constant specific heat of 1 btu/lb or. neglecting kinetic and potential energy effects, determine the temperature change, in °r, as the water flows through the pump.

Answers: 1

Answer

Engineering, 04.07.2019 18:10

Ajournal bearing has a journal diameter of 3.250 in with a unilateral tolerance of 20.003 in. the bushing bore has a diameter of 3.256 in and a unilateral tolerance of 0.004 in. the bushing is 2.8 in long and supports a 700-lbf load. the journal speed is 900 rev/min. find the minimum oil film thickness and the maximum film pressure for both sae 20 and sae 20w-30 lubricants, for the tightest assembly if the operating film temperature is 160°f. a computer code is appropriate for solving this problem.

Answers: 3

Answer

Engineering, 04.07.2019 18:10

An air compression refrigeration system is to have an air pressure of 100 psia in the brine tank and an allowable air temperature increase of 60°f for standard vapor compression cycle temperatures of 77 f entering the expansion cylinder and 14 f entering the compression cylinder, calculate the coefficient of performance a. 2.5 b 3.3 c. 4.0 d. 5.0

Answers: 3

Answer

Engineering, 04.07.2019 18:20

Vibration monitoring this technique uses the noise or vibration created by mechanical equipment and in seme cases by plant systems to detemine their actual condtion. a)- true b)- false

Answers: 2

Answer

You know the right answer?

A set of Pokemon cards consists of n different cards. The cards are sold as different sizedrandomly...

Questions