# Stable Marriage Problem Multiple choice Questions and Answers (MCQs)

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