Сколемські послідовності
Послідовність Сколема - це послідовність 2n
чисел, де кожне число i
між 1
і n
відбувається рівно вдвічі, а відстань між двома входженнями - i
це точно i
кроки. Ось кілька прикладів послідовностей Сколема:
1 1
1 1 4 2 3 2 4 3
16 13 15 12 14 4 7 3 11 4 3 9 10 7 13 12 16 15 14 11 9 8 10 2 6 2 5 1 1 8 6 5
Наступні послідовності не є сколемськими послідовностями:
1 2 1 2 (The distance between the 1's is 2, not 1)
3 1 1 3 (The number 2 is missing)
1 1 2 1 1 2 (There are four 1's)
Об'єктивна
Напишіть програму, функцію чи вираз, щоб підрахувати кількість усіх послідовностей Сколема заданої довжини. Більш чітко, ваш вхід - ціле число n
, а ваш результат - кількість послідовностей Сколем 2n
. У цій послідовності є запис OEIS . Бо n = 0
ви можете повернути 0
або 1
. Перші кілька значень, починаючи з цього 0
, є
0, 1, 0, 0, 6, 10, 0, 0, 504, 2656, 0, 0, 455936, 3040560, 0, 0, 1400156768
Правила та оцінка
Це код гольфу. Формат виводу є низьким в межах причини.
0
? Якщо ви збираєтесь визнати 0
правильним вхід, то вихід повинен бути 1
.
0, 1, 0, 0, 6...
у вашому питанні? Це фрагмент коду, якщо так, то яка мова це?