sigit.cloud

One More Interesting Problem (Still from Basic Graph Theory)


June 27, 2012

  1. Suppose that you and your spouse/partner attended a party with three other couples. Several handshakes took place. None shook hands with him/herself or with his/her spouse/partner, and no one shook hands with the same person more than once. Sup- pose you ask each person, including your own date, how many hands he/she shook and found that each person gave a different answer.

    (a) How many hands did you shake?
    (b) How many hands did your date shake? 

    Solutions will be posted next week also ;)

Written by Sigit Priyanggoro, Sr Global Partner Solutions Architect at Amazon Web Services in Dallas. LinkedIn.

Disclaimer

Any views or opinions expressed here are strictly my own. While I work for Amazon Web Services (AWS), this blog is not my job for AWS. I am solely responsible for all content published here. This is a personal exploration blog, not a corporate blog. Content published here is not read, reviewed, or approved in advance by my employer and does not necessarily represent or reflect the views or opinions of my employer or any of its divisions, subsidiaries, or business partners.