Среди 4 людей нет 3 с одинаковым именем, или с одинаковым отчеством, или с одинаковой фамилией, но у каждых 2 совпадает либо имя, либо отчество, либо фамилия. может ли такое быть?

Вам с решением? потому что решение – тупо подбор разных имен, фамилий и отчеств. если без, то simply – может.