Q:

Suppose that there are five young women and six young men on an island. Each woman is willing to marry some of the men on the island and each man is willing to marry any woman who is willing to marry him. Suppose that Anna is willing to marry Jason, Larry, and Matt; Barbara is willing to marry Kevin and Larry; Carol is willing to marry Jason, Nick, and Oscar; Diane is willing to marry Jason, Larry, Nick, and Oscar; and Elizabeth is willing to marry Jason and Matt.

Accepted Solution

A:
Answer:Based on the current information, the last man remaining unmarried will be a choice between twoJason marries AnnaMatt marries ElizabethKevin marries BarbaraLarry marries DianeCarol can marry either Nick or OscarStep-by-step explanation:The basic method to sort which woman will be marrying which man is simple.We have to extract the choice by comparing choices of each woman side by side and then selecting the least common one and hence sorting one by one.First, let's name all the women and men 1. Anna2. Barbara3. Carol4. Diane5. ElizabethWe will refer to them with the initial letter of their name . A for Anna, B for Barbara, C for Carol, D for Diane, E for Elizabeth.The men :1. Jason2. Larry3. Matt4. Kevin5. Oscar6. NickAnd they will be referred as J for Jason, L for Larry, M for Matt, K for Kevin, O for Oscar  and N for Nick.Options for A : J , L ,MOptions for B : K, LOptions for C : J, N , OOptions for D : J, L , N , OOptions for E : J, MAs we can see , no one else wants Kevin other than Barbara so :Kevin marries BarbaraMoving onwards:Elizabeth can marry either Jason or Matt, Meanwhile Anna can marry either Jason , Larry or Matt  Hence,Matt marries Eilzabeth as Anna has two more choices still which are Jason and Larry.Further, seeing the options for Carol and DianeCarol can marry either Jason, Nick or Oscar while Diane can marry Larry as well as Jason , Nick and Oscar We can select Jason as the match for Anna as Larry is also a choice for Diane.Hence, Jason marries AnnaNow we are left with Larry , Nick and Oscar.Since Carol can only decide from Nick and Oscar but Diane can decide from Larry, Nick and Oscar. Larry is the ideal option for Diane so, Larry marries DianeNow in the end, Carol can either choose between Nick or Oscar.If she chooses Nick to marry, Oscar is left singleIf she chooses Oscar to marry, Nick is left single.