There are three types of rectangular tiles: 3' × 3', 3' × 7' and 3' × 11'. An area of rectangular shape of dimensions 3' × 100' is to be covered using these tiles without breaking them. If x and y are the maximum and minimum numbers of tiles of various sizes, respectively, that can be used to cover the area exactly, then x - y is
Correct Answer: (A) 20
Vision IAS UPSC CSE Prelims 2026 CSAT Answer Key: (A).
Step-by-Step Solution (IAS SETU — Geometry & Mensuration):
Given that, Dimensions of rectangular area = 3' x 100'. Tile sizes = 3' x 3', 3' x 7', 3' x 11'. One dimension (3') is common to the area and all tiles Now, Let a, b, c be numbers of 3', 7', 11' tiles as the strip is 3' by 100', the 3' side matches and the lengths must satisfy 3a + 7b + 11c = 100, and the total tile count n = a + b + c. Maximum n: To maximize the number of tiles, use as many smallest tiles (3') as possible. Covering 100' with only 3' tiles, 100 ÷ 3 = 33 remainder 1 Thus, 3' tiles cannot be used. The total length must be 100 starting from a multiple of 3; The nearest multiple of 3 below 100 is 99. So, take thirty-one 3' tiles to make 93' and add one 7' tile to reach 100': a = 31, b = 1, c = 0 n = 31 + 1 = 32. Any substitution of 3' tiles by larger tiles reduces the number of tiles, so 32 is the maximum. Minimum n: To minimize n, use as many largest tiles (11') as possible. Divide 100 by 11: 100 ÷ 11 = 9 remainder 1, so nine 11' tiles give 99' and leave 1' which cannot be filled. For eight 11' tiles: 8 x 11 = 88', leaving 12' to fill; 12' can be filled by four 3' tiles. Thus, c = 8, a = 4, b = 0 So, n = 8 + 4 = 12. Any attempt to use fewer than 12 tiles fails because with fewer tiles the maximum possible covered length (using all largest tiles) is too small or cannot reach 100' exactly. Thus, the minimum n is 12. Therefore x − y = 32 − 12 = 20 Hence option (a) is correct