How many photos can a digital camera with 16MB memory hold?

The higher your megapixel , the more memory a picture would take up.

With 12mp you would probbably hold 5-10 pictures

I would recommend using a memory card with at least 1GBof memory.