From the question,
1. 3 of the files take up 0.8 MB each.
2. 12 of the files take up 0.7 MB each.
3. 15 of the files take up 0.4 MB each.
4. The capacity of each disc is 1.44 MB.
5. A file cannot be split and stored in more than one disc.
To find: Minimum number of discs to store all 30 files.
Those discs that store a 0.8 MB file cannot accommodate another 0.8 MB or 0.7 MB file.
Two important inferences
a. Any disc can store a maximum of one 0.8 MB file or two 0.7 MB files or three 0.4 MB files.
b. Only a 0.4 MB file can be added to any disc that stores a 0.8 MB file.
We need 3 discs to store the three 0.8 MB files. In addition, we can add one 0.4 MB file in each of the 3 discs. We have stored all 0.8 MB files and three of the fifteen 0.4 MB files.
Files left :12 files of 0.7 MB each.
12 files of 0.4 MB each.
Those discs that store 0.7 MB can accommodate either another 0.7 MB file or a 0.4 MB file.
If we store two 0.7 MB files in a disc, empty space after storing the two files would be 0.04 (i.e., 1.44 - 2 * 0.7 = 0.04).
If we store a 0.4 MB file and a 0.7 MB file in a disc, empty space after storing the two files would be 0.34 (i.e., 1.44 - 0.7 - 0.4 = 0.34).
Our objective is to minimize the number of discs. So, we need to minimize empty space in the discs. We should fill the disc that contains 0.7 MB with another 0.7 MB file.
6 such discs will be created.
Files left :12 files of 0.4 MB each.
Each disc can accommodate 3 such files. (i.e., 3 * 0.4 = 1.2 < 1.44)
4 such discs will be created.
Total number of discs required is 3 + 6 + 4 = 13.
This is the minimum number of discs required to store 30 files. This is the combination that minimizes empty space across the discs and stores all the files without splitting a file.
Thus the answer is
Choice-B 13