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