Валентин танцевал с Леной, а Владимир с Олей.
Аня танцевала с одноклассником Наташи, это не Валентин и не Владимир.
Николай танцевал с Одноклассницей Владимира, это не Лена и не Оля.
Значит, Николай танцевал с Аней, а его одноклассница - Наташа.
А сама Наташа танцевала не с Валентином, не с Владимиром, и не со своим одноклассником Николаем. Значит, она танцевала с Алексеем.
Оля танцевала с Владимиром, и она одноклассница Валентина.
Лена танцевала с Валентином, и она одноклассница Алексея.
Итак, пары одноклассников: Алексей-Лена, Николай-Наташа, Владимир-Аня, Валентин-Оля.
Танцевальные пары: Алексей-Наташа, Николай-Аня, Владимир-Оля, Валентин-Лена.