Блог клуба - Разминка для мозга

За каждым из двух круглых столиков сидят гномы.
Каждый дружит только со своими соседями по столику слева и справа. Добрый волшебник хочет рассадить гномов за один круглый стол так, чтобы каждые два соседних гнома дружили между собой. Он имеет возможность подружить 2n пар гномов (гномы в паре могут быть как с одного столика, так и с разных), но после этого злой волшебник поссорит между собой гномов из этих 2n пар.
При каких n добрый волшебник может добиться желаемого, как бы ни действовал злой волшебник?