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

フェルマーの最後の定理によると、の方程式には正の積分解はありませ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 

Project Eulerの最初の質問とほぼ同等： 3または5の倍数である10未満のすべての自然数をリストすると、3、5、6、および9が得られます。これらの倍数の合計は23です。 1000未満の3または5のすべての倍数の合計を見つけます。 チャレンジ： 正の整数Nと少なくとも1つの正の整数のセットが与えられると、それAより小さいすべての正の整数の合計をのN少なくとも1つのメンバーの倍数で出力しAます。 たとえば、プロジェクトオイラーの場合、入力は次のようになります。 1000 3 5 テストケース： Input : 50, [2] Output: 600 Input : 10, [3, 5] Output: 23 Input : 28, [4, 2] Output: 182 Input : 19, [7, 5] Output: 51 Input : 50, [2, 3, 5] Output: 857

31 code-golf  math  number  integer 

1よりも大きい2つの整数AおよびBが与えられた場合、次の順序で4つの数式を出力します。 単純な表現A ^ B（Aの累乗B）。たとえば、A = 2およびB = 3の場合2^3。 Aの繰り返しの乗算に関するA ^ Bの展開2*2*2。 Aの繰り返しの追加に関するA ^ Bの展開2+2+2+2。 1の繰り返しの追加に関するA ^ Bの展開1+1+1+1+1+1+1+1。 4つの式は、順序が明確で明確である限り、任意の合理的な方法で出力できます。たとえば、リストに追加したり、別の行に印刷したりできます 2^3 2*2*2 2+2+2+2 1+1+1+1+1+1+1+1 または、等号で区切られた1行で： 2^3=2*2*2=2+2+2+2=1+1+1+1+1+1+1+1 数学演算子の隣にスペースを挿入できます 2^3 = 2 * 2 * 2 = 2 + 2 + 2 + 2 = 1 + 1 + 1 + 1 + 1 …

31 code-golf  math  number  arithmetic 

チャレンジ 整数の入力、所定の（）、出力のグラフからの以下です。0 &lt; n &lt; 50 y = R e（（− n ）x）x = − 3 x = 3nnn0 &lt; n &lt; 500&lt;n&lt;500<n<50y= R e（（− n ）バツ）y=Re（（−n）バツ）y=\mathrm{Re}((-n)^x)x = − 3バツ=−3x = -3x = 3バツ=3x = 3 ここで、は複素数実数部です。pR e（p）Re（p）\mathrm{Re}(p)ppp なお、R e（（−n）バツ）= nバツcos（πx ）Re（（−n）バツ）=nバツcos⁡（πバツ）\mathrm{Re}((-n)^x) = n^x \cos{(\pi x)} 出力 出力は、任意の形式（画像やウィンドウなど）になります。ASCIIアートは許可されていません。 グラフには軸が必要ありません（組み込みのグラフ関数を持たない言語が競合できるようにするため）。 画像を出力する場合、各辺は500ピクセルより長くなければなりません。同様に、プロットはできる限り画像を埋める必要があります。 プロット間の最小間隔は0.05です。 …

31 code-golf  math  graphical-output  complex-numbers  trigonometry 

正の整数のセットの最小公倍数はA最小の正の整数Bであり、各にkはA、nなどの正の整数が存在しk*n = Bます。 入力として少なくとも2つの正の整数を与え、それらの最小公倍数を出力します。 ルール ビルトインは使用できますが、ソリューションで使用する場合は、GCD / LCMビルトインを使用しない代替ソリューションを含めることをお勧めします。ただし、代替ソリューションはスコアにはまったくカウントされないため、完全にオプションです。 すべての入力と出力は、言語のネイティブ表現可能な範囲内になります。言語がネイティブで任意の大きな整数を処理できる場合、ソリューションは任意の大きな入力と出力で動作する必要があります。 テストケース [7, 2] -&gt; 14 [8, 1] -&gt; 8 [6, 4, 8] -&gt; 24 [8, 2, 1, 10] -&gt; 40 [9, 6, 2, 1, 5] -&gt; 90 [5, 5, 7, 1, 1] -&gt; 35 [4, 13, 8, 8, 11, 1] -&gt; …

31 code-golf  math  arithmetic  number-theory  integer 

紹介とクレジット 数字が11で割り切れるか3で割り切れるかをテストするための素晴らしいルールを知っていますが、これは数字の桁の賢い合計です。現在、この課題は、数字の合計を計算し、結果が完全な整数二乗であるかどうかを確認することを要求することにより、これを新しいレベルに引き上げます。このプロパティは、数値を見るときに非常にわかりにくいため、人間の作業を節約できるように、数値のリスト全体に対してこれを実行する必要があります。これがあなたの挑戦です！ これは私の大学の関数型プログラミングコースでの課題でした。この課題は現在クローズされており、クラスで議論されており、ここに投稿する教授の許可があります（明示的に尋ねました）。 仕様 入力 入力は、任意の標準I / O形式の非負整数のリストです。 言語で必要に応じてリスト形式を選択できます 出力 出力は、標準I / O形式の整数のリストです。 何をすべきか？ 入力リストから、数字の合計が（整数の）正方形でないすべての整数をフィルターで除外します。 要素の順序は変更できません。たとえば、取得した[1,5,9]場合は返されません[9,1] 潜在的なコーナーケース 0 は非負の整数であり、したがって有効な入力であり、0も有効な整数のルートです。たとえば、0は整数の2乗としてカウントされます。 空のリストも有効な入力および出力です。 誰が勝ちますか？ これはコードゴルフなので、バイト単位の最短回答が勝ちです！ もちろん、標準ルールが適用されます。 テストケース [1,4,9,16,25,1111] -&gt; [1,4,9,1111] [1431,2,0,22,999999999] -&gt; [1431,0,22,999999999] [22228,4,113125,22345] -&gt; [22228,4,22345] [] -&gt; [] [421337,99,123456789,1133557799] -&gt; [] 段階的な例 Example input: [1337,4444] Handling first number: Sum of the digits …

31 code-golf  math 

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 

ここに簡単な挑戦があります： 未知の基数の数値を表す文字列が与えられた場合、その数値が含まれる可能性のある最も低い基数を決定します0-9, a-z。文字列にはのみが含まれます。必要に応じて、小文字ではなく大文字を使用することもできますが、これを指定してください。この可能な限り低いベースを10進数で出力する必要があります。 より具体的な例を次に示します。入力文字列が「01234」の場合、2、3、および4はすべてバイナリで定義されていないため、この数値をバイナリにすることはできません。同様に、この数値は基数3または基数4にすることはできません。したがって、この数は基数5以上でなければなりません。したがって、「5」を出力する必要があります。 コードは、ベース1（単項、すべて「0」）からベース36（「0-9」および「a-z」）までの任意のベースで機能する必要があります。 入力を受け取り、適切な形式で出力を提供できます。基本変換ビルトインが許可されています。いつものように、標準的な抜け穴が適用され、バイト単位の最短回答が勝者です！ テストIO： #Input #Output 00000 --&gt; 1 123456 --&gt; 7 ff --&gt; 16 4815162342 --&gt; 9 42 --&gt; 5 codegolf --&gt; 25 0123456789abcdefghijklmnopqrstuvwxyz --&gt; 36

31 code-golf  math  base-conversion 

前書き サンタには名前が多すぎて処理できないため、あなたの助けが必要です！彼はあなたがプログラムまたは出力機能、書き込む必要があるnice、naughty、very naughtyまたはをvery very naughty。誰かがどれだけいいか、またはいたずらかを判断するために、サンタはアルゴリズムを開発しました ニース（division、math）： まず、すべての文字を加算することにより、名前から数字を取得します（スペースは無視されます）。例えば： Doorknob = D = 4 o = 15 o = 15 r = 18 k = 11 n = 14 o = 15 b = 2 4 + 15 + 15 + 18 + 11 + 14 + 15 + 2 = 94 …

31 code-golf  math  string  sequence  division 

このカモミールの花を見てください： きれいですね。さて、これが実際には一輪の花ではないと言ったらどうでしょうか？ 多くの花（ヒマワリ、カモミール、ヒナギクなどを含む）は、実際には花の頭にある非常に小さな花（ヒマワリの黒い点）で構成されています。これらのミニチュアの花は小花と呼ばれ、非常に特別な方法で配置されます。 基本的に、花の頭上のn番目の小花の位置は次のとおりです（極座標）。 ここで、c = 1（137.508度=黄金角に注意してください。この正確な精度を使用する必要はありません。） これにより、小花がフェルマーのらせんと呼ばれるらせん状に形成されます。小花の位置もフィボナッチ数に関係していますが、それはまた別の話です。 だから、ここに挑戦です。整数nを入力として、最初のn個の小花の位置を計算してプロットします。これはグラフィカル出力であるため、実際には、何らかのウィンドウにポイントを表示するか、または一般的な画像形式のデータとしてSTDOUTまたはファイルに出力する必要があります。それ以外は、この課題はかなり簡単です。それはcode-golfなので、最短のコードが勝ちます。GL HF！ 以下は、出力がどのように見えるかのサンプル画像です。

31 code-golf  math  graphical-output 

序数のシステムは、無限の番号を持つシステムです。無限の数字がたくさん。非常に多くの無限数であるため、文字通り、自身の無限性を表す無限大はありません。上の画像は、それらがどのように機能するかについての少しのアイデアを提供します。序数（フォンノイマン構文）は、以前の序数のセットです。たとえば、0は空のセット、1はセット{0}、2はセット{0、1}などです。その後、ωに到達します。これは{0、1、2、3 ...}です。ω+ 1は{0、1、2、3 ...ω}、ωの2倍は{0、1、2 ...ω、ω+ 1、ω+ 2 ...}であり、次のように進みますそれ。 プログラムは{0、1、4}などの一連の序数を出力します。あなたのスコアは、あなたのセット内のすべての順序よりも少なくとも序よりになります。{0、1、4}の場合、スコアは5になります。{0、1、2 ...}の場合、スコアはωになります。 依頼した序数をどのように出力しますか。もちろんコード。つまり、プログラムは、各行に1つの引用符で囲まれた他のプログラムの潜在的に無限のリストを出力します（新しい行を表すにはリテラル文字列 "\ n"を使用します）。プログラムは、上記のスコアに対応しています。たとえば、出力する場合 "A" "B" "C" A、B、およびC自体が有効な回答であり、スコアが{0、1、4}である場合、プログラムのスコアは5になります。A、B、およびCは、フラグメントではなく完全なプログラムである必要があります。 上記のルールに基づいて、何も出力しないプログラムのスコアは0です（すべての{}よりも大きい最小の序数は0です）。また、Foundationの公理を介して、セットがそれ自体を含むことはできません。つまり、すべてのセット（したがって序数）にはゼロまでのパスがあります。つまり、フルクインはセットではないため無効です。 また、外部のリソース（独自のファイル、インターネットなど）にアクセスするプログラムは許可されていません。また、スコアをリストするときに、可能であればカンター標準形式になっていない場合は、カントール標準形式のスコアを一緒に配置します（そうでない場合は、他の人が可能です）。 上記をすべて考慮した後、投稿する実際の回答は1,000,000バイト未満でなければなりません（コメントはカウントしません）。（この上限は、自動生成されたコードでのみ有効になる可能性があります）。また、使用しないバイトごとにスコアを増加させることができます（無限を扱っているため、これはおそらく序数が非常に近いか同じ場合にのみ考慮されます）。繰り返しますが、この段落は投稿された回答にのみ適用され、生成された回答や生成された回答には適用されません。 これにはquineタグがあります。これは、大きな序数を作成する際に使用するために、ソース独自のコードの少なくとも一部を生成すると役立つ場合があるためです。ただし、必ずしも必要ではありません（たとえば、スコア5の提出には、おそらく独自のソースコードは必要ありません）。 解決済みの注釈付きの例については、こちらを参照してください。

31 code-challenge  math  quine  code-generation 

プライムはどこにでもあります... 彼らはPiの中に隠れます 3.141592653 58979 3238 462643 3832 795028841 971693993751 それらの素数を取得しましょう！ チャレンジ 入力としてintegerが与えられるとn&gt;0、の最初のn桁の内側に隠されている素数を見つけますPi 例 以下のためにn=3我々は素数を検索しなければなりません[3,1,4]。プライムは2つある(3,31)ため、コードは2 For を出力する必要n=10が[3,1,4,1,5,9,2,6,5,3]あります。最初の10桁は出力され、隠されていた（そして見つかった！）12ため、コードが出力[2, 3, 5, 31, 41, 53, 59, 653, 4159, 14159, 314159, 1592653]されます。 テストケース 入力-&gt;出力 1-&gt;1 3-&gt;2 13-&gt;14 22-&gt;28 42-&gt;60 50-&gt;93 150-&gt;197 250-&gt;363 500-&gt;895 ルール あなたのコードが可能でなければならないため、少なくともすべての素数を見つけるn=50 あなたがすることができ、はい、最初の50桁ハードコーディングのPi場合のように エントリは答えをハードコーディングを無効です これはコードゴルフです。バイト単位での最短の回答が勝ちです！

30 code-golf  math  primes  pi 

正の整数を指定すると、インデックスのすべてのコンポーネントが等しい場合とそうでない場合の配列である-次元単位「マトリックス」をn出力します。は、N x N x N xを意味します...NN^N10N^N 1 -&gt; [1] 2 -&gt; [[1,0],[0,1]] 3 -&gt; [[[1,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,1,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,1]]] 4 -&gt; [[[[1,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]]],[[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,1,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]]],[[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,1,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]]],[[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,1]]]] たとえば、aある4次元のアイデンティティ「マトリックス」、そして持つエントリのみを1だろうa[0][0][0][0]、a[1][1][1][1]、a[2][2][2][2]、とa[3][3][3][3]。 これはcode-golfです。バイト単位の最短回答が優先されます。標準の抜け穴が適用されます。

30 code-golf  math  array-manipulation  integer  generation 

厳密に正の整数を指定すると、加算ルールのみを使用して、可能な限り短いローマ数字を返します。出力はMDCLXVI、その順序の各文字のゼロ個以上で構成する必要があります。14したがって、番号はXIIIIでなくでなければなりませんXIV。 文字の数値は、M= 1000、D= 500、C= 100、L= 50、X= 10、V= 5、I= 1です。 例 3 → III 4 → IIII 9 → VIIII 42 → XXXXII 796 → DCCLXXXXVI 2017 → MMXVII 16807 → MMMMMMMMMMMMMMMMDCCCVII

30 code-golf  math  arithmetic  base-conversion  roman-numerals