Question
Six people are seated around a circular table. There are at least two men and two women. There are at least three right-handed persons. Every woman has a left-handed person to her immediate right. None of the women are right-handed. The number of women at the table is
Official answer and solution
- Official answer
- A
- From
- Official GATE 2017 answer key
Solution
Set up the numerical and positional constraints on the number of women, men, and handedness, and analyze valid configurations around the 6-seat table.
Let be the total number of people seated around the circular table. Let be the number of women and be the number of men. We have:
Given constraints:
- At least two men and two women: and , so .
- "None of the women are right-handed": Every person is either right-handed () or left-handed (). Since no woman is right-handed, all women must be left-handed ().
- "At least three right-handed persons": Since all right-handed persons must be men, the number of right-handed men must be at least 3 (). Consequently, .
From and , we deduce . Combining with , we have .
Test :
- If , then .
- Since and , all 3 men must be right-handed (, ).
- Thus, the left-handed people at the table are precisely the 3 women, and no one else.
- Now apply the condition: "Every woman has a left-handed person to her immediate right."
Since only women are left-handed, to the immediate right of every woman there must be another woman.
Starting from any woman and moving clockwise to the right, we must immediately encounter a woman. Following this around the circle would require every person in the circle to be a woman, which is impossible because there are 3 men at the table.
Specifically, any contiguous block of women must end with a woman who has a man to her right, violating the condition.
Hence, is impossible.
Test :
- If , then .
- To have , there are either 3 or 4 right-handed men. If there are 3 right-handed men, exactly 1 man is left-handed ().
- The left-handed people are the 2 women and 1 man, totaling 3 left-handed people.
- We can easily arrange them so that every woman has a left-handed person to her immediate right:
For instance, moving clockwise around the circle:Here:- To the immediate right of is (left-handed).
- To the immediate right of is (left-handed).
- Both women have a left-handed person to their immediate right.
- There are 2 women, 4 men, and 3 right-handed people.
All conditions are fully satisfied.
Therefore, the number of women at the table must be exactly 2.
A
The answer is the one in the official GATE answer key. The solution is this site's own explanation.
Source
- Paper
- GATE 2017 Computer Science and Information Technology (CS) Session 1
- Question
- 62 of 65, printed as GA Q.62
- Section
- General Aptitude
Report an error in this question
GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.