1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Discrete math problem college level question

  1. Sep 22, 2004 #1
    Suppose 2n people sit on a round table and are shaking hands in
    pairs. Suppose that etiquette is observed and no 2 shakes cross. Let
    S_n be the number of possible shaking hands arrangements of this sort.

    Determine S_10.
  2. jcsd
  3. Sep 23, 2004 #2
    I recommend trying to work this out for n=2, 3, and 4 and then find a pattern.

    You'll need to find a formula for the sum of the first k whole numbers which is probably in your book somewhere.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?

Similar Discussions: Discrete math problem college level question