Вступ
A229037 має досить інтригуючий сюжет (принаймні, протягом перших кількох термінів):
Існує думка, що вона справді може мати якесь фрактальне властивість.
Як будується ця послідовність?
Визначити a(1) = 1, a(2) = 1
то для кожного n>2
знайти мінімальне натуральне число , a(n)
таке , що для кожного арифметичного 3 члени послідовності n,n+k,n+2k
індексів, відповідні значення послідовності a(n),a(n+k),a(n+2k)
є НЕ арифметичної послідовності.
Виклик
Враховуючи додатне ціле число n
як вихід, виведіть перші n
члени a(1), ... , a(n)
цієї послідовності. (При будь-якому розумному форматуванні. Можливі провідні / навчальні символи / рядки не мають значення.)
Існують фрагменти для генерації цієї послідовності, але я думаю, що інші підходи можуть бути більш гольфними / більш підходящими для певних мов.
Будь ласка, повідомте нам, як працює ваша програма. Якщо ви перетинаєте особливо ефективний алгоритм, ви можете також згадати про це, оскільки це дозволить побудувати більше термінів послідовності за коротший час.
Перші кілька тестових випадків:
1, 1, 2, 1, 1, 2, 2, 4, 4, 1, 1, 2, 1, 1, 2, 2, 4, 4, 2, 4, 4, 5, 5, 8, 5, 5, 9, 1, 1, 2, 1, 1, 2, 2, 4, 4, 1, 1, 2, 1, 1, 2, 2, 4, 4, 2, 4, 4, 5, 5, 8, 5, 5, 9, 9, 4, 4, 5, 5, 10, 5, 5, 10, 2, 10, 13, 11, 10, 8, 11, 13, 10, 12, 10, 10, 12, 10, 11, 14, 20, 13
Більше тестів:
a(100) = 4
a(500) = 5
a(1000) = 55
a(5000) = 15
a(10000) = 585
Усі терміни до n=100000
них доступні тут: https://oeis.org/A229037/b229037.txt
Дякуємо @ MartinBüttner за допомогу та заохочення.