Someone in New Jersey overcame the odds Tuesday night and won the $1.12 billion Mega Millions jackpot, breaking a winless streak that dated to last December.