UPSC Prelims 2023 CSAT Q67 · Numeracy
A rectangular floor measures 4 m in length and 2.2 m in breadth. Tiles of size 140 cm by 60 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?
- a6
- b7
- c8
- d9
Show answer & explanationHide answer
An interlocking layout of 5 lengthwise and 4 breadthwise tiles fits 9 tiles, and 10 is impossible because every cross-section of the 220 cm breadth can be covered to at most 200 cm.
Statement-by-statement analysis
- Floor = 400 cm × 220 cm; tile = 140 cm × 60 cm.
- Laying every tile the same way with 140 along the 400 side gives 400/140 = 2 tiles per row and 220/60 = 3 rows, so 2 × 3 = 6.
- This is only one uniform orientation; mixing orientations fits more, so 6 is not the maximum.
- Turning all tiles the other way gives 400/60 = 6 per row and 220/140 = 1 row, again only 6.
- Adding a single extra tile in a leftover strip to reach 7 still leaves large unused gaps.
- A better mixed layout already reaches 8 and an interlocking one reaches 9, so 7 is too low.
- Simple block layout: 280 × 180 cm area holds 2 × 3 = 6 lengthwise tiles, and the 120 × 220 cm strip holds 2 tiles placed breadthwise (60 + 60 = 120 wide, 140 tall).
- Total 6 + 2 = 8, but it wastes a 280 × 40 cm strip and a 120 × 80 cm patch.
- Shifting tiles into an interlocking pattern recovers enough space for one more tile, so 8 is not the maximum.
- Layout (x along 400 cm, y along 220 cm): lengthwise tiles at x 0 to 140 for y 0 to 60, 60 to 120 and 120 to 180, at x 140 to 280 for y 0 to 60, and at x 260 to 400 for y 140 to 200 (5 tiles); breadthwise tiles at x 280 to 340 and 340 to 400 for y 0 to 140, and at x 140 to 200 and 200 to 260 for y 60 to 200 (4 tiles). None overlap, so 9 tiles fit.
- Upper bound: along any line across the breadth, tile heights add as 60a + 140b, and the largest value not above 220 is 200 (140 + 60). So at most 400 × 200 = 80,000 sq cm can be covered.
- 80,000 / 8,400 = 9.5, so 10 tiles (84,000 sq cm) can never fit; the maximum is 9.
Concept to know
- Start with the area bound: maximum tiles cannot exceed floor area divided by tile area, here 88,000 / 8,400 = 10.47, so the answer is at most 10.
- Convert everything to one unit first: 4 m = 400 cm and 2.2 m = 220 cm.
- Check which sums of tile sides fit each floor side exactly: 400 = 140 + 140 + 60 + 60 fits exactly, but no combination of 60 and 140 makes 220 (best is 200), so some strip is always wasted.
- The cross-section argument tightens the bound: since every line across the 220 side loses at least 20 cm, usable area is at most 400 × 200 = 80,000, giving at most 9 tiles.
- Then build a layout that reaches the bound, usually by mixing orientations in an interlocking or pinwheel pattern so that the gaps left by one orientation are filled by the other.
Related facts for revision
- Uniform tiling questions (one orientation only) use floor(L/l) × floor(B/b) for each orientation and take the larger value.
- Minimum number of square tiles to cover a floor exactly uses the HCF of length and breadth as the tile side.
- Packing boxes in a container or cuboids in a cuboid uses the same idea in three dimensions: try each orientation and check volume as an upper bound.
- Cutting the maximum number of small rectangles from a sheet is the same problem in reverse, and the options often include the uniform-layout answer as a trap.
- When the area bound and the best layout differ by one, look for a side length that no combination of tile sides can fill exactly; that waste usually decides the answer.
Spatial reasoning and optimisation: using the area bound, checking side combinations and constructing a mixed-orientation arrangement.
Trap: Candidates compute 2 × 3 = 6 for one orientation or stop at the obvious block layout of 8; others divide areas and expect 10. Quick approach: area bound gives 10, the 220 side can be filled only to 200 so the bound drops to 9, and since 9 is an option and 8 is easily beaten by interlocking, mark 9.
More Numeracy PYQs
Answer from the official UPSC answer key. Explanation by the EdiShorts editorial team.