Definisi
a(1) = 1
a(2) = 2
a(n)
adalah angka terkecilk>a(n-1)
yang menghindari perkembangan aritmatika 3-term dalama(1), a(2), ..., a(n-1), k
.- Dengan kata lain,
a(n)
adalah angka terkecilk>a(n-1)
sehingga tidak adax
, diy
mana0<x<y<n
dana(y)-a(x) = k-a(y)
.
Contoh berhasil
Untuk n=5
:
Kita punya a(1), a(2), a(3), a(4) = 1, 2, 4, 5
Jika a(5)=6
, maka 2, 4, 6
bentuk perkembangan aritmatika.
Jika a(5)=7
, maka 1, 4, 7
bentuk perkembangan aritmatika.
Jika a(5)=8
, maka 2, 5, 8
bentuk perkembangan aritmatika.
Jika a(5)=9
, maka 1, 5, 9
bentuk perkembangan aritmatika.
Jika a(5)=10
, ada deret aritmetika dapat ditemukan.
Oleh karena itu a(5)=10
.
Tugas
Diberikan n
, output a(n)
.
Spesifikasi
n
akan menjadi bilangan bulat positif.- Anda dapat menggunakan 0-diindeks daripada 1-diindeks, dalam hal
n
ini bisa0
. Silakan sebutkan dalam jawaban Anda jika Anda menggunakan 0-diindeks.
Mencetak gol
Karena kami mencoba untuk menghindari perkembangan aritmatika 3-istilah, dan 3 adalah angka kecil, kode Anda harus sekecil (mis. Sependek) mungkin, dalam hal byte-count.
Testcases
Testcases diindeks 1. Anda dapat menggunakan 0-diindeks, tetapi harap tentukan dalam jawaban Anda jika Anda melakukannya.
1 1
2 2
3 4
4 5
5 10
6 11
7 13
8 14
9 28
10 29
11 31
12 32
13 37
14 38
15 40
16 41
17 82
18 83
19 85
20 86
10000 1679657
Referensi
- WolframMathWorld
- OEIS A003278
code-golf
sequence
arithmetic
Biarawati Bocor
sumber
sumber
Jawaban:
Jelly , 4 byte
Cobalah online! atau verifikasi semua kasus uji .
Bagaimana itu bekerja
Ini menggunakan pengindeksan berbasis 0 dan definisi utama dari OEIS :
sumber
Haskell,
37 3632 byteMenggunakan rumus yang diberikan dalam entri OEIS, menggunakan indeks berbasis 0. Terima kasih @nimi untuk 4 byte!
sumber
Python 3, 28 byte
Fungsi anonim yang mengambil input melalui argumen dan mengembalikan hasilnya. Ini adalah indeks-nol.
Bagaimana itu bekerja
Cobalah di Ideone
sumber
Python 3, 113 byte
Ide itu!
sumber
Rubi,
2824 byteMenggunakan metode yang sama seperti Dennis, dengan indeks berbasis 0:
Jalankan test case di repl.it: https://repl.it/Cif8/1
sumber
Pyke, 5 byte
Coba di sini!
Pengindeksan berbasis 0
Formula yang sama dengan jawaban jeli
sumber
Java 8,
5246 byte0 diindeks.
sumber
return
tetapi Anda perlu titik koma setelah itu