LiveUPSC Prelims 2026 Answer Key is LIVEView Now
QUESTION

CSAT

Hard

Maths

Prelims 2026

There are three types of rectangular tiles : 3×33' \times 3', 3×73' \times 7' and 3×113' \times 11'. An area of rectangular shape of dimensions 3×1003' \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 xyx - y is

Select an option to attempt

Explanation

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

Since the width of the area is 33' and all the available tiles also have a width of 33', the tiles must be placed end-to-end along the 100100' length. They cannot be rotated because a width of 77' or 1111' would not fit inside the 33' wide area.

Thus, the problem simplifies to finding the number of tiles of lengths 33', 77', and 1111' that add up exactly to 100100'. Let aa, bb, and cc be the number of 33', 77', and 1111' 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 (33') as possible.

  • If we use 3333 tiles of 33', the length covered is 33×3=9933 \times 3 = 99', leaving 11', which cannot be filled by 77' or 1111' tiles.
  • If we use 3232 tiles of 33', the length covered is 32×3=9632 \times 3 = 96', leaving 44', which cannot be filled.
  • If we use 3131 tiles of 33', the length covered is 31×3=9331 \times 3 = 93', leaving 77'. This remaining length can be exactly filled by one 77' 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 (1111') as possible.

  • If we use 99 tiles of 1111', the length covered is 9×11=999 \times 11 = 99', leaving 11', which cannot be filled.
  • If we use 88 tiles of 1111', the length covered is 8×11=888 \times 11 = 88', leaving 1212'. This remaining length can be exactly filled by four 33' tiles (4×3=124 \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 121100=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 xyx - y The difference between the maximum and minimum number of tiles is: xy=3212=20x - y = 32 - 12 = 20

Trusted by 2L aspirants

Practice UPSC Prelims PYQs Smarter

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

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