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

前書き 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 

辞書順に増加する数は、その数字が厳密に増加する順序の整数です。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 

JE Maxfieldは定理に従って証明しました（DOI：10.2307 / 2688966を参照）： 場合AAA有する整数任意の正であるmmm数字は、正の整数が存在するNNNそのような第一そのmmmの数字N!N!N!整数を構成しますAAAます。 チャレンジ あなたのチャレンジは、いくつか与えられているA⩾1A⩾1A \geqslant 1対応する見つけるN⩾1N⩾1N \geqslant 1。 詳細 N!N!N!階乗N!=1⋅2⋅3⋅…⋅NN!=1⋅2⋅3⋅…⋅NN! = 1\cdot 2 \cdot 3\cdot \ldots \cdot N表します！= 1 ⋅ 2 ⋅ 3 ⋅ ... ⋅ NのNNN。 この場合のAAAの数字は、101010を基数とするものと理解されています。 提出は任意のAで機能するはずですA⩾1A⩾1A\geqslant 1十分な時間とメモリ与えられました。例えば32ビット型を使用して整数を表すだけでは十分ではありません。 あなたは、必ずしも出力する必要はありません少なくとも可能NNN。 例 A N 1 1 2 2 3 9 4 8 5 7 6 3 7 …

32 code-golf  math  number  integer  factorial 

数字を表示するために、段ボール製の数字を準備する必要があります（例）。どの数字を表示する必要があるかは事前にわかりません。知っているのは、それがを超えないことだけnです。 段ボールの数字を何桁用意すればよいですか？ 例： n = 50 0 ... 50の範囲の数字を表示するには、次の数字が必要です。 ゼロ、数値0またはその他のラウンド数を表示するため 対応する数字を表示するための数字1、2、3、4の2つのコピー 数字5、6、7、8の1つのコピー。数字の最下位桁として表示される場合 代わりに逆の数字6を使用できるため、数字9は必要ありません。 合計：13桁 テストケース（各行は「入力;出力」形式のテストケースです） 0 1 1 2 9 9 11 10 50 13 99 17 100 18 135 19 531 22 1000 27 8192 34 32767 38

32 code-golf  number 

入力： 整数のリスト 出力： -0123456789重複する数字を無視して、各数字（およびマイナス記号）を独自のレーンに順番に配置します。 例： 入力： [1,729,4728510,-3832,748129321,89842,-938744,0,11111] 出力： -0123456789 <- Added as clarification only, it's not part of the output 1 2 7 9 012 45 78 - 23 8 1234 789 2 4 89 - 34 789 0 1 チャレンジルール： 番号の重複した数字は無視されます。 I / Oは、任意の合理的な形式にすることができます。入力は、文字列のリスト/配列または文字配列にすることができます。出力は、文字列、文字、文字行列などのリストとして可能です。 末尾のスペースはオプションです。 先頭または末尾の改行の量は任意です（ただし、行の間ではありません）。 入力には常に少なくとも1つの整数が含まれます -2,147,483,648ただし、少なくとも2,147,483,64732ビットの整数範囲をサポートする必要があります。 input-listには-0、00（または2つ以上のゼロ）、または先頭にゼロが付いた整数（つまり012）は含まれません。 …

32 code-golf  ascii-art  number  integer 

シーケンスには、次の形式の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 

人々は、数の二乗は数にそれ自体を掛けたものであると私に言い続けます。これは明らかに間違っています。数字を二乗する正しい方法は、それを数字の上に積み重ねて、数字の数と同じ数だけ積み重ねてから、結果の四角からすべての数字を水平方向に（両方から読み取ることによって）正方形にすることです（左から右のみ）および垂直方向（上から下のみ）で、それらを一緒に追加します。したがって、番号123については、最初に正方形を作成します。 123 123 123 次に、正方形からすべての行と列を取得し、それらを一緒に追加します。 123+123+123+111+222+333 の結果が得られ1035ます。 負の数の場合、通常スタックし（桁数のみを数えるので、負の符号は長さに含まれないことに注意してください）、水平の数を通常通りに読み（負の符号付き）、次に負の符号を無視します縦の数字。したがって、数値-144については正方形を取得します。 -144 -144 -144 これは私たち-144-144-144+111+444+444に与えます567 1桁の数字の場合、正方形は常に2倍になった数に等しくなります（水平方向に1回、垂直方向に1回読み取られます）。だから4私たちに与えます 4 それは私たち4+4に与え8ます。 小数部分のある数字の場合、通常スタックします（数字をスタックする回数には数字のみがカウントされるため、小数点はカウントされないことに注意してください）。たとえば、数字244.2は 244.2 244.2 244.2 244.2 それは私たち244.2+244.2+244.2+244.2+2222+4444+4444+2222に与え14308.8ます。 小数または複素数を二乗することはできません。 あなたのタスク： 私は手作業で数字を二乗するのにうんざりしているので、プロセスを自動化することにしました。入力としてフロートまたは文字列のいずれかを受け取り、それを自分の方法で二乗した結果を返すプログラムまたは関数を作成します。 例： 123 -> 1035 388 -> 3273 9999 -> 79992 0 -> 0 8 -> 16 -6 -> 0 -25 -> 27 -144 -> 567 123.45 …

32 code-golf  number 

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 

ハッピーエンドの問題は、（実際の定理）の状態 一般的な位置にある平面内の5つのポイントのセットには、凸状の四角形の頂点を形成する4つのポイントのサブセットがあります。 この問題は、最初に問題に取り組んだ2人の数学者、エステルクラインとジョージセケレスが婚約し、その後結婚したときに、ポール・エルデスによってそのように命名されました。 明確化： ここでの一般的な位置とは、3つのポイントが同一線上にないことを意味します。 4つの頂点によって形成される四角形は、ポイントの順序に関係なく、常に交差していないと見なされます。例えば、4点所与[1 1]、[1 2]、[2 1]、[2 2]意図四辺形は、正方形ではなく、ボウタイです。 内角が180度を超えない場合、交差しない四角形は凸状になります。または同等に両方の対角線が四角形の内側にある場合。 チャレンジ 正の整数座標を持つ5つのポイントが与えられた場合、凸四辺形を形成するこれらのポイントのうち4つを出力します。 ルール 複数のソリューションがある場合（つまり、4ポイントのセットが複数ある場合）、それらの1つまたはすべてを一貫して出力することを選択できます。 入力形式と出力形式は通常どおり柔軟です（配列、リスト、リストのリスト、適切な区切り文字のある文字列など）。 コードゴルフ、最少バイトが勝ちます。 テストケース 入力： [6 8] [1 10] [6 6] [5 9] [8 10] 可能な出力は1つだけです。 [6 8] [1 10] [6 6] [5 9] 入力： [3 8] [7 5] [6 9] [7 8] [5 1] 5つの解決策があります。 …

32 code-golf  number  geometry  integer 

ある日、目を覚まして、自分がアレイに巻き込まれているのを見つけます。そこから出て、一度に1つのインデックスを取得しようとしますが、他のルールがあるようです。 配列は自然数で完全に埋められます。 インデックスに自分自身を見つけた場合 nにいる場合は、index array[n]に移動しますが、次の場合を除きます。 あなたがn素数であるインデックスに自分自身を見つけた場合、あなたはarray[n]戻ってステップを取る 例：4この配列のindex から開始します（開始インデックスは0）： array = [1,4,5,6,8,10,14,15,2,2,4,5,7]; -----------------^ you are here 現在のフィールドの値は8なので8、最初のステップとしてインデックスに移動します。着陸するフィールドには値が含まれています2。次に2、2番目のステップとしてインデックスに移動します。以下のよう2素数である、あなたはあなたの第三段階である、バックの5つのステップを取ります。インデックスがないため-3、合計3ステップで配列を正常にエスケープしました。 あなたの仕事は： パラメータとして配列と開始インデックスを受け取り、配列をエスケープするためのステップ数を出力するプログラムまたは関数を作成します。配列をエスケープできない場合（たとえば[2,0,2]、start-index 2=>を使用すると、常にインデックスから移動します）2からに0）、偽の値を出力します。1ベースのインデックス付けまたはゼロベースのインデックス付けを使用できますが、使用するものを指定してください。 テストケース 入力： [2,5,6,8,1,2,3], 3 出力： 1 入力： [2, 0, 2], 2 出力： false 入力： [14,1,2,5,1,3,51,5,12,3,4,41,15,4,12,243,51,2,14,51,12,11], 5 ; 出力： 6 最短の答えが勝ちです。

32 code-golf  number  array-manipulation  number-theory  primes 

私が数時間前にこの挑戦を最初に考えたとき、私がどれだけ多くの担当者を持っていたかに敬意を表して： 1桁の繰り返しで構成されるこのような番号は、repdigitsと呼ばれます。Repdigitsは楽しいです！すべてのボディは、彼らが持っていた担当者の量がぞろ目であった場合、より幸せになる¹が、あなたは私がぞろ目に取得するための最速の方法を見つける手助けする必要があるので、私は、せっかちです。 ここにあなたの挑戦があります： レピュテーションを表す正の整数が与えられた場合、repdigitに到達するために獲得する必要のある最小量の担当者を出力します。たとえば、この課題の執筆時点で、ユーザーMartin Enderの担当者は102,856人でした。最も近いrep-digitは111,111なので、彼は得る必要があります：repdigitになるには8255 rep。 人々が担当者を失うことを嫌うので、ネガティブでない変更のみを考慮します。これは、たとえば、1人の担当者を失うのではなく、12人の担当者がいる場合、解決策は10人の担当者を獲得することであることを意味します。111 repを持っている人はすでに repdigitにいるので、これにより「0」が有効な出力になります。 入力と出力は任意の合理的な形式であり、Stack Exchangeサイトで担当者を1人未満にすることはできないため、入力が1未満になることはないと想定できます。 注意すべき1つのコーナーケース： ユーザーの担当者が10人未満の場合、すでに担当者がいるため、「0」も必要です。 テストIO： #Input #Ouput 8 0 100 11 113 109 87654321 1234567 42 2 20000 2222 11132 11090 標準的な抜け穴が適用され、バイト単位の最短ソリューションが勝ちます！

32 code-golf  math  number 

バックグラウンド ほとんどの人は、10進数、2進数、16進数、8進数などのいくつかの整数ベースシステムに精通している必要があります。たとえば、16進法では、abc.de 16という数字は次を表します。 a*16^2 + b*16^1 + c*16^0 + d*16^-1 + e*16^-2 ただし、無理数のような非整数ベースも使用できます。そのようなベースは、黄金比φ=（1 +√5）/ 2≈1.618 ...を使用します。これらは、整数ベースと同様に定義されます。数ようabc.deのφは、（ここに、eは桁の整数である）を表すことになります a*φ^2 + b*φ^1 + c*φ^0 + d*φ^-1 + e*φ^-2 原則として、数字のいずれかが負になる可能性があることに注意してください（私たちはそれに慣れていませんが）-先行する負の数字を表します~。この質問の目的のために我々はから数字に自分自身を制限~9する9ので、我々は明確に（間にチルダ付き）1つの文字列として番号を書くことができます。そう -2*φ^2 + 9*φ^1 + 0*φ^0 + -4*φ^-1 + 3*φ^-2 と書かれ~290.~43ます。私たちは、このような番号に電話phinary数。 進数は常に標準形式で表すことができます。これは、数字1とのみを使用し0、11どこにも含まず、オプションのマイナス記号を付けて数字全体が負であることを示すことを意味します。（興味深いことに、すべての整数は標準形式で一意の有限表現を持っています。） 標準形式ではない表現は、次の観察を使用して常に標準形式に変換できます。 011 φ = 100 φ（なぜならφ 2 =φ+ 1） 0200 φ = 1001 …

32 code-golf  number  arithmetic  number-theory  base-conversion 

チャレンジアイデアのクレジットは@AndrewPiliserに送られます。サンドボックスでの彼の最初の提案は放棄され、彼がここで数ヶ月活動していないので、私は挑戦を引き継ぎました。 バランス三元法は、非標準の数字システムです。そう-あなたは更に左に行くように、それは3倍値の桁の増加という点で、三元のようなもの100である9と100128です。 ただし、0、1、および2の値を持つ代わりに、数字の値は-1、0、および1になります。（これを使用して、任意の整数を表現できます。） この挑戦のために、数字の意味は、+1のように書くことになる+、-1として書き込まれます-、と0だけです0。バランスの取れた3進法では-、数字の前にある記号を使用して、他の数字システムのように数字を無効にしません。例を参照してください。 あなたの仕事は、32ビットの10進数の符号付き整数を入力として受け取り、それを平衡3進数に変換する完全なプログラムを作成することです。どんな種類の組み込みベース変換関数も許可されていません（Mathematicaにはおそらく1つあります...）。入力は、標準入力、コマンドライン引数などになります。 入力にが0ある場合を除き、入力には先行ゼロが存在する場合がありますが、出力には存在しない場合があります0。 例 これらは、バランスの取れた3進数から10進数への変換です。他の方法で変換する必要があります。 +0- = 1*3^2 + 0*3^1 + -1*3^0 = 9 + 0 + -1 = 8 +-0+ = 1*3^3 + -1*3^2 + 0*3^1 + 1*3^0 = 27 + -9 + 0 + 1 = 19 -+++ = -1*3^3 + 1*3^2 + 1*3^1 + …

32 code-golf  math  number  base-conversion