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