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

前書き A229037には、非常に興味深いプロットがあります（少なくとも最初のいくつかの用語について）。 ある種のフラクタル特性を実際に持っているかもしれないという推測があります。 このシーケンスはどのように構築されますか？ a(1) = 1, a(2) = 1次に、各3項インデックスの算術3項シーケンスに対して、シーケンスの対​​応する値が算術シーケンスではないようにn>2、最小の正の整数を見つけるように定義します。a(n)n,n+k,n+2ka(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, …

33 code-golf  number  arithmetic  sequence  subsequence 

アイルランドのロックバンドU2の有名な歌は、歌手ボノがスペイン語で「1、2、3、14」（「uno、dos、tres、catorce」）と言うことから始まります。 これらの数字の重要性については、さまざまな 理論があります。どうやら公式説明は「あの夜、私たちは飲みすぎた」ということです。しかし、もっと興味深い仮説があります：Bonoは、OEISからの整数シーケンスを参照しています。 A107083： 素数であるkような整数10^k + 31。 1、2、3、14、18、44、54、... インタビューで、避けられない質問「なぜ14」を尋ねられたとき、ボノは彼がその数字に少し疲れていることを認めました。ジャーナリストは代わりに「15」を提案し、その夜のコンサートで歌詞は実際「1、2、3、15」に変更されました。（物語はスペイン語でここで読むことができます）。おそらくジャーナリストはインスピレーションを受けました A221860： インデックスkかかるprime(k) - kの電力で2、prime(k)あるk番目の素数。 1、2、3、15、39、2119、4189897、... チャレンジ 同じ言語で2つのプログラムを作成します。最初は入力nを取り、A107083のn-th項、または最初の項を出力する必要があります。同様に、2 番目はA221860の-th項、または最初の項を出力する必要があります。nnn スコアがある合計の長さをバイト単位で二つのプログラムの、プラス正方形のレーベンシュタイン距離二つのプログラムのバイト表現の間。 各文字が1バイトに対応するように文字エンコードが使用される場合、このスクリプトを使用してレーベンシュタイン距離を測定できます。 たとえば、2つのプログラムがabcdefghとのbcdEEfg場合、スコアは8 + 7 + 4^2 = 31です。 最低スコアが勝ちます。 追加規則 出力は、シーケンスごとに独立して1-basedまたは0-basedにすることができます（したがって、プログラムの一方が1-basedで、もう一方が0-basedの場合に許可されます）。 各プログラムは、一貫して、しかし互いに独立して、n-th項または最初のn項を出力できます。 プログラムまたは機能は、各シーケンスに独立して許可されます。 入出力手段と形式は、通常どおり柔軟です。標準的な抜け穴は禁止されています。

32 code-golf  math  sequence  number-theory  primes 

辞書順に増加する数は、その数字が厳密に増加する順序の整数です。10000未満の辞書式に増加する数値をすべて印刷します。 予想される出力の行は次のとおりです。 0 1 2 3 4 5 6 7 8 9 12 13 14 15 16 17 18 19 23 24 25 26 27 28 29 34 35 36 37 38 39 45 46 47 48 49 56 57 58 59 67 68 69 78 79 89 123 124 …

32 code-golf  number  sequence  kolmogorov-complexity 

シーケンスには、次の形式の2進数の10進数表現が含まれ10101...ます。ここで、n番目の項にはnビットがあります。 数のバイナリ表現と10進表現の関係を示すだけで、シーケンスを説明するのがおそらく最も簡単です。 0 -> 0 1 -> 1 10 -> 2 101 -> 5 1010 -> 10 10101 -> 21 101010 -> 42 チャレンジ： 入力整数を受け取りn、シーケンスの最初のn個の数値を返します。シーケンスのインデックスを0にするか、1にするかを選択できます。 テストケース： n = 1 <- 1-indexed 0 n = 18 0, 1, 2, 5, 10, 21, 42, 85, 170, 341, 682, 1365, 2730, 5461, 10922, …

32 code-golf  math  number  sequence  binary 

Word およびボタンは、次の規則に従ってフォントサイズを変更します。A▲ᴀ▼ 開始フォントサイズは11です。 場合は、フォントサイズが1の場合に押され、大きさは1のままです。ᴀ▼ フォントサイズは1〜12の範囲で1ポイント変化します。 フォントサイズは、12〜28の範囲の2ポイントで変化します。 選択肢は、28〜36の範囲の28、36、48、72、および80です。 フォントサイズは、80〜1630の範囲で10ポイント変化します。 フォントサイズは、1630〜1638の範囲の8ポイントで変化します。 場合は、フォントサイズが1638の場合に押され、サイズは1638のままです。A▲ 仕事 可能な限り少ないバイト数で、適切な形式でボタンを押した場合のフォントサイズを決定します。 例 [3,-1,2]、意味：結果は18です。A▲A▲A▲ᴀ▼A▲A▲ いくつかの可能なフォーマットです'^^^v^^'、[1 1 1 -1 1 1]、[True,True,True,False,True,True]、["+","+","+","-","+","+"]、"‘‘‘’‘‘"、"⛄️⛄️⛄️🌴⛄️⛄️"、111011、"CaB"、等... [2]：14 [-1]：10 [13]80 [-11,1]：2 [11,-1]：36 [170,-1]：1630 [2000,-2,100]：1638

32 code-golf  number  sequence  subsequence 

オリンピックのツルを振る人は、標準の木でルーチンを実行します。特に、標準ツリーにnは、0アップスルーのn-1頂点aと、各非ゼロ頂点をそのn % a下の頂点にリンクするエッジがあります。したがって、たとえば、標準ツリー5は次のようになります。 3 | 2 4 \ / 1 | 0 5を3で割ったときの剰余は2であるため、5を2で割ったときまたは4で割ったときの剰余は1であり、5を1で割ったときの剰余は0です。 今年、ターザンは頂点から始まり、頂点へn - 1とスイングし、頂点へn - 2と続きn - 3、最終的に頂点に降りるまで、新しいルーチンで金を守ります0。 ルーチンのスコアは、各スイング（降車を含む）のスコアの合計であり、スイングのスコアは、ツリー内の開始点と終了点の間の距離です。したがって、標準ツリー5のターザンのルーチンのスコアは6です。 から4までのスイングが33点（ダウン、アップ、アップ）を獲得し、 から3にスイングして21ポイント（ダウン）を獲得し、 から2までのスイングが11ポイント（ダウン）を獲得し、 から降車し1て01ポイント（下）を獲得します。 正の整数nを指定すると、標準ツリー上のターザンのルーチンのスコアを計算するプログラムまたは関数を記述しnます。サンプルの入力と出力： 1 -> 0 2 -> 1 3 -> 2 4 -> 6 5 -> 6 6 -> 12 7 -> 12 8 -> 18 …

32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

これはパスカルの三つ編みです。 1 4 15 56 209 780 2911 10864 40545 151316 564719 1 3 11 41 153 571 2131 7953 29681 110771 413403 1542841 1 4 15 56 209 780 2911 10864 40545 151316 564719 完全に作り上げました。ブレイズ・パスカルは、私が知る限り編組を持っていませんでした。もしそうなら、おそらく数字ではなく髪でできていたでしょう。 次のように定義されます。 最初の列1の中央にはシングルがあります。 2番目の列には1、上部と下部にあります。 次に、中央に数字を置くか、上下に数字のコピーを2つ置くかを交互に選択します。 数字が上または下にある場合、2つの隣接する数字の合計になります（例：）56 = 15 + 41。頭を少し傾けると、Pascalの三角形のステップのようになります。 数値が中央にある場合、3つの隣接する数値すべての合計になります（例：）41 = 15 + 11 …

32 code-golf  ascii-art  number  sequence  arithmetic 

シルベスターのシーケンスOEIS A000058は、次のように定義された整数シーケンスです。 各メンバーは、以前のすべてのメンバーに1を加えたものです。シーケンスの最初のメンバーは2です。 仕事 nを取り、Sylvesterのシーケンスのn番目の項を計算する可能な最小のプログラムを作成します。標準の入力、出力、抜け穴が適用されます。結果は非常に急速に成長するため、選択した言語で結果がオーバーフローを引き起こすような用語を取ることは期待されていません。 テストケース ゼロまたは1つのインデックスを使用できます。（ここではゼロインデックスを使用しています） >>0 2 >>1 3 >>2 7 >>3 43 >>4 1807

32 code-golf  sequence 

前書き 誰もが三目並べというゲームを知っていますが、この課題では少しひねりを加えます。十字架のみを使用します。3つの十字架を連続して配置した最初の人が負けます。興味深い事実は、誰かが負ける前の最大クロス数は6に等しいことです： X X - X - X - X X つまり、3 x 3ボードの場合、最大量は6です。したがって、N = 3の場合、6を出力する必要があります。 別の例、N = 4、または4 x 4ボードの場合： X X - X X X - X - - - - X X - X これは最適なソリューションです。クロスの最大量は9に等しいことがわかります。12 x 12ボードの最適なソリューションは次のとおりです。 X - X - X - X X - X …

32 code-golf  sequence  combinatorics  grid  tic-tac-toe 

チャレンジ 整数の入力を指定xすると1 <= x <= 255、を合計したときに与える2のべき乗の結果を返しますx。 例 入力が与えられた場合： 86 プログラムは以下を出力するはずです。 64 16 4 2 入力： 240 出力： 128 64 32 16 入力： 1 出力： 1 入力： 64 出力： 64 特定の2のべき乗が合計に存在しない場合、出力にはゼロが含まれる場合があります。 たとえば、入力65はを出力する場合があります0 64 0 0 0 0 0 1。 得点 これはcode-golfであるため、各言語で最も短い回答が優先されます。

31 code-golf  binary  code-golf  sequence  integer  chess  code-golf  number  arithmetic  matrix  code-golf  code-golf  combinatorics  grid  set-partitions  code-golf  array-manipulation  graph-theory  code-golf  number  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  3d  code-challenge  restricted-source  printable-ascii  code-golf  board-game  code-golf  geometry  grid  code-golf  word-puzzle  code-golf  matrix  sorting  code-golf  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  code-golf  decision-problem  code-golf  math  number  arithmetic  restricted-source  code-golf  code-golf  number  integer  matrix  code-golf  date  code-golf  matrix  code-golf  sequence  combinatorics  chemistry  code-golf  array-manipulation  popularity-contest  code-golf  code-golf  natural-language  code-golf  number  integer  sorting  substitution  code-golf  string  number  date  encode  code-golf  decision-problem  code-golf  string  subsequence  code-golf  string  alphabet  code-golf 

正の整数の除数の中には、実際に互いに嫌いなものがあり、1つ以上の一般的な数字を共有することを好みません。 これらの整数は、敵対的除数（HDN） と呼ばれます 例 数値に9566は4除数があります1, 2, 4783 and 9566 （ご覧のとおり、同じ数字を共有するものはありません）。 したがって、9566はH ostile Dです。 ivisor Nアンバー 番号9567はHDNではありません除数（1, 3, 9, 1063, 3189, 9567）はいくつかの一般的な数字を共有するため、。 ここに最初のいくつかのHDNがあります 1,2,3,4,5,6,7,8,9,23,27,29,37,43,47,49,53,59,67,73,79,83,86,87,89,97,223,227,229,233,239,257,263,267,269,277,283,293,307,337... 仕事 上記のリストに続き、あなたの仕事はn番目の HDNを見つけることです 入力 正の整数nから1の4000 出力 nth HDN テストケース 以下に1インデックス付きのテストケースを示します。 混乱を避けるために、回答で使用するインデックスシステムを明記してください。 input -> output 1 1 10 23 101 853 1012 26053 3098 66686 4000 85009 これはcode-golfであるため、バイト単位の最低スコアが優先されます。 …

31 code-golf  sequence  code-golf  math  code-golf  array-manipulation  java  multi-threading  array  code-golf  grid 

フェルマーの最後の定理によると、の方程式には正の積分解はありませa^n + b^n = c^nんn>2。これは、1994年にAndrew Wilesによって真実であることが証明されました。 ただし、ディオファントスの式をほぼ満たすが、1つだけ逃す「ニアミス」が多くあります。正確には、それらはすべて1より大きく、の整数解ですa^3 + b^3 = c^3 + 1（シーケンスは、方程式の各辺の値で、昇順です）。 このシーケンスのn最初のn値を出力するタスクが与えられます。 シーケンスの最初のいくつかの値は次のとおりです。 1729, 1092728, 3375001, 15438250, 121287376, 401947273, 3680797185, 6352182209, 7856862273, 12422690497, 73244501505, 145697644729, 179406144001, 648787169394, 938601300672, 985966166178, 1594232306569, 2898516861513, 9635042700640, 10119744747001, 31599452533376, 49108313528001, 50194406979073, 57507986235800, 58515008947768, 65753372717929, 71395901759126, 107741456072705, 194890060205353, 206173690790977, 251072400480057, 404682117722064, 498168062719418, 586607471154432, 588522607645609, …

31 code-golf  math  sequence 

あなたの仕事は整数シーケンスA130826を実装することです： a nは最小の正の整数で、a n -nは3の倍数であり、（a n -n）/ 3の約数の2倍はフラビウスによって生成されたシーケンスの最初の差のn 番目の項を与えますジョセフスふるい。 まだ失った？まあ、実際には非常に簡単です。 フラウィウスヨセフス篩は次のように整数のシーケンスを定義します。 正の整数のシーケンスから始めて、k = 2に設定します。 すべての削除のk 番目から始まる、一連の整数をk個目。 kをインクリメントし、ステップ2に戻ります。 f nは、削除されないn 番目の整数（1から始まる）です。 いつものように- -場合σ 0（k）が整数の正の約数の数示しkは、我々が定義することができ、N最小の正の整数であり、その結果として2σ 0（（N = F - N）/ 3）N + 1を - F N。 チャレンジ 正の整数かかるプログラムや関数書き込みNを入力し、印刷物として、または返しNを。 標準のコードゴルフ規則が適用されます。最短のコードが勝つように！ 実施例 正の整数の2番目の要素をすべて削除すると、次のようになります。 1 3 5 7 9 11 13 15 17 19 21 …

31 code-golf  math  sequence  number-theory 

二ナトリウムのジレンマ Disariumは、次の番号として定義されます。 それぞれの位置で累乗された数字の合計は、元の数字と等しい あなたのタスク： あなたは、二ナトリウムとして分類された数字に奇妙な強迫観念を抱いています。disariumの方法に従う必要性は非常に大きいため、特定の本の非disarium以外のページを読むことを拒否します。次の2つの持っているBIGの問題を： 教授はあなたに教科書をページごとnに読むようにあなたに割り当てましたm あなたは先週本当に頭を痛め、数字が二ナトリウムとみなされるかどうかをプログラムで決定する方法を覚えていないようです。 時間は非常に重要なので、読む必要があるページを決定するコードはできるだけ短くする必要があります。 あなたはの包括範囲内disariumのすべてを識別するために必要n通じm。 二ナトリウムの例： 89 = 8 1 + 9 2 135 = 1 1 + 3 2 + 5 3 518 = 5 1 + 1 2 + 8 3 これはコードゴルフなので、バイト数が最小になります。 A032799の完全なシーケンスを次に示します。

31 code-golf  sequence 

A ファロshuffleが頻繁に「シャッフル」デッキにマジシャンで使用される技術です。ファロシャッフルを実行するには、まずデッキを2つの等しい半分にカットしてから、2つの半分をインターリーブします。例えば [1 2 3 4 5 6 7 8] シャローファロは [1 5 2 6 3 7 4 8] これは何回でも繰り返すことができます。興味深いことに、これを十分な回数繰り返すと、常に元の配列に戻ります。例えば： [1 2 3 4 5 6 7 8] [1 5 2 6 3 7 4 8] [1 3 5 7 2 4 6 8] [1 2 3 4 5 6 …

31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation