adplus-dvertising
frame-decoration

Question

Computational complexity of derangements is of __________

a.

NP-complete

b.

NP-hard

c.

NP

d.

P

Answer: (a).NP-complete

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).

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.

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?

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?

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?

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?

Q. A fair coin is tossed 15 times. Determine the probability in which no heads turned up.

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)

Q. Determine the probability when a die is thrown 2 times such that there are no fours and no fives occur?

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.

Q. By the expression \(\left(\frac{x}{3} + \frac{1}{x}\right)^5\), evaluate the middle term in the expression.

Q. Evaluate the expression (y+1)⁴ – (y-1)⁴.

Q. Find the coefficient of x⁷ in (x+4)⁹.

Q. Determine the 7th term in the expansion of (x-2y)¹².

Q. What is the middle term in the expansion of (x/2 + 6y)⁸?

Q. Calculate the value of ⁸C₅.

Q. In how many ways can you select 9 cupcakes from a box containing 17 cupcakes?

Q. How many 4-digit numbers can be formed by using 2, 4, 6, 8, 10, 12 without repetition of digits?

Q. What is the coefficient of x⁹ in the expansion of (x+5)¹⁴?

Q. Determine the independent term of x⁷ in the expansion of (3x² + 4)¹².