The Rumpelstiltskin Problem