Рассуждаем логически:
1. У Дмитрия фамилия не Дмитриев и не Сидоров (разговаривал с Сидоровым). Значит, его фамилия Петров.
2. У Сергея фамилия не Сидоров (т.к. Сидоров разговаривал с Дмитрием, а значит, это разные люди). Фамилия Сергея не Петров (у Дмитрия Петров). Следовательно, фамилия Сергея — Дмитриев.
3. У Павла остается фамилия Сидоров.
Соответствия:
Ответ: 312