Computational complexity of derangements is of __________ – McqOptions

MCQOPTIONS

1.	Computational complexity of derangements is of __________
A.	NP-complete
B.	NP-hard
C.	NP
D.	P
Answer» B. NP-hard

Discussion

No Comment Found

Related MCQs

Determine the average of all four digit numbers that can be made using all the digits 2, 3, 5, 7 and 11 exactly once?
What is the sum of all 6 digit numbers which can be formed using the digits 2, 3, 5, 6 and 9 exactly once?
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?
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.
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).
Computational complexity of derangements is of __________
There are 7 groups in a picnic who has brought their own lunch box, and then the 7 lunch box are exchanged within those groups. Determine the number of ways that they can exchange the lunch box such that none of them can get their own.
Farhan has received 9 gifts from 9 different people. In how many ways can Farhan receives the gifts such that no one gives him real gifts?
A nursery teacher has 5 pencil boxes to give out to her five students. Determine the probability that at least one student gets their name tag?
Determine the number of derangements of (2, 4, 6, 1, 3, 5) that end with integer 2, 4 and 6 in some order?