Challenge 12: Parenthesizations
[Back to the Archive]
Spoiler Alert! Video responses include explanations of how to solve the challenge problem. We recommend that you resist the temptation to watch response videos until after you have explored the challenge individually or with a problem solving team!
A solution from Jacob.
- A group of 10 people are seated around a circular table. How many ways can these people simultaneously shake hands such that none of the handshakes cross each other? (Check out page 2 of the handout for a helpful picture of what we mean! :) How is this related to the parentheses problem?
- Not really a challenge, but perhaps you'd like to read more about Ada Lovelace.