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 woman-to-woman handshakes by W and the number of man-to-man handshakes by M.
Show that the value of W-M 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 W-M = 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 2017-03-07 09:39:18 |
solution (spoiler)
