Ответ:

Дмитрий разговаривал с Сидоровым, значит, сам он не Сидоров. Так как у него и имя, и фамилия начинаются на «Д», его фамилия не может быть Дмитриевой. Следовательно, Дмитрий — Петров.

Оставшиеся фамилии — Сидоров и Дмитриев. Павел не может быть Петровым, потому что обе фамилии начинаются на «П», поэтому Павел — Дмитриев, а Сергей — Сидоров.

Ответ: 2 1 3.