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

ヒルベルト番号はフォームの正の整数として定義されている4n + 1ためn >= 0。最初のいくつかのヒルベルト数は次のとおりです。 1, 5, 9, 13, 17, 21, 25, 29, 33, 37, 41, 45, 49, 53, 57, 61, 65, 69, 73, 77, 81, 85, 89, 93, 97 ヒルベルト数列は、OEISシーケンスA016813によって与えられます。 関連数列、ヒルベルト素数は、ヒルベルト番号として定義されているH > 1任意のヒルベルト数で割り切れないkように1 < k < H。最初のいくつかのヒルベルト素数は次のとおりです。 5, 9, 13, 17, 21, 29, 33, 37, 41, 49, 53, 57, …

18 code-golf  math  number  sequence  number-theory 

チャレンジ あなたはCoyote Betaと呼ばれる素晴らしいサービスの所有者です。これは、ユーザーがインターネット経由で送信する数学の質問に魔法のように答えます。 しかし、結局のところ、帯域幅は高価です。「コヨーテベータプロ」を作成するか、これを解決する方法を見つけるかの2つの選択肢があります。つい最近、誰かが質問した(x + 2)。クライアントはを送信できませんでしたがx+2、ユーザーには違いはありませんか？ タスク あなたの仕事は、数式を「縮小」することです。入力式が与えられた場合、同じ入力の最小表現が得られるまで、空白と括弧を削除する必要があります。連想操作を囲む括弧は保持する必要はありません。 ここに与えられた唯一の演算子は+、-、*、/、および^標準的な数学結合性と優先順位で、（累乗）。入力で指定される唯一の空白は、実際のスペース文字です。 サンプル入出力 Input | Output ------------|-------------- (2+x) + 3 | 2+x+3 ((4+5))*x | (4+5)*x z^(x+42) | z^(x+42) x - ((y)+2) | x-(y+2) (z - y) - x | z-y-x x^(y^2) | x^y^2 x^2 / z | x^2/z - (x + 5)+3 | …

18 code-golf  math  parsing  optimized-output 

司書は、ソートアルゴリズムを使用して、あなたが仕事で不正行為をしているのを見つけたので、今、あなたは罰されています。あなたは、司書が彼らの片思いの愛情の対象である数学教師に印象づけることができるように、いくつかのコードを作成するように命じられました。それが「割り当てられたその他の義務」の意味です... 誰もがNと呼ばれる10進数の自然数列に精通しています： 0、1、2、3、4、5、6、... それから、我々はのは、それを呼びましょう、素数列を生成することができますP内のすべての要素ように、Pはでちょうど二つの約数を持つN、すなわち、1それ自体。このシーケンスは次のとおりです。 2、3、5、7、11、13、... OK、これまではかなり日常的なことです。 気の利いた機能の司書思想F（x、y）の数値をとるxからN状態で0 <= x <= 9、そして数yからN、および挿入xにy全ての位置（すなわち、プリペンド、挿入、又は付加での小数展開xにy）、並べ替えられた新しい数値のセットを返します。 たとえば、F（6、127）は次のようになります 1267、1276、1627、6127 それはまだ退屈です。ビットアップスパイス物事への司書欲求より代わりに新しい機能を指定することはz -> {p : p in P and F(z,p) subset of P}、昇順にソートされました。 たとえば、z（7）は 3、19、97、433、487、541、... ため37と73の両方プライムあり、719 179そして197すべてのプライム、などです z（2）は空であることに注意してください。なぜなら、2追加された素数はまだ素数ではないからです。{0,4,5,6,8}についても同様です。 あなたの仕事は、与えられたxに対してシーケンスz（x）の最初の100個の数字を生成して出力するコードを書くことです。 入力 のような単一の整数x0 <= x <= 9。入力には、関数の引数、STDIN、または同等のものを使用できます。 出力 シーケンスが上記のようにz（x）を満たすように、STDOUTまたは同等の値で区切られた、最初の100個の数字のシーケンス。場合Z（x）は {0,2,4,5,6,8}の場合のように、空である、言葉はEmpty Set代わりに出力されるべきです。 制限事項 これはコードゴルフです。これは、これをインデックスカードに転写して、司書が数学の先生を見せ、手がけいれんするのを簡単にするためです。 標準的な抜け穴の制限が適用されます。司書は不正行為を容認しません。 参照シーケンス x = 1：A069246 x = …

18 code-golf  math  sequence  primes  number-theory 

触発され、この問題により、@CᴏɴᴏʀO'Bʀɪᴇɴ。 質問から取られた： タスクは簡単です。2つの整数aとbが与えられた場合、output [a、b]を出力します。つまり、aとbの間の範囲の積です。a、bは、関数、リスト入力、STDINなどの引数であるかどうかにかかわらず、任意の妥当な形式で使用できます。戻り値（関数の場合）やSTDOUTなど、妥当な形式で出力できます。aは常にbよりも小さくなります。 末尾は、bを排他的または包括的に指定できることに注意してください。私は好き嫌いはありません。^ _ ^ この課題の違いは、範囲の種類について慎重になることです。入力は次の形式の文字列です[a,b]、(a,b]、[a,b)、または(a,b)どこ[]包括的境界であると()排他的な境界です。明示的な境界が与えられた場合、範囲の積を提供します。また、入力範囲には常に少なくとも1つの数字が含ま(3,4)れます。つまり、無効な範囲はテストする必要がないことを意味します。 テストケース [a,b) => result [2,5) => 24 [5,10) => 15120 [-4,3) => 0 [0,3) => 0 [-4,0) => 24 [a,b] => result [2,5] => 120 [5,10] => 151200 [-4,3] => 0 [0,3] => 0 [-4,-1] => 24 (a,b] => result (2,5] => …

18 code-golf  math 

閉まっている。この質問はトピック外です。現在、回答を受け付けていません。 この質問を改善したいですか？ 質問を更新して、 Code Golf Stack Exchangeのトピックになるようにします。 閉じた3年前。 背景 したがって、私たちは皆、次のような古典的な証明を知っています： a = ba²= aba²-b²= ab-b² （ab）（a + b）= b（ab） （a + b）= b b + b = b 2b = b 2 = 1（ハハ！） Ofもちろん、間違いは、0で除算できないことです。a= bであるため、a-b = 0であるため、0による隠れた除算がありました。 チャレンジ この証明を複製する必要があります。まず、等しい2つの整数aとb（それらを何と呼ぶか​​は関係ありません）を宣言します。次に、aModおよびbModを、aおよびbの変更可能なバージョンで、最初はそれぞれaおよびbに等しいと宣言します。両方にaを掛けてから、両方からb * bを引く必要があります。次に、a-bで除算してから、b（またはa）で除算して取得する必要があります。次に、aModとbModを等号で印刷します。 アンダーハンド もちろん、aとbを等しいと宣言したため、a-b = 0であり、0で割るとエラーが発生します。だからあなたは創造的にそれを偽造しなければなりません。また、プルーフを複製しようとしているため、aModおよびbModのすべての操作の結果は、印刷時に等しくなってはいけません。正確に2と1である必要はありません。2つの数値は等しくありません。 以下に例を示します。 #include <iostream> #define …

18 popularity-contest  math  underhanded 

電子配置 あなたの使命は、元素の原子番号を入力として受け入れ、その電子配置（2,8,8,2カルシウムなど）を出力することです。 入力 1〜118の原子番号。有効な入力を想定できます。原子は荷電していません（陽子と同じ数の電子を持っています）。入力が変数に格納されることを期待しない場合があり、完全なプログラムを作成する必要があります。 出力 空でない各電子シェル内の電子の数。出力形式にはかなり寛大になります。次のすべてが許容されます。つまり、数字を区切るために句読点または空白を使用でき、あらゆる種類の括弧が許可されます。どちらを使用するかを指定してください。 2,8,8,2 2.8.8.2 2, 8, 8, 2, [2,8,8,2] 2 8 8 2 ([2 [8]] [8] 2) 電子のしくみ 原子では、電子はエネルギーレベルである「シェル」に整理されます。各シェルには一定の容量、つまり保持できる最大電子数があります。シェルは内側から外側に向かって充填されますが、均一ではありません。このソースに従って、原子番号を指定して、各シェルに存在する電子の数を決定することがタスクです。 カルシウム（原子番号20）までは、シェルは均等に順番に満たされます。内殻は最初に2の容量まで充填され、2番目から8番目、3番目から8番目、最後の2まで充填されます2,8,8,2。カルシウムの電子配置はです。 カルシウムの後、事態は複雑になります。さらに電子は最後の電子ではなく、3番目のシェルに入ります。さらに悪いことに、バナジウム（23）は2,8,11,2、クロム（24）は2,8,13,1マンガン（25）です2,8,13,2。 ただし、いくつかの一貫したパターンがあります。希ガスとその前の7つの要素は、常に外殻の電子数が1から8に増加します。たとえば、次のようになります。 ゴールド（79）： 2,8,18,32,18,1 水銀（80）： 2,8,18,32,18,2 ... アスタチン（85）： 2,8,18,32,18,7 ラドン（86）： 2,8,18,32,18,8 ルール 標準的な抜け穴は禁止されています。 このチャレンジの前に存在していたライブラリは許可されています。 原子、分子、または化学を特に扱う組み込みまたはライブラリ機能は禁止されています。 バイト単位の最小コード長が優先されます。 リンクされたソースでは、要素103-118の構成は予測されているように（？）でマークされており、要素は不安定すぎてチェックできません。この課題では、それらが正しいと仮定します。 データの一部またはすべてをハードコーディングできます。 [新しい規則]制御文字を使用している場合は、ファイルのbase64またはxxdダンプを提供してください（多くの回答が行っているようです） 勝者：デニスのCJamの答えは80バイト！

18 code-golf  math  kolmogorov-complexity  chemistry 

定義 正の整数nは、すべてのより小さい正の整数がの別個の約数の合計として表される場合に限り、実用的な数値（OEISシーケンスA005153）ですn。 たとえば18、実用的な数値です。除数は1、2、3、6、9、18であり、18より小さい他の正の整数は次のように形成できます。 4 = 1 + 3 5 = 2 + 3 7 = 1 + 6 8 = 2 + 6 10 = 1 + 9 11 = 2 + 9 12 = 3 + 9 = 1 + 2 + 9 = 1 + 2 + 3 …

18 code-golf  sequence  number-theory  code-golf  code-challenge  sorting  c  code-golf  restricted-source  code-golf  natural-language  code-golf  tree-traversal  file-system  popularity-contest  pi  polyglot  code-golf  game  sliding-puzzle  code-golf  game  minesweeper  code-challenge  ascii-art  code-challenge  popularity-contest  graphical-output  code-challenge  popularity-contest  hello-world  underhanded  obfuscation  code-golf  code-golf  function  code-golf  code-golf  code-golf  popularity-contest  rosetta-stone  code-golf  primes  code-golf  restricted-source  popularity-contest  number  sequence  code-golf  restricted-source  popularity-contest  graphical-output  code-golf  popularity-contest  code-golf  primes  code-golf  game  code-golf  math  popularity-contest  popularity-contest  code-generation  popularity-contest  code-bowling  code-golf  popularity-contest  underhanded  code-golf  metagolf 

あなたにはたくさんの重みが与えられ、あなたの仕事はそれらの重みを使って小さなバランスの取れたモバイルを構築することです。 入力は、1〜9の範囲の整数の重みのリストです。重複する可能性があります。 出力は、吊り下げたときにバランスがとれるモバイルのASCII画像です。おそらく、例によって最もよく示されています： 入力 3 8 9 7 5 可能な出力 | +-----+---------+ | | +--+-+ +----+------+ | | | | 8 ++--+ 7 5 | | 9 3 示されているようにASCII文字を使用する必要があります。水平および垂直セグメントの長さは任意です。モバイルのどの部分も、モバイルの接続されていない別の部分に（水平または垂直に）触れることはできません。すべてのウェイトは、少なくとも1の長さの垂直セグメントから吊るす必要があり、モバイル全体を吊るす垂直セグメントが必要です。 モバイルの大きさは、数の合計である+、-と|の文字がそれを構築するために必要。サイズが小さいほど優れています。 セグメントには、必要なだけ接続を配置できます。例えば： 入力 2 3 3 5 3 9 可能な出力 | +---+---+-----------+ | | | +--+-+ 5 9 | | | …

18 code-challenge  math  ascii-art 

補因子行列は、Adjugate Matrixの転置です。この行列の要素は、元の行列の補因子です。 補因子（つまり、行iおよび列jの補因子行列の要素）は、元の行列からi番目の行とj番目の列を削除して形成される部分行列の行列式で、（-1）^（i + j）を掛けます。 たとえば、行列の場合 行1および列2の補因子行列の要素は次のとおりです。 ここで、行列の行列式とその計算方法に関する情報を見つけることができます。 チャレンジ あなたの目標は、入力行列の補因子行列を出力することです。 注：補因子行列、または補助行列、行列式、または同様のものを評価する組み込み関数が許可されます。 入力 マトリックスは、コマンドライン引数、関数パラメーター、STDINまたは使用する言語に最適な方法で入力できます。 マトリックスはリストのリストとしてフォーマットされ、各サブリストは1行に対応し、左から右に順序付けられた因子を含みます。行はリストの一番上から下の順に並べられます。 たとえば、行列 a b c d はで表され[[a,b],[c,d]]ます。 あなたの言語に適合し、理にかなっている場合は、角括弧とコンマを別のものに置き換えることができます（例((a;b);(c;d))） 行列には整数のみが含まれます（負の場合もあります）。 行列は常に正方形です（つまり、行と列の数が同じです）。 入力は常に正しいと仮定することができます（つまり、書式設定の問題、整数以外、空の行列はありません）。 出力 結果として得られる補因子行列はSTDOUT、に出力されたり、関数から返されたり、ファイルに書き込まれたり、使用する言語に自然に合ったものに似たものになります。 補因子行列は、入力行列とまったく同じ方法でフォーマットする必要があります[[d,-c],[-b,a]]。文字列を読み取る場合は、入力とまったく同じようにマトリックスがフォーマットされた文字列を返す/出力する必要があります。入力としてリストのリストなどを使用する場合、リストのリストも返す必要があります。 テストケース 入力： [[1]] 出力： [[1]] 入力： [[1,2],[3,4]] 出力： [[4,-3],[-2,1]] 入力： [[-3,2,-5],[-1,0,-2],[3,-4,1]] 出力： [[-8,-5,4],[18,12,-6],[-4,-1,2]] 入力： [[3,-2,7,5,0],[1,-1,42,12,-10],[7,7,7,7,7],[1,2,3,4,5],[-3,14,-1,5,-9]] 出力： [[9044,-13580,-9709,23982,-9737],[-1981,1330,3689,-3444,406],[14727,7113,2715,-9792,414],[-28448,-2674,-707,16989,14840],[-2149,2569,-2380,5649,-3689]] 得点 これはコードゴルフなので、バイト単位の最短回答が勝ちです。

18 code-golf  math  matrix  linear-algebra 

関連するが、これは正の整数のみを必要とし、可換である必要はない Cantorペアリング関数は、このウィキペディアの記事で説明されています。基本的に、2つの値XとYに適用されると、結果が与えられて元の値XとYを取得できるような操作です。 あなたの仕事は、実行する機能と実行する機能の2つの機能を設計X, Y -> ZすることZ -> X, Yです。キャッチは次のとおりX, Y -> Zです。可換でなければなりません。これはZ -> X, Y、入力がX, Yまたはであったかどうかを判断できないことを意味しますY, X。 この課題の正式な定義は次のとおりです。 カウント可能な数の無限集合Sを選択します。 次のタスクを実行する2つの関数を設計します。 Sの値の順序付けられていないペアを指定すると、Sの値を返します 初期関数からの戻り値を指定すると、最初の関数を通過したときに入力整数に評価される値の順序付けられていないペアを返します。入力が最初の関数からの戻り値でない場合、この逆関数の動作は気にしません。 必要条件 結果は実行間で同一である必要があります。 {a, a} 順不同のペアです 注：証拠を提供すると、あなたの答えは私から賛成票を受け取る可能性が高くなりますが、答えが得られたらテストし、それがうまくいくと確信したら票決します。

18 code-golf  math  function 

フォローアップとして 出力サイズがGrahamの数を超え、GolfがTREE（3）より大きい数である最短終了プログラムの、私は新しい課題を提示します。 ローダーの数は非常に大きい数であり、説明するのは困難です（それ自体が柔軟な目標を持つコードゴルフ練習の結果であるため）。そこ定義と説明があり、ここではなく、自己封じ込めのために、私も、この記事の後半でそれを説明しようとします。 Ralph Loaderが使用するアルゴリズムは、これまでに作成された（計算可能な）アルゴリズムの中で最大の数の1つを生成します。実際、Loaderの番号は、Googology Wikiで最大の「計算可能な」番号です。（「計算可能な」数とは、計算の観点から定義された数を意味します。）つまり、答えがローダーの数よりも面白い数（つまり、ローダーの数+1だけではない）を生成する場合、 Googologyの歴史！そうは言っても、Loaderのnumber + 1のようなものを生成するプログラムは、間違いなく有効な答えであり、この質問に対する候補です。名声を期待しないでください。 あなたの仕事は、ローダーの数よりも大きい数を生成する終了プログラムを作成することです。これはcode-golfなので、最短のプログラムが勝ちです！ 入力を許可されていません。 プログラムは最終的に確定的に終了する必要がありますが、マシンには無限のメモリがあると想定できます。 あなたの言語の数値型は任意の有限値を保持できると仮定するかもしれませんが、これがあなたの言語で正確にどのように機能するかを説明する必要があります（例：浮動小数点数は無限の精度を持っていますか？） 出力として無限は許可されません。 数値型のアンダーフローは例外をスローします。ラップアラウンドしません。 番号が非常に大きい理由の説明と、ソリューションが有効かどうかを確認するためのコードの未使用バージョンを提供する必要があります（ローダーの番号を格納するのに十分なメモリを備えたコンピュータがないため）。 ローダーの番号の説明は次のとおりです。より正確な詳細については、http：//googology.wikia.com/wiki/Loader%27s_numberおよびその中のリンクを参照してください。特に、ローダーの番号を（定義により）正確に生成するプログラムが含まれています。 構造の計算は、本質的に非常に特定のプロパティを持つプログラミング言語です。 まず、構文的に有効なプログラムはすべて終了します。無限ループはありません。これは、構築プログラムの任意の計算を実行する場合、プログラムがスタックしないことを意味するため、非常に便利です。問題は、これは構造の計算がチューリング完全ではないことを意味することです。 第二に、チューリング以外の完全な言語の中で、最も強力な言語の1つです。基本的に、チューリングマシンがすべての入力で停止することを証明できれば、それをシミュレートする構造計算の関数をプログラムできます。（停止しても、停止できないことを証明できない停止マシンがあります。） ローダーの番号は、基本的に構造の計算のためのビジーなビーバー番号です。これは、すべてのcocプログラムが終了するため計算が可能です。 特に、loader.cはと呼ばれる関数を定義しますD。おおよそ、D(x)未満のすべてのビット文字列を反復処理しx、それらをcocプログラムとして解釈し、構文的に有効なものを実行し、結果を連結します（これもビット文字列になります）。この連結を返します。 ローダーの番号はD(D(D(D(D(99)))))です。 googolology wikiからのコードのより読みやすいコピー int r, a; P(y,x){return y- ~y<<x;} Z(x){return r = x % 2 ? 0 : 1 + Z (x / 2 );} L(x){return x/2 >> …

18 code-golf  math  number  busy-beaver 

実数のエントリを持つ次元のベクトルが与えられた、距離に関して最も近い順列を見つけます。nnnvvvppp（1 、2 、。。。、N ）（1、2、。。。、n）(1,2,...,n)l1l1l_1 詳細 より便利な場合は、代わりに順列を使用できます。最も近い順列が複数ある場合は、いずれか1つまたはすべてを出力できます。（0 、1 、。。。、N - 1 ）（0、1、。。。、n−1）(0,1,...,n-1) 2つのベクトル間の距離は、として定義されl1l1l_1あなた、vあなたは、vu,vd（u 、v ）= ∑私| あなたは私− v私| 。d（あなたは、v）=∑私|あなたは私−v私|。d(u,v) = \sum_i \vert u_i-v_i\vert. 必要に応じて、入力が整数のみで構成されていると想定できます。 例 [0.5 1] -> [1 2], [2 1] c*[1 1 ... 1] -> any permutation [1 4 2 6 2] -> [1 4 3 5 2], [1 …

17 code-golf  math  combinatorics  permutations  optimization 

nnn(k1,k2,...,km)(k1,k2,...,km)(k_1,k_2,...,k_m)ki⩾2ki⩾2k_i \geqslant 2k1⋅k2⋅...⋅km=nk1⋅k2⋅...⋅km=nk_1 \cdot k_2 \cdot ... \cdot k_m = nk1|k2 , k2|k3 , … , km−1|km.k1|k2 , k2|k3 , … , km−1|km.k_1 | k_2 \text{ , } k_2 | k_3 \text{ , } \ldots \text{ , }k_{m-1}|k_m.a|ba|ba|bbbbaaan>1n>1n>1kikik_i222n=1n=1n=1 そのような要因はないため、空のタプルを取得します。 これがどこから来るのか興味がある場合：この分解は、数論で不変因子分解として知られており、有限生成アーベル群の分類に使用されます。 チャレンジ 与えられたの出力の全てなのタプル与えられたためのようなものは何でも順番あなたが、正確に一度だけ。標準のシーケンス出力形式が許可されています。nnn(k1,k2,...,km)(k1,k2,...,km)(k_1,k_2,...,k_m)nnn 例 1: () (empty tuple) 2: (2) 3: …

17 code-golf  math  sequence  number-theory  abstract-algebra 

ある正の整数与えられると、オブジェクトのすべての混乱を生成します。nnnnnn 詳細 混乱は不動点のない順列です。（この手段は、すべての混乱の数にすることはできません番目のエントリ）。iiiiii 出力は、数字の並べ替え（または）で構成される必要があります。(1,2,…,n)(1,2,…,n)(1,2,\ldots,n)(0,1,2,…,n−1)(0,1,2,…,n−1)(0,1,2,\ldots,n-1) あるいは、（またはそれぞれ）の混乱を常に印刷することもできますが、そうする必要があります。(n,n−1,…,1)(n,n−1,…,1)(n,n-1,\ldots,1)(n−1,n−2,…,1,0)(n−1,n−2,…,1,0)(n-1,n-2,\ldots,1,0) 出力は決定的である必要があります。つまり、入力として指定されたでプログラムが呼び出されるときは常に、出力は同じである必要があります（これには、混乱の順序が同じままである必要があります）。毎回有限の時間（確率1でこれで十分ではありません）。nnn と仮定できます。n⩾2n⩾2 n \geqslant 2 特定のnnnについては、すべての混乱を生成するか、インデックスとして機能する別の整数kkkを取得し、kkk番目の混乱を（選択した順序で）出力できます。 例 混乱の順序は、ここにリストされている順序と同じである必要はないことに注意してください。 n=2: (2,1) n=3: (2,3,1),(3,1,2) n=4: (2,1,4,3),(2,3,4,1),(2,4,1,3), (3,1,4,2),(3,4,1,2),(3,4,2,1), (4,1,2,3),(4,3,1,2),(4,3,2,1) OEIS A000166は、混乱の数をカウントします。

17 code-golf  math  number  array-manipulation  permutations 

Excelでは、列の範囲は等A-Z, AA,AB,AZ,BA,..,BZです。実際にはそれぞれ数字を表しますが、アルファベット文字列としてエンコードされます。 このチャレンジでは、アルファベットの文字列が与えられ、それに対応する列を計算する必要があります。 いくつかのテスト： 'A'は1を返します（最初の列であることを意味します） 'B'は2を返します 「Z」は26を返します 「AA」は27を返します 「AB」は28を返します 「AZ」は52を返します 「ZZ」は702を返します 「AAA」は703を返します 大文字のみが与えられると仮定できます。 最短バイトが勝ちます。 幸運を！

17 code-golf  math