Question
The class NP-complete includes problems that are:
Solution
As hard as the hardest problems in NP.
Pipe ‘A’ takes 20 minutes to fill a tank. Pipe ‘B’ takes 35 minutes to empty the same tank. If pipe ‘B’ is opened 17 minutes after pipe ‘A...
Pipe ‘A’ takes 24 hours to fill a tank. Pipe ‘B’ takes 72 hours to empty the same tank. If both are opened together, how long will it take to fi...
Pipe A and Pipe B could fill a tank together in 18 hours and 12 hours respectively, while pipe C could empty it in 9 hours. If both inlet pipes are ope...
‘P’ and ‘Q’ can do a piece of work in 12 days and 18 days, respectively. ‘P’ started working alone and was replaced by ‘Q’ after 4 days....
Pipe 'X' takes 50 minutes to fill the tank by itself, while Pipe 'Y' can fill it in 30 minutes on its own. What is the time required for both pipes to f...
Pipes ‘A’ and ‘B’ together can fill a tank in 18 hours, while pipe ‘B’ alone can fill it in 36 hours. If pipe ‘C’ takes 12 hours less th...
- Pipes ‘M’ and ‘N’ alone can fill a tank in 14 minutes and 21 minutes, respectively, while pipe ‘O’ can empty the same tank in 42 minutes. If al...
- Tap 'A' can fill a tank 'X' in 12 minutes while it takes 18 minutes when there is a leakage tank 'Y'. If tap 'B' is 33(1/3)% less efficient than tap 'A', t...
The efficiencies of two inlet pipes, 'P' and 'Q', are in the ratio of 3:5, respectively. When both pipes are open together, the tank is filled in 16 hou...
- Tap 'A' can fill a tank 'X' in 18 minutes while it takes 27 minutes when there is a leakage tank 'Y'. If tap 'B' is 33(1/3)% less efficient than tap 'A', t...
Relevant for Exams:
