Question 3
Sixty-five couples go on an outing. Each boy has a motorcycle and must carry one girl. Suppose they can arrange the rides so that for any two motorcycles exactly one of the following statements holds: (i) their boys know one another; (ii) the boyfriends of their girls know one another. Prove that one couple can be removed so that the remaining 64 couples still admit such an arrangement.