Skip to main content
OlympiadHQ

Browse · harp

Print

smc

counting and probability senior

Problem

Jamal wants to save 30 files onto disks, each with 1.44 MB space. 3 of the files take up 0.8 MB, 12 of the files take up 0.7 MB, and the rest take up 0.4 MB. It is not possible to split a file onto 2 different disks. What is the smallest number of disks needed to store all 30 files?
(A)
(B)
(C)
(D)
Solution
A MB file can either be on its own disk, or share it with a MB. Clearly it is better to pick the second possibility. Thus we will have disks, each with one MB file and one MB file. We are left with files of MB each, and files of MB each. Their total size is MB. The total capacity of disks is MB, hence we need at least more disks. And we can easily verify that disks are indeed enough: six of them will carry two MB files each, and four will carry three MB files each. Thus our answer is .
Final answer
B