How would I be able to solve the problem given on this URL?

DWITE - October 2010 - Power Tiles

By the way dwite is a programming contest for middle/highschools, this was from the last contest and we had no clue what to do.

I know how to do the input/output files, and powers of 2. But I don't know how to determine the minimum number of tiles.