Sunday, June 14, 2009

Problem 48 - GMAT Combinatorics

How many different handshakes are possible if six girls are standing on a circle and each girl shakes hands with every other girl except the two girls standing next to her?

(A) 12
(B) 11
(C) 10
(D) 9
(E) 8

2 comments:

  1. Use the formula to find the number of diagonals of a polygon for this problem.

    ReplyDelete
  2. I would say each girl will shake hands with three girls (6 girls minus herself and the two girls next to her) so you got 6 times 3 equals but then you gotta discount the fact that Jane shaking Mary's hand is the same as Mary shaking Jane's so in the end you got 6(3)/2 = 9. So choice D?

    ReplyDelete