Question

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.

Answer 1

Answer:

Based on the current information, the last man remaining unmarried will be a choice between two

Jason marries Anna

Matt marries Elizabeth

Kevin marries Barbara

Larry marries Diane

Carol can marry either Nick or Oscar

Step-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. Anna

2. Barbara

3. Carol

4. Diane

5. Elizabeth

We 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. Jason

2. Larry

3. Matt

4. Kevin

5. Oscar

6. Nick

And 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 ,M

Options for B : K, L

Options for C : J, N , O

Options for D : J, L , N , O

Options for E : J, M

As we can see , no one else wants Kevin other than Barbara so :

Kevin marries Barbara

Moving 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 Diane

Carol 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 Anna

Now 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 Diane

Now in the end, Carol can either choose between Nick or Oscar.

If she chooses Nick to marry, Oscar is left single

If she chooses Oscar to marry, Nick is left single.