Question
CSATHardPrelims 2026Maths

There are three types of rectangular tiles : 3′×3′3' \times 3', 3′×7′3' \times 7' and 3′×11′3' \times 11'. An area of rectangular shape of dimensions 3′×100′3' \times 100' is to be covered using these tiles without breaking them. If xx and yy are the maximum and minimum numbers of tiles of various sizes, respectively, that can be used to cover the area exactly, then x−yx - y is

Explanation

The problem requires us to cover a rectangular area of 3′×100′3' \times 100' using tiles of sizes 3′×3′3' \times 3', 3′×7′3' \times 7', and 3′×11′3' \times 11'.

Since the width of the area is 3′3' and all the available tiles also have a width of 3′3', the tiles must be placed end-to-end along the 100′100' length. They cannot be rotated because a width of 7′7' or 11′11' would not fit inside the 3′3' wide area.

Thus, the problem simplifies to finding the number of tiles of lengths 3′3', 7′7', and 11′11' that add up exactly to 100′100'. Let aa, bb, and cc be the number of 3′3', 7′7', and 11′11' tiles used, respectively. We need to find non-negative integers a,b,ca, b, c such that: 3a+7b+11c=1003a + 7b + 11c = 100

We need to find the maximum (xx) and minimum (yy) total number of tiles (a+b+ca + b + c).

Step 1: Find the maximum number of tiles (xx) To maximize the total number of tiles, we should use as many of the smallest tiles (3′3') as possible.

  • If we use 3333 tiles of 3′3', the length covered is 33×3=99′33 \times 3 = 99', leaving 1′1', which cannot be filled by 7′7' or 11′11' tiles.
  • If we use 3232 tiles of 3′3', the length covered is 32×3=96′32 \times 3 = 96', leaving 4′4', which cannot be filled.
  • If we use 3131 tiles of 3′3', the length covered is 31×3=93′31 \times 3 = 93', leaving 7′7'. This remaining length can be exactly filled by one 7′7' tile.

So, a valid combination is a=31a = 31, b=1b = 1, c=0c = 0. The maximum number of tiles is x=31+1+0=32x = 31 + 1 + 0 = 32.

Step 2: Find the minimum number of tiles (yy) To minimize the total number of tiles, we should use as many of the largest tiles (11′11') as possible.

  • If we use 99 tiles of 11′11', the length covered is 9×11=99′9 \times 11 = 99', leaving 1′1', which cannot be filled.
  • If we use 88 tiles of 11′11', the length covered is 8×11=88′8 \times 11 = 88', leaving 12′12'. This remaining length can be exactly filled by four 3′3' tiles (4×3=12′4 \times 3 = 12').

So, a valid combination is a=4a = 4, b=0b = 0, c=8c = 8. The minimum number of tiles is y=4+0+8=12y = 4 + 0 + 8 = 12.

(Note: We can mathematically verify that no combination yields fewer than 12 tiles. If a+b+c=11a+b+c = 11, the maximum possible length is 11×11=12111 \times 11 = 121. To get exactly 100, we check the equation 11(a+b+c)−(3a+7b+11c)=8a+4b11(a+b+c) - (3a+7b+11c) = 8a+4b. Substituting the sums gives 121−100=21121 - 100 = 21, which means 8a+4b=218a+4b = 21. Since 8a+4b8a+4b is always even and 2121 is odd, 1111 tiles is impossible.)

Step 3: Calculate x−yx - y The difference between the maximum and minimum number of tiles is: x−y=32−12=20x - y = 32 - 12 = 20

More questions fromMaths

See All Answers

Trusted by 2L aspirants

Practice UPSC Prelims PYQs Smarter

Practice Now
  • Track accuracy & weak areas
  • See past trends & repeated themes
Start Practicing Now

PYQs by Papers

Crack UPSC with your
Personal AI Mentor

An AI-powered ecosystem to learn, practice, and evaluate with discipline

SuperKalam
SuperKalam is your personal mentor for UPSC preparation, guiding you at every step of the exam journey.

Download the App

Get it on Google PlayDownload on the App Store
Follow us

ⓒ Snapstack Technologies Private Limited