CSAT Solved Papers/ 2021/Q64

2021 CSAT — Q64

Quant Counting & combinatorics 2.5 marks Hard Contested key

On a chess board, in how many different ways can 66 consecutive squares be chosen on the diagonals along a straight path?

  1. A 4
  2. B 6 Our stricter read
  3. C 8
  4. D 12 UPSC official answer

Worked rationale

This item has a contested official key — both readings are documented; it is excluded from readiness scoring.

A run of 66 consecutive squares must lie on a diagonal of length 6\ge 6. On an 8×88\times 8 board, the diagonals in one direction have lengths 1,2,,8,,2,11,2,\dots,8,\dots,2,1; those of length 6\ge 6 are the lengths 6,7,8,7,66,7,8,7,6 (five diagonals per direction). The number of 66-windows on a diagonal of length LL is L5L-5, so per direction:

(6 ⁣ ⁣5)+(7 ⁣ ⁣5)+(8 ⁣ ⁣5)+(7 ⁣ ⁣5)+(6 ⁣ ⁣5)=1+2+3+2+1=9, (6\!-\!5)+(7\!-\!5)+(8\!-\!5)+(7\!-\!5)+(6\!-\!5) = 1+2+3+2+1 = 9,

and over both diagonal directions the full count is 9×2=189\times 2 = 18 — which is not among the options.

Restricted reading (the two principal/main diagonals only): each main diagonal has 88 squares, giving 85=38-5 = 3 windows; the two main diagonals give 3+3=63 + 3 = 6. This is the only clean reading that lands on an offered option.

Where the official 1212 comes from (and why it is wrong): index the \\backslash-diagonals by d=rowcol{7,,7}d=\text{row}-\text{col}\in\{-7,\dots,7\}, length =8d=8-|d|. Those of length 6\ge 6 are d=0d=0 (len 88), d=±1d=\pm 1 (len 77, two of them), d=±2d=\pm 2 (len 66, two of them). Windows: 3+2+2+1+1=93+2+2+1+1 = 9 per direction, ×2=18\times 2 = 18. The figure 1212 is reproducible only by counting each length 6,7,86,7,8 once per direction — i.e. taking just the three diagonals from one corner up to the main diagonal, 1+2+3=61+2+3 = 6, and doubling to 1212 — which silently drops the symmetric length-66 and length-77 diagonals on the far side of the main diagonal. That is an enumeration error, not a reading: 1212 corresponds to no correct geometric count.

  • Our blind-solve under the natural “the diagonals” == the two principal diagonals reading gives (b) 6.
  • The published UPSC key is (d) 12, reproducible only via the under-count above; the rigorous full-board count is 18 (not offered), and the clean principal-diagonal count is 6.

Because the rigorous full enumeration (1818) is not an option and the official key (1212) is reachable only through a demonstrable under-count, this item is marked contested; correct_key records the most defensible option-yielding reading (66).

Answer (our reading): (b) 6 — contested vs official (d) 12.

Visual solution

The same solve, worked by hand — read it, then trace it.

Hand-drawn worked solution for UPSC 2021 CSAT Q64 — Counting & combinatorics
Tap the drawing to open it full size for the fine detail.

Why the other options miss

  • A
    counted too few: counts windows on only one principal diagonal, or stops one short.
  • C
    off by one: takes 88 squares 8\to 8 windows on a diagonal instead of 85=38 - 5 = 3.

Specialist insight

The correct method is a window count: a length-LL diagonal holds L5L - 5 runs of 66. The ambiguity that makes this contested is the phrase “the diagonals” — read as all diagonals (both directions) it is 1818; read as the two principal diagonals it is 66; neither equals the official 1212. Under the clock and negative marking, an item whose rigorous count (1818) isn’t even offered is a flag to mark and move on, not to force-fit. We surface the defect rather than bend the math.

The trap, in one line

Length-LL diagonal gives L5L-5 windows; full board =18=18 (no option), principal diagonals =6=6 — official 1212 is irreproducible \Rightarrow contested.

← All 2021 CSAT questions