Ответ:

У каждой женщины первая буква имени не совпадает с первой буквой фамилии. Поэтому Валентина не может быть Власовой, Татьяна — Тихоновой, а Елена — Егоровой.

Татьяна беседовала с Егоровой, значит, она сама не Егорова. Из оставшихся фамилий Татьяне подходит только Власова. Тогда Елене подходит Тихонова, а Валентине — Егорова.

Ответ: Валентина — Егорова; Татьяна — Власова; Елена — Тихонова.