OEISにはGolombのシーケンスにバリエーション(A111439)があります。GolombのシーケンスのA(n)
ようn
に、シーケンスに表示される頻度を説明します。ただし、さらに、連続する2つの番号が同一であってはなりません。シーケンスを構築する際、A(n)
これらの2つのプロパティに違反しない最小の正の整数として常に選択されます。連続する同一の番号が許可されていないため、シリーズは成長するにつれてわずかに上下に揺れます。最初の100の用語は次のとおりです。
1, 2, 3, 2, 3, 4, 3, 4, 5, 6, 5, 6, 5, 6, 7, 6, 7, 8, 7, 8, 9, 8, 9, 8, 9,
10, 9, 10, 9, 10, 11, 10, 11, 10, 11, 10, 11, 12, 11, 12, 13, 12, 13, 12,
13, 12, 13, 12, 13, 14, 15, 14, 15, 14, 15, 14, 15, 14, 15, 14, 15, 16, 15,
16, 17, 16, 17, 16, 17, 16, 17, 16, 17, 18, 17, 18, 17, 18, 19, 18, 19, 18,
19, 18, 19, 18, 19, 18, 19, 20, 19, 20, 21, 20, 21, 20, 21, 20, 21, 20
最初の10,000個の番号の完全なリストは、OEISにあります。
課題はA(n)
、与えられたを計算するプログラムまたは関数を書くことn
です。n
される1
自己記述プロパティが動作することを確認するためにベース。
ルール
プログラムまたは関数を作成し、入力を受け取り出力を提供する当社の標準的な方法を使用できます。
任意のプログラミング言語を使用できますが、これらの抜け穴はデフォルトでは禁止されています。
これはcode-golfであるため、バイト単位で測定された最短の有効な回答が勝ちます。
テストケース
n A(n)
1 1
4 2
10 6
26 10
100 20
1000 86
1257 100
10000 358
N
、最後の発生後N-1
のウォブルの数を測定する頻度を示していますN
。)