Question
What is the definition of an NP-hard problem?
Solution
A problem that is at least as hard as the hardest problems in NP.
The efficiency ratio of workers A and B is 15:17. If both A and B collaboratively finish a task in 30 days, how long would it take for A to complete the...
Three Typists Axe, Wye and Zed working together 3 hours per day and can type 720 pages in 12 days. In a day Wye types as many pages more than Axe as Zed...
P alone can finish a piece of work ‘M’ in 12 days while Q takes 8 days to finish it alone. P, Q and R working together can finish the work ‘N’ w...
‘P’ and ‘Q’ can complete a project in 45 days and 60 days respectively while ‘P’, ‘Q’ and ‘R’ together can complete the same project...
Bharti, Chiku, and Diksha complete 30%, 40%, and 20% of a task in 6 days, 12 days, and 8 days, respectively. How many days will it take for them to coll...
‘n’ men working 16 hours a day can complete a work in 10 days while (2n – 4) men working 10 hours a day can complete the same work in ...
A man, a woman and a boy can do a work in 3, 2, 6 days respectively. How many children were required with 1 man and 1 woman to complete the same work in...
'Amit' alone can do some work in 15 days. 'Bunty' is 40% more efficient than 'Amit'. 'Amit' worked alone for 4 days and left. How much time (in days) do...
‘A’ and ‘B’ can do a piece of work in 17 days and 34 days, respectively. They started working together but ‘A’ left after 4 days. Find the t...
A, B and C alone can complete a work in 18, 32 and 24 days respectively. All of them started working together but after 3 days from start A left the job...
Relevant for Exams:
