edited by
2,010 views
7 votes
7 votes

Suppose there are $n$ guests at a party (and no hosts). As the night progresses, the guests meet each other and shake hands. The same pair of guests might shake hands multiple times. for some parties stretch late into the night , and it is hard to keep track.Still, they don’t shake hands with themselves. Let Odd be the set of guests who have shaken an odd number of hands, and let even be the set of guests who have shaken an even number of hands. Which of the following stays invariant throughout the night?

  1. $ \mid \text{Odd} \mid \text{ mod } 2$
  2. $\mid \text{Even} \mid $
  3. $\mid \text{Even} \mid – \mid \text{Odd} \mid$
  4. $2 \mid \text{Even} \mid – \mid \text{Odd} \mid$
  5. $2 \mid \text{Odd} \mid – \mid \text{Even} \mid$
edited by

5 Answers

0 votes
0 votes
Answer: Option A

Let O denote the set with guests who have shook odd number of hands and E denote the set with guests who have shook even number of hands at any point of time in the party. Suppose two guests G1 and G2 have just shook hands. We have the following 2 cases

Case1: G1 and G2 are from same set. Suppose they both were in set O before handshake. After handshake, they are both now in set E. |O| = |O|(old) – 2 and |E| = |E|(old) + 2. Same logic for set E.

Case 2: G1 and G2 are from different sets. After shaking hands, they exchange their sets. Suppose G1 is in O and G2 is in E. After handshake G1 is in E and G2 is in O and vice versa. Size of both sets remain unchanged.

In any case, size of a set changes by 2 or remains unchanged. Thus Option A is the answer.
Answer:

Related questions

1 votes
1 votes
1 answer
2
Arjun asked Dec 7, 2018
3,896 views
Look at this series: $5000, 1001, 201, 41, \dots$ What number should come next?$9$$10$$11$$42$