Задача 2566

а) Идёт Петя, а навстречу ему $5$ человек. Докажите, что среди них найдутся либо трое, знакомых с Петей, либо трое, не знакомых с Петей
б) Докажите, что среди любых $6$ человек найдутся либо $3$ попарно знакомых, либо $3$ попарно незнакомых человека.
в) А если есть всего $5$ человек?