As a pagan, we are taught to be nice to the christian children as questions like this often come up. We are told not to engage, and to generally just smile and nod.
But, if god is Omnipotent, than I suppose he could make the rock.. and then somehow do the ole razzle dazzle and make it so he...