Suppose 51 women and 51 men are sitting at a round table. Prove that there exists a human (either a woman or a man) both of whose neighbours are women. (Hint: at least how many groups of women are sitting together?)
ago in Other Math Topics by

Your answer

Your name to display (optional):
Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:
To avoid this verification in future, please log in or register.

1 Answer

To disprove the proposition we can attempt to block WMW or WWW arrangements, where W=woman and M=man. (In particular, a group of n women creates n-2 WWW arrangements.) Since this involves groups of 3 people, 102 people can be split into 34 groups of 3 people. If we use the circular arrangement WMM in a chain we get WMMWMMWMM... However, we need 34 such groups, and that means too many men (68) and too few women (34). The arrangement MWW in a chain (...MWWMWWMWW...) inhibits three women from sitting together, but creates WMW arrangements. These should be minimal, though.

If we use 17 groups of WMM and 17 of MWW we get 34+17=51 men and 17+34=51 women. This arrangement therefore gives us the required number of people, while creating 16 WMW arrangements. (The last WMM group is followed by MWW which creates the only MMM arrangement and reduces 17 WMW arrangements to 16.) This is the minimum number for 51 pairs of men and women, therefore the proposition is true. There is at least one example satisfying the proposition—in fact, the minimum is 16.

ago by Top Rated User (839k points)

Related questions

1 answer
asked Apr 4 in Other Math Topics by Thatsd12 | 47 views
1 answer
asked Nov 23, 2020 in Algebra 2 Answers by anonymous | 74 views
0 answers
asked Dec 6, 2012 in Algebra 2 Answers by anonymous | 272 views
1 answer
asked Jan 17, 2016 in Calculus Answers by McCquabena Bannor Level 4 User (7.1k points) | 194 views
Welcome to MathHomeworkAnswers.org, where students, teachers and math enthusiasts can ask and answer any math question. Get help and answers to any math problem including algebra, trigonometry, geometry, calculus, trigonometry, fractions, solving expression, simplifying expressions and more. Get answers to math questions. Help is always 100% free!
86,303 questions
92,362 answers
2,251 comments
23,927 users