To quote Apple themselves: "A folder with a flashing question mark means that your startup disk is no longer available or doesn't contain a working Mac operating system."
When doing the Internet Recovery (turn on the Mac and immediately press and hold Command (⌘) and R) it should give you the option to launch Disk Utility and format the drive. And then re-install the OS.