Why does combining a PDF cause its size to be significantly larger?
Solution 1:
PDFs are funny creatures because Postscript is a very "fat" language; the same PDF can be written multiple ways. I would say that the extra code is probably glue code to put those three documents together and extra bits placed there by whatever utility was used to combine the three.
The best way to get rid of this would be to open the PDF in Acrobat Professional (not Reader) and run it through the "Reduce File Size..." command. This strips out any dead or unnecessary code, optimizes fonts (if two instances of the same font exist, the PDF is rewritten so that only one instance exists), and the like.
Ghostscript probably has a function that does something similar, but off-hand I'm not sure which one that would be.
Solution 2:
Preview's "Reduce File Size" feature takes a 512KB file down to 254KB, but makes the text very blurry and difficult to read.
On Acrobat Standard (Windows), the "Reduce File size..." feature takes the 512KB file down to 418KB, but maintains the exact same quality that the original had.
Therefore, reducing the file size after the file was combined is not a good option. A better option is to use a more efficient program to combine the files...
I found out that Acrobat Standard is better than Preview at combining PDF files and maintaining a small file size. For example, if you have two 61KB files to combine, Preview will produce a 311KB file, while Acrobat (with the "Default File Size" option enabled) will produce a 106KB file.