Перестановкой длины n называется последовательность из n чисел, в которой каждое из чисел от 1 до n встречается ровно 1 раз. например, (3, 4, 5, 1, 2) и (1, 2) — перестановки, а (1, 4, 3) и (2, 1, 3, 2) — нет. назовем перестановку хитрой, если для любых двух соседних чисел в перестановке разница между ними больше или равна минимальному из них. например, перестановка (3, 1, 2, 4) является хитрой, поскольку |3 − 1| ⩾ min(3, 1), |1 − 2| ⩾ min(1, 2) и |2 − 4| ⩾ min(2, 4). дано число n, найдите хитрую перестановку длины n.

120

389

Посмотреть ответы 2

Ответы на вопрос:

Urinasonya

Информатика

4,7(45 оценок)

Легко видеть, что перестановка вида (n, n - 2, n - 4, 2, 1, 3, 5, 7, n - 1) для четного n и (n - 1, n - 3, n - 5, 2, 1, 3, 5, 7, n) для нечетного n - хитрые (в каждой перестановке сначала выписаны все четные числа в обратном порядке, а потом все нечётные в обычном). код на питоне, генерирующий такую перестановку: n = int( print(*([x for x in range((n//2)*2, 0, -2)]+[x for x in range(1, n, 2)]))

195920

Информатика

4,5(79 оценок)

Выделить код 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 #include void main () { int x, y; std: : cin> > x> > y; std: : cout< std: : cout< if (x> 1) std: : cout< if (y> 1) std: : cout< if (x> 2) std: : cout< if (y> 2) std: : cout< if (x> 2& & y> 1) std: : cout< if (y> 2& & x> 1) std: : cout< }

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.