CSAT Solved Papers/ 2023/Q67

2023 CSAT — Q67

Quant Arithmetic & numeracy 2.5 marks Hard Contested key

A rectangular floor measures 44 m in length and 2.22.2 m in breadth. Tiles of size 140140 cm by 6060 cm have to be laid such that the tiles do not overlap. A tile can be placed in any orientation so long as its edges are parallel to the edges of the floor. What is the maximum number of tiles that can be accommodated on the floor?

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

Worked rationale

Work in centimetres: floor 400×220400 \times 220, tile 140×60140 \times 60 (area 8400 cm28400\ \text{cm}^2). The area ceiling is

400×2208400=880008400=10.47=10,\left\lfloor \frac{400 \times 220}{8400} \right\rfloor = \left\lfloor \frac{88000}{8400} \right\rfloor = \lfloor 10.47 \rfloor = 10,

so at most 1010. The real question is what packing actually allows. Because every dimension (140, 60, 400, 220140,\ 60,\ 400,\ 220) is a multiple of 2020, we may reason on a 2020-cm grid without loss; a tile occupies 7×37\times 3 grid-cells in either orientation.

Constructive lower bound — a legal 99-tile layout (mixed orientations). Let L denote a landscape tile (140140 wide ×60\times 60 tall) and P a portrait tile (6060 wide ×140\times 140 tall). All coordinates in cm, x[0,400]x\in[0,400], y[0,220]y\in[0,220]:

#Footprint [x0,x1]×[y0,y1][x_0,x_1]\times[y_0,y_1]Orientation
1[0,140]×[0,60][0,140]\times[0,60]L
2[0,140]×[60,120][0,140]\times[60,120]L
3[0,140]×[120,180][0,140]\times[120,180]L
4[140,280]×[0,60][140,280]\times[0,60]L
5[140,200]×[60,200][140,200]\times[60,200]P
6[200,260]×[60,200][200,260]\times[60,200]P
7[260,400]×[140,200][260,400]\times[140,200]L
8[280,340]×[0,140][280,340]\times[0,140]P
9[340,400]×[0,140][340,400]\times[0,140]P

Every footprint is 140×60140\times 60 or 60×14060\times 140, all lie in-bounds (x1400x_1\le 400, y1200220y_1\le 200\le 220), and the tiles are pairwise non-overlapping — two axis-parallel rectangles overlap only if both their xx- and their yy-intervals overlap with positive length, and one checks (by xx-band) that every pair here either has disjoint xx-ranges, disjoint yy-ranges, or meets only along a shared edge. Hence 99 tiles fit.

Upper bound. The area ceiling already gives 10\le 10. An exhaustive search on the 2020-cm grid (legitimate here because all four dimensions are multiples of 2020) confirms no 1010-tile packing exists, so the maximum is exactly

9.\boxed{9}.

Note the leftover free area is 880009×8400=12400 cm2>840088000 - 9\times 8400 = 12400\ \text{cm}^2 > 8400: there is more than one tile’s worth of empty space, yet a 1010th still cannot be placed — proof that the obstruction is geometric, not area-based.

Answer: (d) 9. (Official key (c) 8 is a packing under-count — see below.)

Visual solution

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

Hand-drawn worked solution for UPSC 2023 CSAT Q67 — Arithmetic & numeracy
Tap the drawing to open it full size for the fine detail.

Why the other options miss

  • A
    missed a case: uses a single orientation (a 2×32\times 3 landscape block) and stops, missing the rotated tiles that fill the leftover strips.
  • B
    missed a case: finds the 66-block plus one rotated tile but overlooks that the remaining region holds more.

Specialist insight

The decisive idea is that a construction bounds the answer from below, never from above. Stopping at an 88-tile layout and declaring ”99 is unreachable” confuses one packing with the optimum — the exact error in the official key. To rule a maximum you need both a construction and a bound: the area ceiling (10\le 10), tightened to 9\le 9 by the grid-exhaustive check, meeting the explicit 99-tile build. The build itself exploits a 2020-cm grid and interleaved orientations — landscape tiles along the left and bottom, portrait tiles standing in the right two-thirds — so that the “waste” strips of a naive layout are absorbed. Under the clock, lock the area bound first, then try hard to beat your own layout by rotating tiles into the gaps before committing; here that push turns 88 into 99.

The trap, in one line

An 88-tile layout you can't extend is not a proof that 88 is the max — rotating tiles into the gaps yields a legal 99 (true answer (d)); the published (c) 8 key is a packing under-count.

← All 2023 CSAT questions