Докажите, что в любой компании из шести человек найдется трое попарно знакомых или трое попарно незнакомых.
Раз это компания, то минимум 2 человека знакомы и каждый из них знаком хотя бы еще с одним из людей этой компании. Значит, если первый знаком со вторым, а второй с третьим, то и первый и третий знакомы со вторым.
Аналогично, если первый не знаком со вторым, а второй с третьим, то это три пары незнакомых людей.
