The Gateway to Computer Science Excellence
+1 vote
262 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 by (21 points) | 262 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.

  

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

Related questions

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
50,737 questions
57,291 answers
198,210 comments
104,898 users