retagged by
488 views
2 votes
2 votes

At any time total number of persons on earth who have shaken hands an odd number of times has to be

  1. an even number 
  2. an odd number
  3. a prime number 
  4. a perfect square
retagged by

2 Answers

Best answer
4 votes
4 votes

Lets consider a graph where each node represent a person and an edge denotes that two person have done handshake. So, our problem reduces to finding the number of nodes in a graph with odd degree and to see if this is even.

Each edge in a graph contribute 2 to the sum of degrees. i.e.,

Sum of degrees in a graph $ = 2e.$

For any vertex in the graph, its degree is either odd or even. So,

Sum of degrees in a graph = Sum of degrees of odd degree vertices + Sum of degrees of even degree vertices

So,

Sum of degrees of odd degree vertices = Sum of degrees in a graph - Sum of degrees of even degree vertices

Here, both terms on RHS are multiple of 2, as first one is $2e$ and sum of even numbers is always even. The difference of two even numbers is also even, and hence sum of degrees of odd degree vertices in a graph is even. We get an even number when we add odd numbers "even" number of times and not otherwise. So, number of vertices with odd degree in any graph must be even

selected by
0 votes
0 votes
answer will be even

first thing in order to shake hands odd no. of time we must haven even no. of person

let we have n persons then each will do handshaking with (n-1) persons.

it does not mean that if 1st person will do (n-1) then 2nd will do (n-2) etc(there is no restriction mentioned in question)

so for each person we have n-1 choices and to make n-1 as odd, we must have n as even
Answer:

Related questions

4 votes
4 votes
2 answers
1
Bikram asked Aug 8, 2016
597 views
A 6 digit number 123ABC is exactly divisible by $5,7$ and $9$. How many such possible numbers are there ?2 3 4 5
1 votes
1 votes
2 answers
2
Bikram asked Aug 8, 2016
383 views
Rama wrote 5 different letters. He prepared 5 different envelopes for the 5 letters. If he randomly distributes the 5 letters to the 5 envelops what is the probability th...
1 votes
1 votes
1 answer
3
Bikram asked Aug 8, 2016
475 views
For a game in which $2$ partners oppose $2$ other partners, seven men are available. If every possible pair must play against every other pair, then the number of games t...
0 votes
0 votes
2 answers
4
Bikram asked Aug 8, 2016
243 views
A student taking a History examination is directed to answer any seven of 10 essay questions. There is no concern about Order here, so the student can answer the examinat...