Ctrl K

Чередование чётных и нечётных

Средняя
Расставьте числа от 1 до count в ряд, используя каждое ровно один раз, так чтобы соседние числа всегда были разной чётности: за нечётным идёт чётное, за чётным — нечётное. Верните все такие ряды, упорядоченные лексикографически (как слова в словаре: сравнение по первому отличающемуся числу).
Пример 1
count=3 → [[1, 2, 3], [3, 2, 1]]

Нечётных чисел два (1 и 3), чётное одно, поэтому нечётные стоят по краям: 1 2 3 и 3 2 1.

Пример 2
count=1 → [[1]]

Из одного числа получается один ряд.

Пример 3
count=4 → [[1, 2, 3, 4], [1, 4, 3, 2], [2, 1, 4, 3], [2, 3, 4, 1], [3, 2, 1, 4], [3, 4, 1, 2], [4, 1, 2, 3], [4, 3, 2, 1]]

Восемь рядов: начинать можно и с нечётного, и с чётного числа.

Ограничения
  • 1 ≤ count ≤ 10
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиНаборы гирь на точный вес СредняяКарты на точную сумму СредняяВсе расстановки СредняяРазличные перестановки с повторами СредняяВсе наборы добавок Средняя
загружаем Python…
Вход
count=3
Ожидается
[[1, 2, 3], [3, 2, 1]]

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 11 тестов на сервере, включая скрытые.