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

Similar Questions

Explore conceptually related problems

Prove that the sum of two odd numbers is even.

There are 2n guests at a dinner party. Supposing that eh master and mistress of the house have fixed seats opposite one another and that there are two specified guests who must not be placed next to one another, show that the number of ways in which the company can be placed is (2n-2!)xx(4n^2-6n+4)dot

A man X has 7 friends, 4 of them are ladies and 3 are men. His wife Y also has 7 friends, 3 of them are ladies and 4 are men. Assume X and Y have no common friends. Then the total number of ways in which X and Y together can throw a party inviting 3 ladies and 3 men, so that 3 friends of each of X and Y are in the party, is :

A students has freedom to study any subject of his choice. In a group of students with number 1 to 300, the students whose number is divisible by 3 select arts faculty. The students whose number divisible by 5 select commerce faculty and the students whose number is divisible by 10 select science faculty. Find the number of students who select only one faculty.

A class has 175 students. The following table shows the number of students studying one or more of the following subjects in this case. How many students are enrolled in Mathematics alone, Physics alone and Chemistry alone? Are there students who have not offered any one of these subjects?

There is a rectangular sheet of dimension (2m-1)xx(2n-1) , (where m > 0, n > 0 ) It has been divided into square of unit area by drawing line perpendicular to the sides. Find the number of rectangles having sides of odd unit length.

There are m men and n monkeys (n > m). If a man have any number of monkeys. In how many ways may every monkey have a master?

Once again you are given four cards. Each card has a number printed on one side and a letter on the other side. Which are the only two cards you need to turn over to check whether the following rule holds? "If a card has a consonant on one side, then it has an odd number on the other side."