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 ENGLISH|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|28 Videos

  • PERMUTATIONS AND COMBINATIONS

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

  • PARABOLA

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

  • PROBABILITY

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

Similar Questions

Explore conceptually related problems

There are three teams having x,x+1 and y members and total number of members in the three teams is 24. two members of the sme team do not shake hands (A) maximum number of handshakes is 190 (B) maximum number of handshakes is 191 (C) maximum number of handshakes occur when x=7 (D) maximum number of handshakes occur when x=8

There are two bags each of which contains n balls. A man has to select an equal number of balls from both the bags. Prove that the number of ways in which a man can choose at least one ball from each bag is^(2n)C_n-1.

There are two bags each of which contains n balls. A man has to select an equal number of balls from both the bags. Prove that the number of ways in which a man can choose at least one ball from each bag is ^(2n)C_n-1.

Every body in a room shakes hands with everybody else. The total number of handshakes is 21. The total number of persons in the room is

Which of the following statements are true and which are false? The sum of two odd numbers is an odd number. The sum of two odd numbers is an even number. The sum of two even numbers is an even number. The sum of two even numbers is an odd number. The sum of an even number and an odd number is an odd number. The sum of an odd number and an odd number is an even number Every whole number is a natural number. Every whole number is a whole number. There is a whole number which when added to a whole number, gives that number. There is a natural number which when added to a natural number, gives that number. Commutativity and associativity are properties of whole numbers Commutativity and associativity are properties of addition of whole numbers.

An atom having atomic mass number 13 has 7 neutrons. What is the atomic number of the atom.

There were two women participating in a chess tournament. Every participant played two games with the other participants. The number of games that the men played among themselves proved to exceed by 66 number of games that the men played with the women. The number of participants is a. 6 b. 11 c. 13 d. none of these

Two women and some men participated in a chess tournament in which every participant played two games with each of the other participants. If the number of games that the men played between themselves exceeds the number of games that the men played with the women by 66, then the number of men who participated in the tournament lies in the interval

in a class of 35 students , 17 have taken Mathematics , 10 have taken mathematics but not economics if each student has taken erither mathematics Of Economics or both , then the number of students who have taken Economics but not mathematics is

A delivery man has to deliver packets to four houses which are numbered as on a number line. He has packets for house numbers 9, -8, -3 and -12. If he has delivered the packet at house no. 9, write the order in which he should deliver the packets to minimise his walk.

ARIHANT MATHS ENGLISH-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)+ ^(2)P(2)x=4^(x)P(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 cann a mixed doubles game in tennis be arranged from ...

    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. How many 3 digit numbers can be formed by using the digits 1 to 9 if n...

    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. How many sets of 2 and 3 (different) numbers can be formed by using nu...

    Text Solution

    |

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

    Text Solution

    |

  16. How many 5 digits telephone numbers can be constructed using the digit...

    Text Solution

    |