CAT 2020 Slot 2 DILR Q13

  • Data Interpretation and Logical Reasoning
  • Data Interpretation › Tables
  • Medium
  • Multiple choice
  • CAT_2020_SLOT2_DILR_Q13

Data set · questions 11–16

In an election several candidates contested for a constituency. In any constituency, the winning candidate was the one who polled the highest number of votes, the first runner up was the one who polled the second highest number of votes, the second runner up was the one who polled the third highest number of votes, and so on. There were no ties (in terms of number of votes polled by the candidates) in any of the constituencies in this election.

In an electoral system, a security deposit is the sum of money that a candidate is required to pay to the election commission before he or she is permitted to contest. Only the defeated candidates (i.e., one who is not the winning candidate) who fail to secure more than one sixth of the valid votes polled in the constituency, lose their security deposits.

The following table provides some incomplete information about votes polled in four constituencies: A, B, C and D, in this election.

ConstituencyABCD
No. of candidates contesting101258
Total No. of valid votes polled5,00,0003,25,0006,00,030
No. of votes polled by the winning candidate2,75,00048,750
No. of votes polled by the first runner up95,00037,500
No. of votes polled by the second runner up30,000
% of valid votes polled by the third runner up10%

The following additional facts are known:

  1. The first runner up polled 10,000 more votes than the second runner up in constituency A.
  2. None of the candidates who contested in constituency C lost their security deposit. The difference in votes polled by any pair of candidates in this constituency was at least 10,000.
  3. The winning candidate in constituency D polled 5% of valid votes more than that of the first runner up. All the candidates who lost their security deposits while contesting for this constituency, put together, polled 35% of the valid votes.

Question 13

What BEST can be concluded about the number of votes polled by the winning candidate in constituency C?

  1. A

    less than 2,00,010

    Answer A in PrepSoc practice
  2. B

    1,40,010

    Answer B in PrepSoc practice
  3. C

    between 1,40,005 and 1,40,010

    Answer C in PrepSoc practice
  4. D

    1,40,006

    Answer D in PrepSoc practice

Answer this questionOr tap an option. Opens in practice mode, free, no sign-in.

Show answer and solution

Answer: (D)

1,40,006

Solution

Concept: Constrained Optimization, Tight Lower Bounding & Deterministic System Collapse

Master State Table

ConstituencyCandidatesTotal Valid VotesDeposit Cutoff (>V/6> V/6)Winner Votes1st Runner Up2nd Runner UpLosing CandidatesForfeited VotesWinning Margin
A105,00,00083,3342,75,00095,00085,000745,000 (9.0%)1,80,000
B123,25,00054,16748,750≤48,749\le 48,749<R1< R_1112,76,250 (85.0%)48,750−R148,750 - R_1
C56,00,0301,00,0061,40,0061,30,0061,20,00600 (0.0%)10,000
D81,75,00029,16772,50037,50030,000561,250 (35.0%)8,750
Total3516,00,030—5,36,256——233,82,500 (23.91%)—

Question Deduction

• Constituency C Invariants & Zero Forfeiture Constraint:

• Total valid votes: VC=6,00,030V_C = 6,00,030 across 55 candidates (C1>C2>C3>C4>C5C_1 > C_2 > C_3 > C_4 > C_5).

• Retention threshold:

$$\frac{V_C}{6} = \frac{6,00,030}{6} = 1,00,005$$

• Fact 2 specifies that none of the candidates lost their security deposit.

• Thus, every defeated candidate polled strictly more than 1,00,0051,00,005 votes, requiring C5≥1,00,006C_5 \ge 1,00,006.

• Pairwise Minimum Difference Constraint:

• Fact 2 states the difference in votes polled by any pair of candidates was at least 10,00010,000.

• For the strictly descending ranking, adjacent margins satisfy:

$$C_i - C_{i+1} \ge 10,000 \quad \text{for each } i \in \{1, 2, 3, 4\}$$

• Expressing each candidate's vote count relative to C5C_5:

• $C_4 \ge C_5 + 10,000$, $C_3 \ge C_5 + 20,000$, $C_2 \ge C_5 + 30,000$, $C_1 \ge C_5 + 40,000$.

• Summation & Exact Boundary Collapse:

• Summing votes across all 55 candidates:

$$\sum_{i=1}^5 C_i \ge 5C_5 + 1,00,000$$

• Substituting C5≥1,00,006C_5 \ge 1,00,006:

$$\sum_{i=1}^5 C_i \ge 5(1,00,006) + 1,00,000 = 6,00,030$$

• The theoretical minimum sum matches the actual total valid votes (6,00,0306,00,030).

• With zero slack, every inequality collapses to an exact equality:

• $C_5 = 1,00,006$, $C_4 = 1,10,006$, $C_3 = 1,20,006$, $C_2 = 1,30,006$, $C_1 = 1,40,006$.

• Winning candidate C1C_1 uniquely polled 1,40,0061,40,006 votes.

• Option Matching / Numerical Answer:

• The most precise and definitive conclusion is 1,40,0061,40,006.

• Matches Option 4.

• Official option response: Option 4.

Topper Take

• Boundary Collapse Shortcut: When a sum of variables constrained by minimum gaps and a minimum base equals the lower bound (5×1,00,006+1,00,000=6,00,0305 \times 1,00,006 + 1,00,000 = 6,00,030), the system collapses into an exact arithmetic progression. Winner =1,00,006+4(10,000)=1,40,006= 1,00,006 + 4(10,000) = 1,40,006 instantly.

Other questions in this set

  1. Q11. What is the percentage of votes polled in total by all the candidates who lost their security deposits while…
  2. Q12. How many candidates who contested in constituency B lost their security deposit?
  3. Q14. What was the number of valid votes polled in constituency D?
  4. Q15. The winning margin of a constituency is defined as the difference of votes polled by the winner and that of the first…
  5. Q16. For all the four constituencies taken together, what was the approximate number of votes polled by all the candidates…

Tables questions from other CAT papers

  1. CAT 2024 Slot 3 DILR Q10
    Which one among the countries 1 through 8, has the smallest population in 2024?
  2. CAT 2024 Slot 3 DILR Q11
    The ratio of Country 4’s GDP to Country 5’s GDP in 2026 will be closest to
  3. CAT 2024 Slot 3 DILR Q12
    Which one among the countries 1, 4, 5, and 7 will have the largest population in 2027?
  4. CAT 2024 Slot 3 DILR Q13
    For how many countries among Country 1 through Country 8 will the GDP per capita in 2027 be lower than that…
  5. CAT 2024 Slot 3 DILR Q19
    How many foodgrains had a higher amount of carbohydrate per 100 grams of nutrients than M1?

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc