# YOU CAN DOWNLOAD 200+ SUBJECTS PDF BOOK FOR COMPETITIVE EXAMINATIONS

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

1 | |

2 | |

3 | |

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?

She simply rejects him | |

She simply replaces her mate with him | |

She goes through her preference list and accordingly, she replaces her current mate with him | |

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?

1 | |

2 | |

4 | |

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.

W2 replaces M1 with M2 | |

W2 rejects M2 | |

W2 accepts both M1 and M2 | |

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.

W1 | |

W2 | |

W3 | |

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.