Question
a.
NP-complete
b.
NP-hard
c.
NP
d.
P
Posted under Discrete Mathematics
Engage with the Community - Add Your Comment
Confused About the Answer? Ask for Details Here.
Know the Explanation? Add it Here.
Q. Computational complexity of derangements is of __________
Similar Questions
Discover Related MCQs
Q. There are 5 different-colored boxes in a room each with a distinct cover. Find out the number of ways so that these covers can be put on the boxes such that none of the boxes can have right covers on it? (Assume that all the covers must be on the boxes).
View solution
Q. A postman can put 12 letters into their respective envelopes such that exactly 5 will go into the right envelope. Find the number of ways of doing this work.
View solution
Q. Determine the number of ways In a single competition a singing couple from 5 boys and 5 girls can be formed so that no girl can sing a song with their respective boy?
View solution
Q. What is the sum of all 6 digit numbers which can be formed using the digits 2, 3, 5, 6 and 9 exactly once?
View solution
Q. Determine the average of all four digit numbers that can be made using all the digits 2, 3, 5, 7 and 11 exactly once?
View solution
Q. In a blindfolded game, a boy can hit the target 8 times out of 12. If he fired 8 shots, find out the probability of more than 4 hits?
View solution
Q. A fair coin is tossed 15 times. Determine the probability in which no heads turned up.
View solution
Q. When a programmer compiles her code there is a 95% chance of finding a bug every time. It takes three hours to rewrite her code when she finds out a bug. Determine the probability such that she will finish her coding by the end of her workday. (Assume, a workday is 7 hours)
View solution
Q. Determine the probability when a die is thrown 2 times such that there are no fours and no fives occur?
View solution
Q. In earlier days, there was a chance to make a telephone call would be of 0.6. Determine the probability when it could make 11 successes in 20 attempts of phone call.
View solution
Q. By the expression \(\left(\frac{x}{3} + \frac{1}{x}\right)^5\), evaluate the middle term in the expression.
View solution
Q. Evaluate the expression (y+1)⁴ – (y-1)⁴.
View solution
Q. Find the coefficient of x⁷ in (x+4)⁹.
View solution
Q. Determine the 7th term in the expansion of (x-2y)¹².
View solution
Q. What is the middle term in the expansion of (x/2 + 6y)⁸?
View solution
Q. Calculate the value of ⁸C₅.
View solution
Q. In how many ways can you select 9 cupcakes from a box containing 17 cupcakes?
View solution
Q. How many 4-digit numbers can be formed by using 2, 4, 6, 8, 10, 12 without repetition of digits?
View solution
Q. What is the coefficient of x⁹ in the expansion of (x+5)¹⁴?
View solution
Q. Determine the independent term of x⁷ in the expansion of (3x² + 4)¹².
View solution
Suggested Topics
Are you eager to expand your knowledge beyond Discrete Mathematics? We've curated a selection of related categories that you might find intriguing.
Click on the categories below to discover a wealth of MCQs and enrich your understanding of Computer Science. Happy exploring!