CAT 2018 Slot 1 DILR Q22
- Data Interpretation and Logical Reasoning
- Logical Reasoning › Arrangements
- Medium
- Type in the answer (TITA)
- CAT_2018_SLOT1_DILR_Q22
Data set · questions 21–24
Twenty four people are part of three committees which are to look at research, teaching, and administration respectively. No two committees have any member in common. No two committees are of the same size. Each committee has three types of people: bureaucrats, educationalists, and politicians, with at least one from each of the three types in each committee. The following facts are also known about the committees:
- The numbers of bureaucrats in the research and teaching committees are equal, while the number of bureaucrats in the research committee is 75% of the number of bureaucrats in the administration committee.
- The number of educationalists in the teaching committee is less than the number of educationalists in the research committee. The number of educationalists in the research committee is the average of the numbers of educationalists in the other two committees.
- 60% of the politicians are in the administration committee, and 20% are in the teaching committee.
Question 22
What is the number of bureaucrats in the administration committee?
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
4
Solution
Concept: Bounded Diophantine Integer Programming & Category Proportion Isolation
Master State Table
| Committee | Bureaucrats () | Educationalists () | Politicians () | Total Size |
|---|---|---|---|---|
| Research () | 3 | 3 | 1 | 7 |
| Teaching () | 3 | 1 or 2 () | 1 | 5 or 6 |
| Administration () | 4 | 5 or 4 () | 3 | 12 or 11 |
| Total | 10 | 9 | 5 | 24 |
Question Deduction
• Parametrization of Bureaucrats Across Committees:
• Let denote bureaucrats in Research, Teaching, and Administration respectively.
• Clue 1 states: and .
• Because every committee has at least one bureaucrat, must be a positive integer divisible by 4.
• Setting () yields and .
• Total bureaucrats: .
• Parametrization of Politicians and Educationalists:
• Clue 3: Administration has and Teaching has of politicians, leaving in Research.
• To ensure integer counts with , total politicians must be a multiple of 5:
$P_{\text{total}} = 5z$ ($z \in \mathbb{Z}^+$), giving $P_R = z, P_T = z, P_A = 3z$.
• Clue 2: Educationalists in Research equal the average of the other two committees:
$E_R = \frac{E_T + E_A}{2} \implies E_T + E_A = 2 E_R$.
• Total educationalists: , where .
• Diophantine Bound Resolution for :
• The aggregate sum of all 24 committee members yields:
$10x + 3y + 5z = 24$, where $x, y, z \ge 1$.
• Bound check on :
• If $x \ge 2$, then $10x \ge 20$, requiring $3y + 5z \le 24 - 20 = 4$.
• But the minimum sum for $y, z \ge 1$ is $3(1) + 5(1) = 8 > 4$, a contradiction.
• Hence, $x = 1$ is uniquely determined.
• Substituting gives :
• For $z = 1$: $3y = 9 \implies y = 3$ (valid integer).
• For $z \ge 2$: $5z \ge 10 \implies 3y \le 4$, giving no positive integer solution for $y$.
• Thus, is the unique solution.
• Evaluating bureaucrats in Administration:
$B_A = 4x = 4(1) = 4$.
• Option Matching / Numerical Answer:
• The number of bureaucrats in the administration committee is uniquely 4.
• Confirms the official Short Answer (TITA) value of 4.
Topper Take
• With a multiple of 4 and , bureaucrats sum to . In a total of 24 people, can only be 10, because 20 leaves merely 4 for the remaining six non-empty cells!
• Recognizing with isolates in under 45 seconds.
Other questions in this set
- Q21. Based on the given information, which of the following statements MUST be FALSE?
- Q23. What is the number of educationalists in the research committee?
- Q24. Which of the following CANNOT be determined uniquely based on the given information?
Arrangements questions from other CAT papers
- CAT 2025 Slot 1 DILR Q5
- CAT 2025 Slot 1 DILR Q6
- CAT 2025 Slot 1 DILR Q7
- CAT 2025 Slot 1 DILR Q8
- CAT 2025 Slot 2 DILR Q10
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc