Randstad Holding NV will pay $3.40 per share in cash, or a total purchase price of approximately $429 million for Monster Worldwide.