Imagine a group of 105 women and 95 men randomly divided into two rows, 100 persons each, facing each other.
Let all the members of one row shake hands with the corresponding member of the other row.
Denote the number of womantowoman handshakes by W and the number of mantoman handshakes by M.
Show that the value of WM is independent of the genders' distribution within the rows.
How much is it ?
If every man shakes hands with a woman, there are 10 women remaining and W is 5, while M is zero, for a value of WM = 5.
For every two men who shake hands with each other, there will be two women who then necessarily are freed to shake hands with each other. Both M and W each go up by two and the difference remains the same: 5.

Posted by Charlie
on 20170307 09:39:18 