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

前書き： 式6÷2(1+2)6÷2(1+2)6÷2(1+2)に関する長年の議論に触発されました。 式6÷2(1+2)6÷2(1+2)6÷2(1+2)、数学者は正解が111であることがすぐにわかります。一方、学校からの単純な数学の背景を持つ人は、正解が999ことがすぐにわかります。それで、この論争とそれによる異なる答えはどこから来るのでしょうか？6÷2(1+2)6÷2(1+2)6÷2(1+2)記述方法には2つの矛盾するルールがあります。1つは部品によるもの2(で、もう1つは分割記号によるもの÷です。 数学と「普通の人々 」の両方が使用されますが、PEMDAS（ -指数精度-部門/乗算-カッコ加算/減算を）ので、数学者のための式は、以下のように評価されて2(3)2(3)2(3)だけ例えばのようなものである2x22x22x^2の単項式別名「並置による暗黙の乗算による単一項」（したがって、Pinの一部PEMDAS）。これは、2×(3)2×(3)2×(3)（二項別名、2項）とは異なる方法で評価されます。 6÷2(1+2)→62(3)→66→16÷2(1+2)→62(3)→66→16÷2(1+2) → \frac{6}{2(3)} → \frac{6}{6} → 1 「普通の人」の場合、2(3)2(3)2(3)と2×(3)2×(3)2×(3)は同じ（したがってMDinの一部PEMDAS）になるため、代わりにこれを使用します。 6÷2(1+2)→6/2×(1+2)→6/2×3→3×3→96÷2(1+2)→6/2×(1+2)→6/2×3→3×3→96÷2(1+2) → 6/2×(1+2) → 6/2×3 → 3×3 → 9 ただし、元の式を6÷2×(1+2)6÷2×(1+2)6÷2×(1+2)として記述したとしても、除算記号を使用しているため、まだ議論の余地があります÷。現代の数学では、/および÷記号の意味はまったく同じです：除算。いくつかのルールは、事前に1918 †分割シンボルに関する÷††それは分割シンボルとは異なる意味を持っていたこと状態/。これは、ある÷意味「するために使用右の数字/発現と左の数/表現を分割」†††。したがってa÷ba÷ba ÷ bは、(a)/(b)(a)/(b)(a) / (b)またはabab\frac{a}{b}今。この場合、1918年以前の人々は6÷2×(1+2)6÷2×(1+2)6÷2×(1+2)を次のように評価します。 6÷2×(1+2)→62×(1+2)→62×3→66→16÷2×(1+2)→62×(1+2)→62×3→66→16÷2×(1+2) → \frac{6}{2×(1+2)} → \frac{6}{2×3} → \frac{6}{6} → 1 †：÷過去の使用方法を説明する複数の情報源を見つけましたが（下記の†††を参照）、これが1918年ごろにどこかで変更されたことを明確に証明することはできませんでした。ターニングポイント÷と /、彼らは過去に異なっても同じことを意味し始めて。 ††：その他の記号も同様に、部門の過去に使用されている:か（これは私が個人的に小学校のxDさんに学んだことがあるため、オランダなどヨーロッパ以外の英語圏の国ではまだ今か）1633年)に1540年代。しかし、この課題では、1918年以前のobelusシンボルの意味にのみ焦点を当てています÷。 †††：出典：この記事全般。そしてに関する事前1918ルール÷で言及されています。このザ・アメリカ数学月間の1917年2月からの記事。1659 ページ9および76 ページからのドイツのこの代数本。この代数の最初の本1895ページ46 [48/189]から。 少しオフトピック：この表現に関する実際の議論に関して：そもそもこのように書かれてはいけません！質問が不明確な場合、正しい答えは無関係です。 *「質問内容が不明なため閉じる」ボタンをクリックします*。 そして記録のために、カシオ計算機の異なるバージョンでさえ、この式を適切に処理する方法を知りません： チャレンジ： 次の2つの入力が与えられます。 …

33 code-golf  math  number  arithmetic  integer 

前書き この課題では、整数を2つの部分に分割する必要があります。誰も小さなケーキを手に入れるのが好きではないので、あなたの目標は可能な限り公平になることです。たとえば、整数7129を2つに分割する場合、3つの方法があります。 7,129、71,29および712,9すべての可能性が71,29ありますが、2つの違いを最小限に抑えるため、2つの部分に分割する最も公平な方法です。 7 129 -> |7-129| = 122 71 29 -> |71-29| = 42 712 9 -> |712-9| = 703 チャレンジ 整数が与えられた場合、上記のように整数を分割する最善の方法を決定し、結果の差を報告します。 ルール 分割は、長さが少なくとも2の整数に対してのみ意味があり、入力は常に10以上です。 入力は、整数、数字のリスト、または文字列のいずれかです 無効な入力を処理する必要はありません テストケース 結果の違いのみを報告する必要があります。パーティション分割は、説明のためにのみここにあります。 10 -> 1,0 -> 1 11 -> 1,1 -> 0 12 -> 1,2 -> 1 13 -> 1,3 -> 2 101 …

33 code-golf  math  sequence  arithmetic 

チャレンジ ぞろ目には、その数字全て等しい正の整数です。 入力として単一の整数を取り、入力数が10進数のrepdigitである場合は真理値を出力し、それ以外の場合は偽値を出力する関数または完全なプログラムを作成します。 入力は正の整数であることが保証されています。 入力を基本10の文字列表現として使用し、免責することができます。 テストケース これらはすべて1000未満の繰り返し桁です。 1 2 3 4 5 6 7 8 9 11 22 33 44 55 66 77 88 99 111 222 333 444 555 666 777 888 999 より大きなリストはOEISにあります。 勝ち バイト単位の最短コードが優先されます。それは、冗長言語での賢い答えが歓迎されないということではありません。

33 code-golf  math  number  arithmetic  decision-problem 

ご存知かもしれませんが、正の整数の階乗nはに等しいかそれより小さいすべての正の整数の積ですn。 例えば ​​： 6! = 6*5*4*3*2*1 = 720 0! = 1 次のような無関係な名前で特別な操作を定義しますsumFac。 正の整数を考えるとn、sumFac(n)数字の階乗の合計があります。 例えば ​​： sumFac(132) = 1! + 3! + 2! = 9 仕事 あなたの使命は、あなたがそれを受け入れるかどうかにかかわらず、アプリケーションのシーケンス（潜在的に無限）をsumFac入力で与えられた整数に戻すことです。 例： 132 -> 132, 9, 362880, 81369, 403927, ... しかし、それだけではありません！確かに、のアプリケーションは、sumFac最終的にサイクルを作成します。また、このサイクルを返す必要があります！ 言語に階乗が組み込まれている場合は、それを使用できます。戻り値のタイプについては気にしません。単にsumFacアプリケーションのシーケンスとサイクルを人間が理解できる形式で返す必要があります。 編集：出力がどのように見えるかをよりよく視覚化するために、Leaky Nunのすぐ下をコピーしました： [132, 9, 362880, 81369, 403927, 367953, 368772, 51128, 40444, 97, 367920, …

33 code-golf  math  number  sequence  factorial 

...しかし、ちょっと、厳密である必要はありません。 厳密に正の整数の空でない配列が与えられた場合、それが以下であるかどうかを判断します。 単調に厳密に減少します。これは、各エントリが前のエントリよりも厳密に少ないことを意味します。 単調な増加はしませんが、厳密には減少しません。これは、各エントリが前のエントリ以下であり、配列が上記のカテゴリに該当しないことを意味します。 上記のどれでもない。 次のコーナーケースに注意してください。 単一の数値を持つ配列は、単調に厳密に減少します（無意味に減少します）。 同じ数が繰り返された配列は、単調な非増加ですが、厳密には減少していません。 ルール プログラムまたは機能を提供できます 入力は、配列、リスト、スペースで区切られた数字の文字列など、任意の合理的な形式で取得できます。 3つのカテゴリに対してそれぞれ3つの一貫した出力を選択できます。例えば、出力は数値とすることができます0、1、2。または文字列1 1、1 0空の文字列。 バイト単位の最短コードが勝つ テストケース 単調に厳密に減少： 7 5 4 3 1 42 41 5 単調に増加しないが、厳密には減少しない： 27 19 19 10 3 6 4 2 2 2 9 9 9 9 上記のどれでもない： 1 2 3 2 10 9 8 7 12 …

33 code-golf  math  number  arithmetic  integer 

既にpi専用の30の課題がありますが、n番目の小数を見つけるように1つだけ要求されるわけではありません。 チャレンジ 0 <= n <= 10000表示範囲内の任意の整数の場合、πのn番目の小数。 ルール 小数点以下はすべての数字です 3. あなたのプログラムは機能、または完全なプログラムかもしれません 結果を基数10で出力する必要があります n任意の適切な入力メソッド（stdin、input（）、関数パラメーターなど）から取得できますが、ハードコードされていません 選択した言語のネイティブの場合は、1ベースのインデックスを使用できます 無効な入力（n == -1、n == 'a'またはn == 1.5）に対処する必要はありません。 少なくとも 10kの小数までサポートする場合、組み込みが許可されます これは最短のコードであり、最速のコードではないため、ランタイムは関係ありません これはcode-golfで、バイト単位の最短コードが勝ちです テストケース f(0) == 1 f(1) == 4 // for 1-indexed languages f(1) == 1 f(2) == 1 // for 1-indexed languages f(2) == 4 f(3) …

33 code-golf  math  pi 

正の整数kは、次の場合、レーシアン数です。 ki*i + j*j + i*jfor i、j整数として表現できます。 たとえば、最初の正のロジアン数は次のとおりです。1（i=1、j=0）; 3（i=j=1）; 4（i=2、j=0）; 7（i=2、j=1）; 9（i=-3、j=3）; ... は、特定のに対して一意ではないことiに注意してください。例えば、も用いて生成することができます、。jk9i=3j=0 これらの数値の他の同等の特性は次のとおりです。 k表すことができるi*i + j*j + i*jためi、j負でない整数。（整数の各ペアについてi、j同じを与える非負整数のペアがありますk） k六角形のグリッド上でテッセレーションを形成する一連の連続した六角形があります（k = 4およびの図を参照k = 7）。（この特性のため、これらの数値はモバイルセルラー通信ネットワークに適用されます。） シーケンスのOEISページでその他の特性を参照してください。 チャレンジ 正の整数が与えられた場合、それがレーシアン数であれば真の結果を出力し、そうでなければ偽の結果を出力します。 プログラムまたは関数は1000、データ型の制限まで、または1分未満で入力を処理する必要があります。 コードゴルフ。最短勝。 テストケース 次の数値は、真の結果を出力するはずです。 1, 4, 7, 12, 13, 108, 109, 192, 516, 999 次の数値は偽の結果を出力するはずです。 2, 5, 10, 42, 101, 102, 128, …

33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

情報理論では、「プレフィックスコード」とは、どのキーも別のキーのプレフィックスではない辞書です。言い換えれば、これは、文字列が他の文字列で始まらないことを意味します。 たとえば、{"9", "55"}はプレフィックスコードですが、そうで{"5", "9", "55"}はありません。 これの最大の利点は、エンコードされたテキストを区切り文字なしで書き留めることができ、一意に解読できることです。これは、常に最適なプレフィックスコードを生成するHuffmanコーディングなどの圧縮アルゴリズムに現れます。 タスクは簡単です。文字列のリストが与えられたら、それが有効なプレフィックスコードかどうかを判断します。 あなたの入力： 妥当な形式の文字列のリストになります。 印刷可能なASCII文字列のみが含まれます。 空の文字列は含まれません。 出力は、真/偽の値になります。有効なプレフィックスコードの場合はTruthy、そうでない場合はfalseyです。 真のテストケースを次に示します。 ["Hello", "World"] ["Code", "Golf", "Is", "Cool"] ["1", "2", "3", "4", "5"] ["This", "test", "case", "is", "true"] ["111", "010", "000", "1101", "1010", "1000", "0111", "0010", "1011", "0110", "11001", "00110", "10011", "11000", "00111", "10010"] いくつかの誤ったテストケースを次に示します。 ["4", "42"] ["1", "2", …

33 code-golf  string  compression  decision-problem  code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

目標は、以下で定義するXOR（キャリーレス）乗算の操作を可能な限り少ないバイトで実装することです。 ビット単位のXOR（^）をキャリーなしのバイナリ加算と考える場合 101 5 ^ 1001 9 ---- 1100 12 5^9=12 @バイナリの長い乗算を行うことでXOR乗算を実行できますが、ビット単位のXORとして実行せずに加算ステップを実行し^ます。 1110 14 @ 1101 13 ----- 1110 0 1110 ^ 1110 ------ 1000110 70 14@13=70 （数学者にとって、これは多項式環F_2[x]での乗算であり、x=2Z上の多項式としてat を評価することにより自然数で多項式を識別します。） XOR乗算はa@b=b@a、(a@b)@c=a@(b@c)ビット単位のXORで交換、関連付け、および分散しa@(b^c)=(a@b)^(a@c)ます。実際には、乗算と一致したユニークな操作でa@b=a*bいつでもaとbの力ある2ように1,2,4,8...。 必要条件 入力および出力として2つの非負整数を取るか、XOR積を出力します。これは、バイナリ展開ではなく、数値または10進数の文字列表現でなければなりません。最少バイトが勝ちます。 整数オーバーフローについて心配する必要はありません。 以下にフォーマットされたいくつかのテストケースを示しa b a@bます。 0 1 0 1 2 2 9 0 0 6 1 6 3 3 …

33 code-golf  math  number  bitwise 

アイルランドのロックバンド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 

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 

素数の私のお気に入りの定義の1つは次のとおりです。 2は最小の素数です。 2より大きい数は、より小さい素数で割り切れない場合、素数です。 しかし、この定義はarbitrary意的と思われます。なぜ2なのでしょうか なぜ他の数字ではないのですか？まあ他のいくつかの数値を試してみましょう nは最小のn素数です。 nより大きい数は、より小さいn素数で割り切れない場合、n素数です。 仕事 ここでのタスクは、2つの入力、正の整数とるプログラム書くことであるnは整数正。次に、aがn素数であるかどうかを判断します。プログラムは、「yes、it is n-prime」と「no、it is not n-prime」の2つの異なる値を出力する必要があります。 これはコードゴルフの質問なので、回答はバイト単位でスコアリングされ、バイト数は少ない方が良いでしょう。 テスト 以下は、n = 2からn = 12までの最初の31個の素数のリストです（1は唯一の1素数です） n=2: [2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127] n=3: [3,4,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127] n=4: [4,5,6,7,9,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113] n=5: [5,6,7,8,9,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113] n=6: [6,7,8,9,10,11,13,15,17,19,23,25,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107] n=7: [7,8,9,10,11,12,13,15,17,19,23,25,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107] n=8: [8,9,10,11,12,13,14,15,17,19,21,23,25,29,31,35,37,41,43,47,49,53,59,61,67,71,73,79,83,89,97] n=9: [9,10,11,12,13,14,15,16,17,19,21,23,25,29,31,35,37,41,43,47,49,53,59,61,67,71,73,79,83,89,97] n=10: [10,11,12,13,14,15,16,17,18,19,21,23,25,27,29,31,35,37,41,43,47,49,53,59,61,67,71,73,79,83,89] n=11: [11,12,13,14,15,16,17,18,19,20,21,23,25,27,29,31,35,37,41,43,47,49,53,59,61,67,71,73,79,83,89] n=12: [12,13,14,15,16,17,18,19,20,21,22,23,25,27,29,31,33,35,37,41,43,47,49,53,55,59,61,67,71,73,77]

32 code-golf  math  decision-problem  primes 

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

時々、私が本当に退屈しているとき、非負の整数の配列の合計を取るのが好きです。2のべき乗である長さの配列の合計のみを取ります。残念ながら、私はしばしば間違いを犯します。幸いなことに、私は自分の仕事を次のように追跡しながら追跡しています。 残りの番号が1つになるまで、隣接する番号のペアを追加します。例えば： 6 + 18 + 9 + 6 + 6 + 3 + 8 + 10 = 24 + 15 + 9 + 18 = 39 + 27 = 66 仕事は、私がどこかで間違いを犯したかどうかを判断することです。入力を関数に渡すか、標準入力から読み取ることができます。出力は印刷するか返すことができます。 入力：配列/リスト/など。非負の整数、および言語で必要な場合はその配列の長さも含まれます。その配列は、左から右、次に上から下に読み取られるすべての数字になります。例えば、上記の配列はなる： [[6, 18, 9, 6, 6, 3, 8, 10], [24, 15, 9, 18], [39, 27], [66]] または [6, …

32 code-golf  math  array-manipulation  decision-problem 

正確なサイズを共有する2人の子供を持たないN人の子供が、何らかの順序で並んでいます。それぞれは、身長をその隣人としか比較できません。先生が「あなたが一番背が高い場合は手を挙げてください」と叫ぶとき、彼らが隣人の両方より背が高い場合、彼らはそうします。1人だけが手を上げると、彼が勝ちます。2人以上が手を挙げた場合、それらはすべて列から削除され（残りの子の順序を保持します）、プロセスを繰り返します。 明確な整数の配列（厳密に正であると仮定できます）を受け取り、このゲームの勝者を出力するプログラムを作成します。これはコードゴルフなので、最短のコードが優先されます。 例（中間ステージを表示）： 5 3 9 8 7→3 8 7→8 1 2 9 4→9 9 3 8 7 4 12 5→3 7 4 5 →3 4 →4 現在のリーダー： ゼリー：17バイト[by Dennis♦] MATL：20バイト[Luis Mendo作] APL：28バイト[voidhawk] k：40バイト[by Paul Kerrigan] Pythonの戦いも続いています。さらに多くのゴルフ言語が登場するのを待っています。 現在、Dennis♦の回答を受け入れました。新しい勝者がいる場合は、選択を更新します。

32 code-golf  math  array-manipulation