The maharajah's problem