В команде каждая пара должна быть отмечена единицей. Больше всего единиц в строках Давида, Евы, Кирилла, Элины и Павла (по 3–4). Проверяем четвёрку Давид, Ева, Кирилл, Элина: все шесть пар (Давид — Ева, Давид — Кирилл, Давид — Элина, Ева — Кирилл, Ева — Элина, Кирилл — Элина) совместимы. Команду из 5 человек составить нельзя: у Павла четыре совместимых коллеги (Дмитрий, Ксения, Мария, Софья), но Дмитрий с Марией и Софьей, а Ксения с Марией и Софьей несовместимы; у остальных сотрудников не больше трёх совместимых коллег.
Ответ: команда из 4 человек: Давид, Ева, Кирилл, Элина.