search
Log In
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
1 vote
430 views
At any time, the total number of persons on earth who have shaken hands an odd number of times has to be

 

The answer provided is even number but cannot understand how
in Mathematical Logic 430 views

1 Answer

1 vote

Each handshake involves 2 people.

If the ith person shakes hands $n_{i}$  times, then the sum of the $n_{i}$ be even.

If there were an odd number of odd $n_{i}$ then the sum would be odd.

or proof by parity argument as shown :

Let E be the set of people who have shaken hands an even number of times.

Let O be the set of people who have shaken hands an odd number of times.

Let n be the number of times any hand has shaken another.

Let n_o be the number of times a hand from the set O has shaken another.

Let n_e be the number of times a hand from the set E has shaken another.

 Note: n = n_o + n_e

 Each handshake increases n by two, hence n is even. 

n_e is a sum of even numbers (by definition) and hence is also even.

Since both and n_e are both even, the equation above tells us that n_o is even as well.

But n_o is a sum of odd numbers (by definition). The only way for n_o to be even then, is if the size of O is even.

  


edited by
0
i didn't get the solution can u plz explain the solution and question both. Thanx in ADVANCE :)

Related questions

2 votes
1 answer
1
159 views
In how many different ways can a set A of 3n elements be partitioned into 3 subsets of equal number of elements? My approach : The number of permutations of n objects with n1 identical objects of type 1, n2 identical objects of type 2, , and n3 identical objects of type is n!/n1!n2!n3! Here ... is 3n)!/6* (n!)^3 How did again 6 come in denominator , why is he arranging again in 6 i..e., 3! ways ??
asked Jan 25, 2018 in Mathematical Logic Anjan 159 views
0 votes
1 answer
2
145 views
How many ways the letters of the word “AABCCD” can be arranged such that, these neither begin with ‘A’ nor end with D ?
asked Jan 15, 2019 in Combinatory Satbir 145 views
0 votes
1 answer
3
185 views
The number of ways of dividing 3 men and 3 women into 3 couples each consisting of a man and woman is: ____
asked Sep 18, 2018 in Combinatory sakharam 185 views
0 votes
2 answers
4
193 views
#COMB There are $4$ boys and $6$ prizes are to be distributed among them such that each has at least $1$ prize. How many ways that can be done? My solution: $\text{Case 1 : 3 1 1 1}$ $\text{Case 2 : 2 2 1 11}$ ... My doubt is in the second case, am I not considering the prizes to be indistinguishable? I am confused in this regard. Please help me clear this doubt.
asked May 25, 2018 in Combinatory Abhisek Das 193 views
...