Skip to content

Instantly share code, notes, and snippets.

@paultannenbaum
Last active March 31, 2017 20:39
Show Gist options
  • Select an option

  • Save paultannenbaum/417ea4fecb76bc8ea197 to your computer and use it in GitHub Desktop.

Select an option

Save paultannenbaum/417ea4fecb76bc8ea197 to your computer and use it in GitHub Desktop.
The Unique Introduction - Math Riddle

Four couples and one single person attend a party. At the time they enter, none of the guests know anyone else besides their partners, if they came with one. Once in the room, everyone wanders around individually and mingles, and if they meet someone new they introduce themselves. After a few hours, a buzzer goes off and everyone stops talking. Every person has made a unique number of introductions ranging from zero to eight. With this info, how many introductions has the single person made?

Facts for clarity:

  • 9 people total, 4 couples and one stag
  • Each person has a unique introduction count, ranging from 0 - 8
  • Couples do not introduce themselves to their partners
@stouset
Copy link

stouset commented Feb 9, 2015

You have posed this question incorrectly.

Given four couples (AB, CD, EF, GH) and an individual (I), no coupled person can introduce themselves to more than seven other people at the party (for instance, A can introduce themselves to CDEFGHI). This leads us to conclude that I must have introduced themselves to eight people. However, this results in a contradiction — if I introduced themselves to all eight other people, it is impossible for any of the remaining partygoers to have met nobody.

@paultannenbaum
Copy link
Author

@stouset, 2 years later and I am just seeing this comment...wamp wamp. I do not believe I have posted this riddle incorrectly. You are correct that person I having 8 unique introductions is impossible. There is actually only one possible scenario where the math works out.

You are on the right track, if you would like to keep guessing or have me give you the answer, I am happy to give you do that. Just ping me and let me know, hopefully it doesn't take two years for me to respond.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment