Задачник по алгоритмам

Программа курса:

Задача 11: Красивая композиция

Напишите определение функции count_arrangement(n), которая принимает целое число n и возвращает количество "прекрасных перестановок" для чисел от 1 до n.

Прекрасная перестановка (beautiful arrangement) определяется следующим образом:
Для каждого индекса i (1 ≤ i ≤ n) выполняется одно из условий:

  • perm[i] делится на i.
  • i делится на perm[i].

Пример 1:

Ввод:
n = 2

Вывод:
2

Пояснение:
Первая прекрасная перестановка: [1, 2]

  • perm[1] = 1 делится на i = 1.
  • perm[2] = 2 делится на i = 2.

Вторая прекрасная перестановка: [2, 1]

  • perm[1] = 2 делится на i = 1.
  • i = 2 делится на perm[2] = 1.

Пример 2:

Ввод:
n = 1

Вывод:
1

Пояснение:
Единственная прекрасная перестановка: [1].

  • perm[1] = 1 делится на i = 1.

0
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии