Ответ:

О,С

Объяснение:

Допустим, (из 3 пункта) Наталья танцевала с Андреем, значит, Ольга не танцевала с Борисом. Из пункта 2: Ольга танцевала с Михаилом, так как Андрей уже "занят" Натальей и не может танцевать с Еленой. И из пункта 1 мы понимаем, что наше изначальное предположение ложное, так как и Наталья, и Андрей заняты (из 3 пункта).

Значит, (из 3 пункта) Ольга танцевала с Борисом, Елена - с Андреем, а Наталья - с Сергеем.