タグ付けされた質問 「sequence」

チャレンジ： がより小さい正の整数F(N) = 2^N + 1である関数を考えます。この関数で定義されるシーケンスは次のとおりです。N31 3, 5, 9, 17, 33, 65, 129, 257, 513, 1025, 2049, 4097, 8193, 16385, 32769, 65537, 131073, 262145, 524289, 1048577, 2097153, 4194305, 8388609, 16777217, 33554433, 67108865, 134217729, 268435457, 536870913, 1073741825 入力は次のように生成されます。 上記のシーケンスから5つの連続した整数を取得します。 それらの1つを別の正の整数に置き換えます（上記のシーケンスの一部である場合とそうでない場合があります）。 オプションで、結果の5つの数値を並べ替えます。 このような5つの整数のリストが与えられた場合、スワップインされたため、元の5つの連続した整数の一部ではないものを見つけます。 例： 元のサブリスト：5, 9, 17, 33, 65。 1つを置き換えます5, 7, 17, …

20 code-golf  sequence  subsequence 

チャレンジの説明 Look-and-sayシーケンスに関連するいくつかの課題がありました。クイックリマインダー： シーケンスは、1で始まります このシーケンスの後続の用語は、前の用語の繰り返し数字の各グループを列挙することにより生成されます。 したがって、最初のいくつかの用語は次のとおりです。 1 "one" 11 "one one" (we look at the previous term) 21 "two ones" 1211 "one two, one one" 111221 "one one, one two, two ones" 312211 "three ones, two twos, one one" 今度は同じことをしましょうが、代わりにローマ数字を使用します。最初からI同じルールに従います（代わりに数字カウントルールを文字に適用するためIVX、one one, one five, one ten代わりに、one four, one tenまたは他の方法で読み取ります）。 I "one" II …

20 code-golf  sequence  roman-numerals 

0.定義 シーケンスは、番号のリストです。シリーズは、数字のリストの合計です。自然数 のセットには、すべての「ゼロより大きい非負の整数」が含まれます。自然数j の除数（この文脈では）は自然数iであり、j ÷ iも自然数です。 1.前文 このサイトの他のいくつかの質問では、アリコットの概念、またはaより小さい自然数aの約数のシーケンスに言及しています。友好的な数を決定するには、これらの除数の合計を計算する必要があります。これは、アリコート合計またはアリコート系列と呼ばれます。すべての自然数には独自のアリコート合計がありますが、数値のアリコート合計の値は必ずしもその数に固有ではありません。（例gratia、すべての素数のアリコートの合計は1です。） 2.課題 自然数を指定するとn、nアリコートの合計のシーケンスのth桁目を返します。1のシリーズから始まる、シーケンスの最初のいくつかのシリーズは次のとおりです。 {0, 1, 1, 3, 1, 6, 1, 7, 4, 8, 1, 16, 1, 10, 9, 15, 1, 21, 1, 22, 11, 14, 1, 36, 6, 16, 13} 連結すると、これらは次のようになります。 0113161748116110915121122111413661613 入力は、好みに応じて、インデックスがゼロまたは1になります。溶液は、10,000桁（入力まで戻ることができるプログラムまたは関数でなければならない9999か、10000）を。最短の作業ソリューションが勝ちます。 3.テストケース 正しい入出力のペアには、次のものが含まれますが、これらに限定されません。 0 or 1 -> 0 4 or 5 …

20 code-golf  math  sequence  number-theory 

この質問は、「数字のシーケンスを生成する」タスクのすべてよりも難しいでしょう。これは、2つのシーケンスが同時に動作する必要があるためです。 答えを本当に楽しみにしています！ 彼の著書「Gödel、Escher、Bach：An Eternal Golden Braid」では、ダグラス・ホフスタッターは内部にかなりの数のシーケンスを持ち、それらはすべて何らかの形で前の用語に依存しています。すべてのシーケンスの詳細については、このウィキペディアのページを参照してください。 本当に興味深いシーケンスのペアは、女性と男性のシーケンスです。 のためにn > 0。 これが女性のシーケンスと男性のシーケンスです。 n入力として整数を指定すると、タスクは、n2行の出力で項の量がに等しい女性シーケンスと男性シーケンスのリストを返します。最初の行に女性シーケンスがあり、男性シーケンスがあります。二番目。 サンプルの入力と出力：入力：5 出力：[1, 1, 2, 2, 3] [0, 0, 1, 2, 2] 入力：10 出力：[1, 1, 2, 2, 3, 3, 4, 5, 5, 6] [0, 0, 1, 2, 2, 3, 4, 4, 5, 6] 注：リスト間の区切りは、改行を意味します。 これはコードゴルフなので、バイト単位の最短コードが優先されます。また、コードの説明も記入してください。 リーダーボード コードスニペットを表示 var QUESTION_ID=80608,OVERRIDE_USER=49561;function …

20 code-golf  math  sequence 

これが強盗のスレッドです。警官のスレッドはここに行きます。 copsスレッドのタスクは、正（または負でない）整数を受け取り、別の数値（必ずしも整数ではない）を出力/返すプログラム/関数を作成することでした。強盗タスクは、この出力を生成するために警官が使用したコードを解読することです。 クラックされたコードは、同じ長さで、表示された文字が正しい位置にある限り、同一である必要はありません。言語も同じでなければなりません（バージョン番号は異なる場合があります）。もちろん、出力は同一でなければなりません。 強盗のソリューションではノーオペレーションを使用できます。 強盗スレッドの勝者は、2016年5月7日までに最も提出物をクラックしたユーザーです。同点の場合、最長の結合コードで提出物をクラックしたユーザーが勝ちます。 提出は次のようにフォーマットする必要があります。 言語、nn文字（回答へのリンクを含む）、警官のユーザー名 コード： function a(n) if n<2 then return n else return a(n-1) + a(n-2) end end 出力 a(0) returns 0 a(3) returns 2 オプションの説明とコメント。

20 number  sequence  cops-and-robbers 

回文が含まれる塩基nのシーケンス番号を生成します（OEIS A126071）。 具体的には、シーケンスは次のように定義されます。数値を指定し、nそれをベースafor a = 1,2, ..., nで表現し、それらの式が回文的である数をカウントします。「パリンドローム」はa、原子単位として式の基数を反転することで理解されます（ありがとう、@ MartinBüttner）。例として、以下を検討してn= 5ください。 a=1：式は11111：パリンドローム a=2：式は101：パリンドローム a=3：式は12：回文ではない a=4：式は11：パリンドローム a=5：式は10：回文ではない したがって、の結果はn=5です3。OEISは（thanks、@beaker）の2, ..., n+1代わりにベースを使用することに注意してください。base とexpressionの式は常に回文的であるため、これは同等です。1, ..., n1n+1 シーケンスの最初の値は 1, 1, 2, 2, 3, 2, 3, 3, 3, 4, 2, 3, 3, 3, 4, 4, 4, 4, 2, 4, 5, ... 入力は正の整数nです。出力は、nシーケンスの最初の項です。 プログラムはn、内部計算のデフォルトのデータ型によって引き起こされる制限まで、理論的に機能するはずです（十分な時間とメモリが与えられます）。 すべての機能が許可されています。最も少ないバイト数が優先されます。

20 code-golf  sequence  base-conversion  palindrome 

Recamánのシーケンス（A005132）は、次のように定義される数学的シーケンスです。 A(0) = 0 A(n) = A(n-1) - n if A(n-1) - n > 0 and is new, else A(n) = A(n-1) + n 上記のかわいいLaTexバージョン（読みやすいかもしれません）： A(n)=⎧⎩⎨0A(n−1)−nA(n−1)+nif n=0if A(n−1)−n is positive and not already in the sequenceotherwiseA(n)={0if n=0A(n−1)−nif A(n−1)−n is positive and not already in the sequenceA(n−1)+notherwiseA(n) = \begin{cases}0 & \textrm{if …

20 code-golf  number-theory  sequence 

チャレンジ： ここには、シーケンスの最初の100項目があります。 6,5,4,3,2,1,66,65,64,63,62,61,56,55,54,53,52,51,46,45,44,43,42,41,36,35,34,33,32,31,26,25,24,23,22,21,16,15,14,13,12,11,666,665,664,663,662,661,656,655,654,653,652,651,646,645,644,643,642,641,636,635,634,633,632,631,626,625,624,623,622,621,616,615,614,613,612,611,566,565,564,563,562,561,556,555,554,553,552,551,546,545,544,543,542,541,536,535,534,533,... このシーケンスはどのように形成されますか？最初に範囲内の[6, 1]数値を取得します（単一のダイで可能な最高値から最低値までのすべての値）。次に、数字[66..61, 56..51, 46..41, 36..31, 26..21, 16..11]（最高から最低までの2つのサイコロのすべての可能な連結値）があります。その他 これはOEISシーケンスA057436に関連しています。1〜6の数字のみが含まれますが、同じ量の数字を持つすべての数字がシーケンスの後方にソートされます。 課題は、上記のシーケンスを使用して、機能/プログラムにこれらの3つのオプションのいずれかを選択することです。 入力を取得し、このシーケンスの番目の値を出力します。0インデックスまたは1インデックスのいずれかです。nnnnnn 入力を受け取り、このシーケンスの最初のまたは値を出力します。nnnnnnn + 1n+1n+1 シーケンスから値を無期限に出力します。 もちろん、合理的な出力形式を使用できます。文字列/整数/小数/などとして可能性があります。（無限の）リスト/配列/ストリーム/などとして。space / comma / newline / other区切り文字を使用してSTDOUTに出力できます。などなど。答えには、使用しているI / Oとオプションを明記してください。 一般的なルール： これはcode-golfであるため、バイト単位の最短回答が優先されます。 コードゴルフ言語では、コードゴルフ以外の言語で回答を投稿しないようにしてください。「任意の」プログラミング言語の可能な限り短い答えを考えてみてください。 デフォルトのI / Oルールを使用した回答には標準ルールが適用されるため、STDIN / STDOUT、関数/メソッド、適切なパラメーター、戻り値型、完全なプログラムを使用できます。あなたの電話。 デフォルトの抜け穴は禁止されています。 可能であれば、コードのテストへのリンク（TIOなど）を追加してください。 また、回答の説明を追加することを強くお勧めします。 オプション1を選択した場合の大きなテストケース： n 0-indexed output 1-indexed output 500 5624 5625 750 4526 4531 1000 …

19 code-golf  number  sequence  integer 

次のシーケンスを検討してください。 0 1 3 2 5 4 8 6 7 12 9 10 11 17 13 14 15 16 23 ... かなりパターンレスに見えますよね？仕組みは次のとおりです。で始まり、整数0でジャンプしn、でn始まり1ます。これがシーケンスの次の番号です。次に、「スキップされた」番号を追加します。この番号はまだ昇順で表示されていません。次に、n最後に追加された番号からインクリメントしてジャンプします。このパターンを繰り返します。 したがって、たとえば、到達する11とになりますn=5。増加nしn=6、にジャンプしてから17、13 14 15 16まだ追加されていないので追加します。次のジャンプはn=7なので、シーケンスの次の要素は23です。 チャレンジ inputが与えられると、このシーケンスのth番目の項、シーケンスの最初の項をx出力するか、シーケンスの項の無限リストを作成します。0インデックスまたは1インデックスを選択できます。xx I / Oとルール 入力と出力は、任意の便利な方法で指定できます。 入力と出力は、言語のネイティブの数値型に適合すると仮定できます。 完全なプログラムまたは機能のいずれかが受け入れられます。関数の場合、出力する代わりに出力を返すことができます。 標準的な抜け穴は禁止されています。 これはコードゴルフなので、通常のゴルフルールがすべて適用され、最短のコード（バイト単位）が勝ちます。

19 code-golf  sequence 

シーケンスを検索しています 自然数を取る 1,2,3,4,5,6,7,8,9,10,11,12,13,14... 2を底に変換 1,10,11,100,101,110,111,1000,1001,1010,1011,1100,1101,1110... 上記の数字を連結します 110111001011101111000100110101011110011011110... パーティションにこの番号をプライムチャンク （桁の素数を含むチャンク） 素数が順序をascedingに取り込まれます2,3,5,7,11,13,17... [11][011][10010][1110111][10001001101][0101111001101][1110...] 各チャンクの数字の合計を見つける Primes 2 3 5 7 11 13 17 Chunks [11][011][10010][1110111][10001001101][0101111001101][1110...] SumOfDigits 2 2 2 6 5 8 シーケンス 2、2、2、6、5、8、9、10、14、22、11、18、25、27、32、21、28、32、40、40、49、49、32、41、49、 53、63、55、63、70、87、73、51、63、71、78、78、90、107、86、96、108、115、128、138、92、83、95、102、110、 130、106、122、141、149、163、130、140、151、165、181、165、204、200、234、100、130、138、167、149、169、180、209、166、189、 194、222、205、234、260、216、206、217、241、240、267、289、242、274、308、286、329、338、155、189、225、197、240、272、217、 254、282、287、317、281、256、299、286、331、337、316、350、354、391、367、282、327、313、364、358、348、397、406、466 ... チャレンジ nth上記のシーケンスの項を 見つける 入力 整数 n>0 テストケース 1->2 3->2 6->8 36->78 60->165 160->581 260->1099 …

19 code-golf  sequence  binary 

これは、コラコスキーシーケンス（OEIS A000002）の定義方法です。 Kolakoski配列が含まシーケンスである1と2、そしてn配列の番目の要素はの長さであるn配列自体に等しい要素（ラン）の番目のグループ。シーケンスの最初の20項とそれぞれの長さは次のとおりです。 1 2 2 1 1 2 1 2 2 1 2 2 1 1 2 1 1 2 2 1 - --- --- - - --- - --- --- - --- --- - 1 2 2 1 1 2 1 2 2 1 2 2 1 基本的に、コラコスキシーケンスの等しい要素のグループの長さはコラコスキシーケンス自体です。 …

19 code-golf  math  sequence  array-manipulation 

シーケンスを定義しましょう。a （n ）a（n）a(n)は、次の特性を持つ最小数であると言います。バツバツx バツバツxnとは互いに素です（因子を共有しません）nnn バツバツxはシーケンスの前に現れません | n − x | > 1|n−バツ|>1|n - x| > 1 ほとんどのシーケンスとは異なり、シーケンスのドメインと範囲は1 より大きい整数です。 最初の数項を計算してみましょう。 a （2 ）a（2）a(2)a （2 ）は少なくとも4でなければなりませんが、4と2は2の係数を共有するためは5でなければなりません。a （2 ）a（2）a(2) a （3 ）a（3）a(3)a （2 ）a （3 ）= 7は少なくとも5でなければならないが、5はによって取得されるため、少なくとも6であるが、6は3と因子を共有するため、少なくとも7でなければならず、7は3つの要件をすべて満たすため。a （2 ）a（2）a(2)a （3 ）= 7a（3）=7a(3)=7 a （4 ）a（4）a(4) 2要因を共有する 3近すぎる 4近すぎる 5近すぎる 6要因を共有する 7 a（3）撮影 8要因を共有する …

19 code-golf  math  sequence  integer 

これは警官と強盗の挑戦です。強盗のスレッドはこちらにあります。 タスクは、OEISシーケンスを出力するコードを記述し、コードにシーケンスの名前を含め（A______）、コード内のシーケンスの名前が2番目のシーケンスの名前に変更されたときに2番目の別個のシーケンスを出力します。 HaskellのA000217およびA000290で機能する例を次に示します。 f x|last"A000217"=='0'=x^2|1>0=sum[1..x] オンラインでお試しください！ 次に、2つのシーケンスのうちの1つと、2番目のシーケンスを秘密にするコードを明らかにします。強盗は隠されたシーケンスが何であるかを理解しようとします。強盗がなんとかしてシーケンス（または基準に合った別のシーケンス）を決定できた場合、解答は解読されます。回答が投稿されてから1週間以内に回答がない場合は、回答を安全とマークし、検証のための目的のソリューションを明らかにすることができます。 安全な答えを解読することはできません。 入出力 ここから撮影 コードは、標準入力メソッドを介してnを取得し、OEISページで指定されたインデックスによってインデックス付けされたシーケンスのn番目の用語を出力する関数または完全なプログラムです。 そのシーケンスのOEIS bファイルで提供されるすべての値をサポートする必要があります。bファイルにない数値はサポートする必要はありません。 得点 スコアはコード内のバイト数になり、バイト数が少ない方が良いでしょう。

19 code-golf  sequence  cops-and-robbers 

多項式関数f（たとえば、昇順または降順の実係数のリストp）、非負の整数n、および実数値xが与えられると、次を返します： f n（x） すなわち、の値F（F（F（... F（X用）...）））NのアプリケーションFにX。 妥当な精度と丸めを使用します。 係数のリストとしてfを使用するソリューションがおそらく最も興味深いでしょうが、fを実際の関数として使用できる場合は（このチャレンジを些細な「関数をn回適用」することで軽減できます）、自由に含めることができます。自明でない解決策の後。 事例 p = [1,0,0]またはf = x^2、 n = 0、 x = 3： f 0（3）=3 p = [1,0,0]またはf = x^2、 n = 1、 x = 3： f 1（3）=9 p = [0.1,-2.3,-4]またはf = 0.1x^2-2.3x-4、 n = 0、 x = 2.3： f 0（2.3）=2.3 p = [0.1,-2.3,-4]またはf …

19 code-golf  math  sequence  polynomials 

閉じた。この質問には詳細または明確さが必要です。現在、回答を受け付けていません。 この質問を改善したいですか？詳細を追加し、この投稿を編集して問題を明確にします。 2年前に閉店。 説明 これらの数値に関しては、以前にもかなり多くの課題がありましたが、このうちの1つでもないことを願っています。 nは三角数回目には、最大のすべての自然数の和と等しいnは、簡単なものを。ウィキペディアのページとOEISには、さらに情報を提供したい人のためのエントリーがあります。 さて、ガウスは、すべての自然数が3つの三角形の数（これらを含む0）として表現できることを発見しました0 + 1 + 1 = 2。 チャレンジ あなたの仕事は、自然数（を含む0）が与えられたプログラムまたは関数を書くことで、引数に合計される3つの三角形の数を出力します。スペースで区切られた数字を配列として、または好きな方法で印刷できます。ただし、組み込み関数を使用して、配列、範囲、または三角形の数のリストを含むコレクションの他の形式（範囲を生成する単一のアトムなど）を直接取得することは禁止されています。 テストケース 9 -> 6 + 3 + 0 or 3 + 3 + 3 12 -> 6 + 6 + 0 or 6 + 3 + 3 or 10 + 1 + 1 13 -> …

19 code-golf  number  sequence  arithmetic