The piquancy of the puzzle lies in one's gut reaction that insufficient information has been provided for the solution. Read the terms carefully and then return to your truth table.
The answer lies obviously in fact that if one person shakes a certain number of hands, that affects how many other people can shake. I'm too tired to figure it out from there, though.