Ответ:

Инициалы имени и фамилии у каждого юноши должны различаться. Возможное распределение, при котором Фёдор не Сидоров, с которым он разговаривал: Пётр — Сидоров, Семён — Фролов, Фёдор — Петров. В этом распределении ни у кого первые буквы имени и фамилии не совпадают.

Ответ: 123.