Question: A mathematics assignment problem in which each element from one set is matched with one and only one element from another set is often referred
A mathematics assignment problem in which each element from one set is matched with one and only one element from another set is often referred to as a "marriage" problem. Mathematical Social Sciences (May 2014) considered the following marriage problem. After passing their preliminary exams, doctoral students in a Ph.D. program are each assigned to a professor for research assistance. Each professor can accept only one additional student per year. Suppose there are three students, a, b, and c, who have passed their preliminary exams and three professors, A, B, and C. Also suppose that professor A prefers student a, professor B prefers student b, and professor C prefers student c.
a. If the assignment is made at random, what are the chances that the preferred matches occur?
b. If the assignment is made at random, what are the chances that professor A is matched with student a?
c. If the assignment is made at random, what are the chances that none of the professors are matched with their preferred student?
Step by Step Solution
3.47 Rating (163 Votes )
There are 3 Steps involved in it
The total numbers of cases that can be made are as follows aA bB cC aA cB bC aB cA bC aB bA ... View full answer
Get step-by-step solutions from verified subject matter experts
Document Format (1 attachment)
1381-M-S-S-D(5741).docx
120 KBs Word File
