Рассуждения:
* Федор не может быть ни Фроловым, ни Сидоровым (так как он разговаривал с Сидоровым, и у него не может быть фамилия, начинающаяся на ту же букву, что и имя).
* Следовательно, Федор - Петров.
* Петр не может быть Петровым (только что выяснили) и не может быть Фроловым (иначе для Семена не останется фамилии, не совпадающей с именем).
* Следовательно, Петр - Сидоров.
* Значит, Семен - Фролов.
Соответствие:
* Петр - Сидоров
* Семен - Фролов
* Федор - Петров
Ответ: А - 1, Б - 2, В - 3