2011 AIME I Problem 12

Six men and some number of women stand in a line in random order. Let p be the probability that a group of at least four men stand together in the line, given that every man stands next to at least one other man. Find the least number of women in the line such that p does not exceed 1 percent.