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

Choose one option
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 N=6N = 6 be the total number of people seated around the circular table. Let WW be the number of women and MM be the number of men. We have:

W+M=6W + M = 6

Given constraints:

  1. At least two men and two women: W≥2W \ge 2 and M≥2M \ge 2, so W∈{2,3,4}W \in \{2, 3, 4\}.
  2. "None of the women are right-handed": Every person is either right-handed (RR) or left-handed (LL). Since no woman is right-handed, all women must be left-handed (W⊆LW \subseteq L).
  3. "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 (MR≥3M_R \ge 3). Consequently, M≥3M \ge 3.
    From W+M=6W + M = 6 and M≥3M \ge 3, we deduce W≤3W \le 3. Combining with W≥2W \ge 2, we have W∈{2,3}W \in \{2, 3\}.

Test W=3W = 3:

  • If W=3W = 3, then M=3M = 3.
  • Since MR≥3M_R \ge 3 and M=3M = 3, all 3 men must be right-handed (MR=3M_R = 3, ML=0M_L = 0).
  • 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, W=3W = 3 is impossible.

Test W=2W = 2:

  • If W=2W = 2, then M=4M = 4.
  • To have MR≥3M_R \ge 3, there are either 3 or 4 right-handed men. If there are 3 right-handed men, exactly 1 man is left-handed (ML=1M_L = 1).
  • 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:
    Woman1(L)→Woman2(L)→Man1(L)→Man2(R)→Man3(R)→Man4(R)\text{Woman}_1 (L) \to \text{Woman}_2 (L) \to \text{Man}_1 (L) \to \text{Man}_2 (R) \to \text{Man}_3 (R) \to \text{Man}_4 (R)
    Here:
    • To the immediate right of Woman1\text{Woman}_1 is Woman2\text{Woman}_2 (left-handed).
    • To the immediate right of Woman2\text{Woman}_2 is Man1\text{Man}_1 (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.

Final answer

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.