atolemdro

atolemdro

100% life from concentrate

You can scroll the shelf using and keys

the stable marriage problem

03/09/13 , , , , , , , , , ,

marriagehelp 8 people find a stable marriage by solving this brain teaser.  details via girls’ anglenumberplay:

Four single men and four single women decide they’d like to pair up into four married couples. They’d like to choose their partners in a way that ensures their marriages are stable: that is, there are no two people who would both rather be married to each other than their current partners.

In order to help make sure they enter into stable marriages, the men and women, when they first start dating, rank members of the opposite sex in order of preference. Charlotte, for example, prefers Bingley most of all, and then Darcy, Collins and finally Wickham.

The rankings of all four women can be summarized as follows.

Charlotte Elizabeth Jane Lydia
Bingley Wickham Bingley Bingley
Darcy Darcy Wickham Wickham
Collins Bingley Darcy Darcy
Wickham Collins Collins Collins

The men, of course, have preferences as well:

Bingley Collins Darcy Wickham
Jane Jane Elizabeth Lydia
Elizabeth Elizabeth Jane Jane
Lydia Lydia Charlotte Elizabeth
Charlotte Charlotte Lydia Charlotte

so based on the criteria, who should marry whom?  post the correct couples in the comments & talk a bit about how you figured it out.  also if you were single, would you ever take part in such an arrangement?

update: salute alima & jamal for getting the answer right. here’s a video breaking down the math behind the problem (also via girls’ angle).

more brain teasers: see if you can solve this math square | who is right? the professor or the student? | the integer called bleen | genius logic | einstein’s riddle

Advertisements

What do you think?

Please keep your comments polite and on-topic.

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

comments

Based on the criteria, the following couples would live happily ever after: Bingley-Jane, Collins-Charlotte, Darcy-Elizabeth, Wickham-Lydia

Alima Draughon

03/09/13

Jane-Bingley, Lydia-Wickham, Elizabeth-Darcy, Charlotte-Collins.

Jamal D. Ricks

03/09/13

Jane’s first choice is Bingley and Bingley’s first choice is Jane. That’s the only couple I see that should move forward into a relationship. There might possible be other pairs but I think they should be removed from the group and then they do a reshuffle. I don’t think any should marry before having a relationship though.

David L Ferguson

03/10/13

3 notes

  1. when shouldn’t you trust love? | atolemdro reblogged this and added:

    […] brain teasers: the stable marraige problem | see if you can solve this math square | who is right? the professor or the student? | the […]

  2. scrabble-inspired brain teaser | atolemdro reblogged this and added:

    […] brain teasers: when shouldn’t you trust love? | the stable marriage problem | see if you can solve this math square | who is right? the professor or the student? | the […]

  3. idyllic noise | atolemdro reblogged this and added:

    […] brain teasers: scrabble-inspired brain teaser | when shouldn’t you trust love? | the stable marriage problem | see if you can solve this math square | who is right? the professor or the student? | the […]

%d bloggers like this: