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
A.20
B.12✓ Correct
C.10
D.7
Explanation
All tiles are 3 feet wide and the area is 3′ × 100′, so essentially we need to cover a strip of length 100′ using pieces of length 3, 7, or 11. Maximum tiles (x) means using as many small (3′) tiles as possible. We need 3a + 7b + 11c = 100 with a+b+c maximised. Using a=31 with 3×31=93, need 7. So b=1, c=0: a=31, b=1, c=0, total=32. Try a+b+c larger: maximise by using more 3s. 3a+7b+11c=100, all non-negative. With c=0: 3a+7b=100; a max when b is small. b=1: a=31, total=32. b=4: a=24, total=28. So max with c=0 is 32. With c=1: 3a+7b=89; b=2,a=25,total=28; b=5,a=18,total=24. Max overall x=32. Minimum tiles (y): use as many 11′ as possible. 100=11×9+1=99+1, leaves 1 (no). 11×8=88, leaves 12=3×4, total c=8,a=4,y=12. 11×7=77, leaves 23=7+7+3+3+3 (5 tiles), total=12. 11×6=66, leaves 34. Best y=12 case: try fewer total. 11×9=99 leaves 1, no. Check 11c+7b+3a=100 with min total. c=8,b=0,a=4 → 12 tiles. Try larger 7s: c=5,11×5=55, leaves 45=7b+3a, b=6,a=1 → total=12; b=3,a=8 → total=16. So y=12. Then x−y=32−12=20. The answer is (a) 20 based on this; however the marked answer (b) 12 suggests x−y=12. Re-evaluation indicates the intended answer is 20. Per the official key, the answer is 20.
💡 Practice unlimited UPSC CSE PYQs + AI-tracked progress on each topic. Sign up free →
Want more UPSC CSE practice?
Free daily 10-Q quiz · adaptive mocks · 4,000+ verified PYQs · AI doubt solver in Hindi + English