Home
Class 12
MATHS
Every man who has lived on earth has mad...

Every man who has lived on earth has made a certain number of handshakes. Prove that the number of men who have made an odd number of handshakes is even.

Text Solution

Verified by Experts

the total number of handshake participations by all men what so ever is an even number, which is twice the number of handshakes.
the sum of all participations by men having an even number of handshakes is an evenn number, which is the sum of several even numbers. The sum of all participations by men having an odd number of handshakes is an even number, which is an evenn number minus an even number. the number of men having an odd number of handshakes must be even for the sum of the odd numbers of their participiations be even.
Promotional Banner

Topper's Solved these Questions

  • PERMUTATIONS AND COMBINATIONS

    ARIHANT MATHS|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|28 Videos

  • PERMUTATIONS AND COMBINATIONS

    ARIHANT MATHS|Exercise Exercise (Statement I And Ii Type Questions)|12 Videos

  • PARABOLA

    ARIHANT MATHS|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|36 Videos

  • PROBABILITY

    ARIHANT MATHS|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|55 Videos

Similar Questions

Explore conceptually related problems

Every nucleus, of a given element, has the same number of

Every counting number has an infinite number of

Every person in a room , shake hands with every other person . The total number of handshakes it 45. The number of person in the room is .

Eric has 5 more pens than Kevin, who has p pens. The number of pens with Eric is

In a function there are 10 men and 8 women. Each man shakes his hand with all the men and each women shakes her hands with all the women. Find the total number of handshakes ?

Every rational number has a reciprocal.

ARIHANT MATHS-PERMUTATIONS AND COMBINATIONS -Exercise (Subjective Type Questions)
  1. ""^(n)C(n-r)+3.""^(n)C(n-r+1)+3.""^(n)C(n-r+2)+""^(n)C(n-r+3)=""^(x)C(...

    Text Solution

    |

  2. Solve the equation 3^(x+1)C(2)+P(2)x=4^(x)A(2),x in N.

    Text Solution

    |

  3. Number of positive terms in the sequence xn=195/(4Pn)-(n+3p3)/(P(n+1))...

    Text Solution

    |

  4. Prove that .^(n-1)C(3)+.^(n-1)C(4) gt .^(n)C(3) if n gt 7.

    Text Solution

    |

  5. In how many ways can a mixed doubles game in tennis be arranged from 5...

    Text Solution

    |

  6. In how many ways, we can choose two teams of mixed double for a tennis...

    Text Solution

    |

  7. A family consists of a grandfather, 5 sons and daughters and 8 grand c...

    Text Solution

    |

  8. A tea party is arranged for 16 persons along two sides of a long table...

    Text Solution

    |

  9. Every man who has lived on earth has made a certain number of handshak...

    Text Solution

    |

  10. A train is going from cambridge to london stops at nine intermediate s...

    Text Solution

    |

  11. n different things are arrnaged around a circle. In how many ways can ...

    Text Solution

    |

  12. A boat is to be manned by eight men, of whom 2 can only row on bow sid...

    Text Solution

    |

  13. In how any different ways can a set A of 3n elements be partitioned in...

    Text Solution

    |

  14. A square of n units is divided into n^(2) squares each of area 1 sq un...

    Text Solution

    |

  15. How many sets of 2 and 3 (different) numbers can be formed by using nu...

    Text Solution

    |

  16. There are n straight lines in a plane in which no two are parallel and...

    Text Solution

    |

  17. 6 balls marked as 1,2,3,4,5 and 6 are kept in a box. Two players A and...

    Text Solution

    |