Give a counter example: for the 2-tape problem, the following heuristic algorithm doesn’t always produce the best solution.
Sort {xi} in descending order
Place files in tapes one at a time.
For a file being considered, assign the file to the smaller tape.
suppose that there is a set of files given which can be used for sorting in descending order
the solution can be in form of a c program or just an algo