Олимпиадные задачи из источника «выпуск 11» - сложность 4-5 с решениями

Задача 179405 • Сложность: 4 • 9-11 класс

За круглым столом сидят <i>n</i> человек. Разрешается любых двух людей, сидящих рядом, поменять местами. Какое наименьшее число таких перестановок необходимо сделать, чтобы в результате каждые два соседа остались бы соседями, но сидели бы в обратном порядке?

Классическая комбинаторика Теория графов Примеры и контрпримеры. Конструкции Алгебраические методы

Фильтры

Все
1
2
3
4
5
6
7
8
9
10
11
Все
1
2
3
4
5
Локальная подборка