4. На школьной дискотеке Валентин, Николай, Владимир и Алексей, все из разных классов, танцевали с девочками, но каждый танцевал не со своей одноклассницей. Лена танцевала с Валентином, Аня — с одноклассником Наташи, Николай — с одноклассницей Владимира, а Владимир — с Олей. Кто с кем танцевал, и кто с кем учится?

Так как все мальчики из разных классов, а каждый танцевал не со своей одноклассницей:

1. Лена танцевала с Валентином, значит, Лена не учится с Валентином.
2. Аня танцевала с одноклассником Наташи, поэтому Аня и Наташа — одноклассницы. Следовательно, Аня не танцевала с Наташейным одноклассником Николаем.
3. Николай танцевал с одноклассницей Владимира. Владимир танцевал с Олей, значит, Оля — одноклассница Николая. Следовательно, Николай не танцевал с Олей.

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

Тогда Николай танцевал с одноклассницей Владимира — Наташей. Остаются Лена и Аня: Валентин танцевал с Леной, Алексей — с Аней. Значит, Аня — одноклассница Наташи, то есть Николая; Лена — одноклассница Оли, то есть Владимира.

Ответ: Валентин танцевал с Леной, Николай — с Наташей, Владимир — с Олей, Алексей — с Аней. Лена учится с Владимиром, Оля — с Валентином, Аня — с Николаем, Наташа — с Алексеем.