Stable Marriage Problem Multiple choice Questions and Answers (MCQs)

YOU CAN DOWNLOAD 200+ SUBJECTS PDF BOOK FOR COMPETITIVE EXAMINATIONS

CLICK HERE TO DOWNLOAD

Stable Marriage Problem Multiple choice Questions and Answers (MCQs)

Question 6 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
How many 2*2 matrices are used in this problem?
A
1
B
2
C
3
D
4
Question 6 Explanation: 
Two 2*2 matrices are used. One for men representing corresponding woman and ranking and the other for women.

Question 7 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
What happens when a free man approaches a married woman?
A
She simply rejects him
B
She simply replaces her mate with him
C
She goes through her preference list and accordingly, she replaces her current mate with him
D
She accepts his proposal
Question 7 Explanation: 
If the preference of the man is greater, she replaces her current mate with him, leaving her current mate free.

Question 8 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
In case of stability, how many symmetric possibilities of trouble can occur?
A
1
B
2
C
4
D
3
Question 8 Explanation: 
Possibilities- There might be a woman pw, preferred to w by m, who herself prefers m to be her husband and the same applies to man as well.

Question 9 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
Consider the following ranking matrix.
A
W2 replaces M1 with M2
B
W2 rejects M2
C
W2 accepts both M1 and M2
D
W2 rejects both M1 and M2
Question 9 Explanation: 
W2 is married to M1. But the preference of W2 has M2 before M1. Hence, W2 replaces M1 with M2.

Question 10 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
Consider the following ranking matrix.
A
W1
B
W2
C
W3
D
All three
Question 10 Explanation: 
M3 will approach W3 first. Since W3 is married and since her preference list has her current mate before M3, she rejects his proposal.

There are 10 questions to complete.