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

多項式、値を取りx、演算結果を返す関数を作成します。 例：given 4x^2+2x-5およびx=3output 37。これはの結果です4(3)^2+2(3)-5 すべての多項式が有効であると仮定します 多項式形式は常に次の場合coefficient(variable)^exponent => 4x^2を除きます。 指数がある場合は1、それは次のようになりますcoefficient(variable) => 4x 係数がある場合には1、それは次のようになります(variable)^exponent => x^2 多項式は1つの変数のみです 外部ライブラリの使用は禁止されています 係数と変数の入力には、正の数と負の数を指定できます。 テストケース ("3x^3-5x^2+2x-10", 5) => 250 ("10x^4-5x^3-10x^2+3x+50", 3) => 644 ("10x+20", 10) => 120 ("-20x^2+20x-50", -8) => -1490 ("9", 5) => 9 ("8x^2+5", 0) => 5 更新 多項式形式は常に次の場合coefficient(variable)^exponent => 4x^2を除きます。 指数がある場合は1、それは次のようになりますcoefficient(variable) => 4x 係数がある場合には1、それは次のようになります(variable)^exponent …

18 code-golf  math  polynomials 

ロシアでは、伝統のようなものがあります。ラッキーチケットを探すのが好きです。 通常のチケットは次のようになります。 ご覧のとおり、チケットには6桁の番号があります。 最初の3桁の合計が最後の3桁の合計に等しい場合、6桁の数字はラッキーと見なされます。 写真の数字は幸運ではありません： 038937 038 937 0 + 3 + 8 = 11 9 + 3 + 7 = 19 11 != 19 チャレンジ 範囲の制限（両端を含む）を指定すると、その範囲に含まれるラッキーチケット番号の数を返します。 パラメーター 入力：2つの整数：範囲内の最初と最後の整数 入力は0から999999の間です 出力：1整数：範囲内のラッキーナンバーの数 入力を受け取り、受け入れ可能な形式で出力を返すことができます 100000未満の数字の先行ゼロを想定します。 例 0, 1 => 1 100000, 200000 => 5280 123456, 654321 => 31607 0, 999999 => 55252 …

18 code-golf  math  number 

具体的には、ConwayのPRIMEGAME。 これは、14の有理数のシーケンスを使用して素数を生成するためにJohn H. Conwayによって考案されたアルゴリズムです。 A B C D E F G H I J K L M N 17 78 19 23 29 77 95 77 1 11 13 15 15 55 -- -- -- -- -- -- -- -- -- -- -- -- -- -- 91 85 51 38 …

18 code-golf  math  sequence  number-theory 

入力整数を指定するとn >= 10、整数のすべての重複排除された回転の平均を出力します。 たとえば、inputの123場合、回転は123（回転なし）、231（1回転）、312（2回転）です。それらの平均は(123 + 231 + 312) / 3または222です。 別の例として、取ります4928。回転は4928、9284、2849、と8492。これら4つの数値の平均を取ると等しい6388.25。 別の例では、入力のために445445、重複除外回転があり445445、454454および544544、したがって出力されます481481。 inputの777場合、重複排除ローテーションは1つだけなので、出力は777です。 ルール 該当する場合、入力/出力が言語のネイティブ整数型に適合すると想定できます。 入力と出力は、任意の便利な方法で指定できます。 完全なプログラムまたは機能のいずれかが受け入れられます。関数の場合、出力する代わりに出力を返すことができます。 標準的な抜け穴は禁止されています。 これはコードゴルフなので、通常のゴルフルールがすべて適用され、最短のコード（バイト単位）が勝ちます。

18 code-golf  math  number-theory 

Haskellには、この3つの数字を与えることができ、それらから算術シーケンスを推測できるこのすっきりした（-見える）機能があります。たとえば、[1, 3..27]はと同等[1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27]です。 それはクールで、算術シーケンス以外はすべてかなり制限されています。また、pfft。乗算はどこにあるのか [1, 3..27]戻るような幾何学的なシーケンスを実行した方がクールではないでしょう[1, 3, 9, 27]か？ チャレンジ 書き込みプログラム/機能 3つの正の整数かかり、B、及びCと出力xは最大整数≤であるCとして表すことができるここでnは正の整数です。[a, b, b × (b ÷ a), b × (b ÷ a)2, ..., x]b × (b ÷ a)n つまり、出力はrである必要があります。 r0 = a r1 = b rn = …

18 code-golf  math  number  sequence 

この課題では、2つの特性を満たす機能（または完全なプログラム）を実装するよう求められます。これらのプロパティは次のとおりです。 関数は、非負の整数に対する非負の整数係数を持つ多項式からの単射（可逆）関数でなければなりません。これは、2つの等しくない入力が等しい出力にマップできないことを意味します。 関数は、入力から出力までの「オンビット」の総数を保持する必要があります。つまり、多項式の各係数の1ビットをカウントする場合、それらの合計は出力のバイナリ表現の1ビットの数と同じでなければなりません。例えば9ある1001ことが2つの持つようにバイナリ1ビット。 IO 非負の整数多項式は、特定のポイントの後、すべての整数がゼロになるような非負の整数の無限リストと同じです。したがって、多項式は、無限リスト（おそらく望ましくありませんが）またはリストの末尾の後に暗黙のゼロを持つ有限リストのいずれかで表されます。 多項式と有限リストの主な違いは、リストの末尾にゼロを追加するとリストが変更されることです。 多項式の最後にゼロを追加しても、その値は変わりません： したがって、関数が入力として多項式を表す有限リストをとる場合、ゼロを追加しても結果が変わらないようにする必要があります。 多項式をリストとして表す場合、定数項を表す最初または最後のエントリでそれらを表すことができます。たとえば、次のいずれかの可能性があります。 最初のケースでは、リストの最後にゼロを追加しても結果は変わりません。2番目の場合、リストの先頭にゼロを追加しても結果は変わりません。 もちろん、言語が多項式をサポートしている場合、それらを入力として使用できます。 出力は、任意の標準的な方法による非負の整数出力でなければなりません。 これはコードゴルフであるため、回答はバイト単位でスコアリングされ、バイト数は少ない方が良いでしょう。

18 code-golf  math  binary  function 

奇数の素数がパスカルの三角形に正確に2回現れることはよく知られています。ただし、パスカルの三角形に正確に2回現れるすべての数値が素数であるとは限りません。これらの数字をパスカル素数と呼びます。 パスカル素数は、パスカルの三角形に正確に2回現れる複合数です。最初のいくつかのパスカル素数は 4, 8, 9, 12, 14, 16, 18, ... あなたの挑戦は、nがパスカル素数であるかどうかに応じて、正の整数nを入力および出力としてtrueまたはfalseにすることです。これはコードゴルフなので、最短のプログラムが勝ちです！

18 code-golf  math  number  decision-problem  primes 

タスク 入力の正の整数n（1から使用言語の制限まで）が与えられると、合計がである個別の正の整数の最大数を返すか出力しnます。 テストケース fタスクに従って有効な関数を定義しましょう。 f1から始まるのシーケンス 1, 1, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, ... より大きなテストケースとして： >>> f(1000000000) // Might not be feasible with brute-forcers 44720 テストコード 明示的に指定されていないテストケースの場合、コードの出力は次の結果と一致する必要があります。 public class Main { public static void …

18 code-golf  math  number-theory  integer  integer-partitions 

数値nを指定すると、n*n正方行列のいずれかの対角要素に該当する1ベースのインデックスの順序付きリストを出力します。 例： 入力の場合3： 正方形は： 1 2 3 4 5 6 7 8 9 ここで\、/またはで表されるすべてのインデックスを選択しますX（#または非対角位置は拒否されます） \ # / # X # / # \ 出力は次のとおりです。 [1,3,5,7,9] テストケース： 1=>[1] 2=>[1,2,3,4] 3=>[1,3,5,7,9] 4=>[1,4,6,7,10,11,13,16] 5=>[1,5,7,9,13,17,19,21,25] 受け入れられる回答はありません。各言語の最短コードを知りたい。

18 code-golf  math  matrix 

このテキストブロックを出力/印刷します。 1234567890 2468013579 3691470258 4815926037 5049382716 6172839405 7306295184 8520741963 9753108642 0987654321 許容される形式は次のとおりです。 末尾の改行/空白 文字列のリスト 文字のリストのリスト 整数のリストのリスト ただし、最後の行が整数ではないため、整数のリストは受け入れられません。 これはcode-golfです。バイト単位の最短回答が優先されます。標準の抜け穴が適用されます。

18 code-golf  math  kolmogorov-complexity 

魔方陣は、あるn行N範囲の異なる正の整数で満たされ、正方格子、1,2 ... N ^ 2、各セルは異なる整数であり、各行の整数の和を含むように、列と対角線は等しい。 あなたの仕事は、正の数字で構成されるn行n列の行列と、空のセルのプレースホルダー文字（0を使用しますが、任意の非数値文字またはデータ型を使用できます）を取得し、それが不足している数字を入力して魔方陣を作ることが可能 行列は少なくとも2行2列、最大10行10列になります。最小の非自明な魔方陣は3行3列です。入力行列の数値はn ^ 2よりも大きい場合があり、すべてのセルが塗りつぶされる可能性があります。 テストケース： 2 2 2 0 False 8 0 6 0 5 0 0 9 2 True 16 2 3 13 5 11 10 8 9 7 6 12 4 14 15 1 True 10 0 1 0 5 9 3 7 …

18 code-golf  math  number  decision-problem  matrix 

タスク： の値を出力します。xここでa mod x = b、2つの値がありますa,b。 仮定 aそして、b常に正の整数になります 常に解決策があるとは限りません x 複数のソリューションが存在する場合は、少なくとも1つを出力します。 解決策がない場合は、何も出力しないか、解決策が存在しないという兆候を出力します。 組み込みが許可されています（他の数学的アプローチほど面白くありません） 出力は常に整数です 例 A, B >> POSSIBLE OUTPUTS 5, 2 >> 3 9, 4 >> 5 8, 2 >> 3, 6 6, 6 >> 7, (ANY NUMBER > 6) 8, 7 >> NO SOLUTION 2, 4 >> NO …

18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

よくフィボナッチ数列と呼ばれるフィボナッチ数について聞いたことがあるはずです。このシーケンスでは、最初の2つの用語は0と1であり、最初の2つ以降のすべての数値は、先行する2つの用語の合計です。言い換えれば、F(n) = F(n-1) + F(n-2)。 最初の20個のフィボナッチ数列は次のとおりです。 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 仕事： 整数を指定してx、フィボナッチ数x列までの素数フィボナッチ数の算術平均（平均）を計算します。 ルール： このチャレンジのフィボナッチ数列は0と1から始まります 3 < x < 40の値が大きいほど、x実行時間が非常に長くなるかオーバーフローする可能性があり、値が小さいほど出力がない 1は除数が1つしかないため、素数ではありません 算術平均には、小数が含まれている場合は小数を含めるか、正確な分数として表示する必要があります x入力として取得することのみが許可されており、入力を取得するために必要なコードはカウントされません（例：のようなものが必要なx = input()場合は、バイトをカウントするときに考慮しないでください） 例： 例 1：についてはx=10、出力された5.7510番目のフィボナッチ数であるため、55およびプライムフィボナッチ数まで55あり2, 3, 5, 13、それらの平均ビーイング5.75 例1の説明に続いて、他の例は次のとおりです。 例 2：の場合x=15、出力は57.5 例 …

18 code-golf  math  sequence  arithmetic  fibonacci 

チャレンジ 折り紙（折り紙）は芸術の創造的な形式です。私の知る限り、折り紙の達人は正方形の紙を好みます。最初から始めましょう-長方形の紙を正方形の紙に変換します。 したがって、紙は正方形に分割されます。現在の形状と1つの短いエッジを共有する最大の正方形を段階的に削除します（下の図を参照）。また、1ステップ後の残りの部分がより小さいか等しい場合0.001 * (area of the original paper)、用紙はそれ以上分割できません。最後に何も残っていない可能性があります。 あなたのタスクは、プロセス中に作成される正方形の数を計算することです。用紙を分割できない最後のステップの正方形は、出力にカウントされます。 例（1.350幅/高さの用紙）、出力は10です： 入出力 入力：長方形の紙の幅/高さの比、1桁の小数（またはドットのない整数）から1.002まで1.999、最小ステップ0.001。また、比率を説明する他の合理的な形式を使用することもできます。答えにそれを記載してください。 出力：平方カウント、1つの整数。 I / Oの例 コードはリスト入力をサポートしたり、マッピング関数である必要はありませんが、ページを整理するためにマッピング形式が使用されます。 1.002 => 251 1.003 => 223 1.004 => 189 1.005 => 161 1.006 => 140 1.007 => 124 1.008 => 111 1.009 => 100 すべての回答のリスト @LuisMendoのおかげで、ここに回答のグラフがあります。 備考 これはコードゴルフなので、最短のコードが勝ちます 標準的な抜け穴に注意する 入力と出力の処理方法を決めるのはあなたの自由ですが、標準の制限に従う必要があります。 ところで... 課題について不明な点がある場合はコメントしてください …

18 code-golf  math  geometry 

チャレンジ： 選択したプログラミング言語で、整数 を10を基数として入力として受け入れ、負数表記で出力しますを基数としても知られるで アルゴリズムの例： これは、VB.NETで10を基数から任意の負の基数に変換するためにウィキペディアから取得したアルゴリズムです。 Function toNegativeBase(Number As Integer , base As Integer) As System.Collections.Generic.List(Of Integer) Dim digits As New System.Collections.Generic.List(Of Integer) while Number <> 0 Dim remainder As Integer= Number Mod base Number = CInt(Number / base) if remainder < 0 then remainder += system.math.abs(base) Number+=1 end if digits.Insert(0, …

18 code-golf  math  base-conversion