На школьной дискотеке Валентин, Николай, Владимир и Алексей, все из различных

Валентин танцевал с Леной, а Владимир с Олей.

Аня плясала с одноклассником Наташи, это не Валентин и не Владимир.

Николай плясал с Одноклассницей Владимира, это не Лена и не Оля.

Означает, Николай плясал с Аней, а его одноклассница - Наташа.

А сама Наташа плясала не с Валентином, не с Владимиром, и не со своим одноклассником Николаем. Значит, она танцевала с Алексеем.

Оля плясала с Владимиром, и она одноклассница Валентина.

Елена плясала с Валентином, и она одноклассница Алексея.

Итак, пары одноклассников: Алексей-Елена, Николай-Наташа, Владимир-Аня, Валентин-Оля.

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