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

私がこの挑戦をしてきたすべての年のうち、2017年は素数であった最初の年です。したがって、問題は素数とその性質についてです。 あなたの仕事は、入力として任意の大きな正の整数を受け取り、2,017-friableであるかどうか、つまりその数の最大素因数が2,017以下であるかどうかを出力または返すプログラムまたは関数を生成することです。 いくつかの入力例とその出力： 1 (has no prime factors) true 2 (= 2) true 80 (= 2 x 2 x 2 x 2 x 5) true 2017 (= 2017) true 2019 (= 3 x 673) true 2027 (= 2027) false 11111 (= 41 x 271) true 45183 (= 3 x 15061) …

41 code-golf  math  restricted-source  primes  new-years 

チャレンジ： 正の整数を受け入れ、（3 ^ x）-1の形式で記述できるかどうかをチェックするプログラムを作成します。ここで、Xは別の正の整数です。 可能であれば、Xを出力します できない場合は、-1または偽のステートメントを出力します。 入力/出力の例 入力： 2 （3 ^ 1）-1と書くことができるので、1であるxを出力します 出力： 1 入力： 26 26は（3 ^ 3）-1と書くことができるので、x（3）を出力します 出力： 3 入力： 1024 1024は（3 ^ x）-1の形式では記述できないため、-1を出力します 出力： -1 これはコードゴルフなので、バイト数が最小になります 関連OEIS：A024023

41 code-golf  math  number  sequence  arithmetic 

「ギザ番号」は、口語ではティミー番号とも呼ばれ、数字がピラミッドを表す任意の番号です（A134810）。たとえば、「12321」は次のように視覚化できるため、ギザ番号です。 3 2 2 1 1 ただし、ピラミッドの上部に2桁があるため、「123321」のようなものはギザ番号ではありません 33 2 2 1 1 つまり、次のすべての条件が満たされている場合、数字はギザの数字です。 桁数が奇数で、中央の桁が最大です それは回文的（同じ読み取り前方または後方）であり、 数字の前半は厳密に1ずつ増加しています。（それは回文的でなければならないので、これは数字の後半が厳密に1つ減少しなければならないことを意味します） 入力として正の整数を取る完全なプログラムまたは関数を作成し、それがギザ数であるかどうかを判断する必要があります。入力は文字列または数値として取得できます。それは場合であるギザ番号、出力truthy値。それ以外の場合、偽の値。 合計45のギザ数があるので、これらの入力のいずれかが真実の値になるはずです。 1 2 3 4 5 6 7 8 9 121 232 343 454 565 676 787 898 12321 23432 34543 45654 56765 67876 78987 1234321 2345432 3456543 4567654 5678765 6789876 123454321 234565432 …

41 code-golf  math  sequence  palindrome  decision-problem  code-golf  string  code-golf  math  array-manipulation  geometry  decision-problem  code-golf  natural-language  code-golf  string  permutations  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  optimization  card-games  code-golf  ascii-art  code-golf  number  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  card-games  code-golf  number  decision-problem  code-golf  string  arithmetic 

インドの伝説によると、チェスゲームの発明者とされる人物が、彼のゲームでインドの皇帝に感銘を与えたので、尋ねられたものは何でも報われます。 男は彼が米で支払われたいと言った。彼は、チェス盤の最初の正方形に1粒、2枚目に2枚、3枚目に4枚、4枚目に8枚、というように64枚目まで米粒が欲しいと思っていました。 皇帝はその男がそのような小さな報酬を求めたことに驚いたが、彼の数学者が数え始めたとき、彼は彼の州の一つを失ってしまった。 仕事 仮定のチェス盤の辺の長さ（デフォルトのチェス盤では8）と平方間の乗数（凡例では2）を考慮して、皇帝が男性に支払う必要がある米の粒数を計算します。 ノート 辺の長さは常に正の整数になります。乗数は、代わりに任意の種類の有理数にすることができます。 選択した言語で非常に大きな数値を表示できない場合、プログラムが小さな入力を正しく処理できる限り問題ありません。 また、選択する言語が（指数表記で）大きな値を丸める場合、それらの値がほぼ正しい場合でも問題ありません。 テストケース Input (side length, multiplier) => Output 8, 2 => 18446744073709551615 3, 6 => 2015539 7, 1.5 => 850161998.2854 5, -3 => 211822152361 256, 1 => 65536 2, 2 => 15 2, -2 => -5 明示的な式 result = (multiplier ^ (side …

41 code-golf  math 

逆ポーランド記法で書かれた文字列を評価し、結果を出力する必要があります。 プログラムは入力を受け入れ、出力を返す必要があります。入出力を受け取る関数を持たないプログラミング言語の場合、readLine / printなどの関数を想定できます。 プログラムで「評価」を使用することはできません。 数字と演算子は、1 つ以上のスペースで区切られます。 少なくとも+、-、*、および/演算子をサポートする必要があります。 負の数（たとえば、-4とは異なります0 4 -）および浮動小数点数のサポートを追加する必要があります。 入力が有効であり、上記の規則に従っていると想定できます。 テストケース 入力： -4 5 + 出力： 1 入力： 5 2 / 出力： 2.5 入力： 5 2.5 / 出力： 2 入力： 5 1 2 + 4 * 3 - + 出力： 14 入力： 4 2 5 * + 1 …

41 code-golf  math 

Stack Overflowでの質問に触発されました。ここのタイトルは完全に私のせいです。 チャレンジ 少なくとも2つのエントリを含む正の整数のリストが与えられた場合、それ自体を除くすべてのエントリの最小値で各数値を置き換えます。 テストケース [4 3 2 5] -> [2 2 3 2] [4 2 2 5] -> [2 2 2 2] [6 3 5 5 8] -> [3 5 3 3 3] [7 1] -> [1 7] [9 9] -> [9 9] [9 8 9] -> [8 9 …

40 code-golf  math  arithmetic  integer 

過剰数は、その適切な約数の和が元の数よりも大きい任意の数です。たとえば、12の適切な除数は次のとおりです。 1, 2, 3, 4, 6 そして、これらの結果を合計すると16になります。16は12より大きいので、12は豊富です。これには「6」や「28」などの適切な除数の合計に等しい数など、「完全な数」は含まれないことに注意してください。 今日のあなたの仕事は、数字が豊富かどうかを判断するプログラムまたは関数を書くことです。あなたのプログラムは入力として単一の整数を取り、それが豊富であるかどうかに応じて真実/偽の値を出力する必要があります。入力は常に有効で0より大きいと想定できます。そのため、入力が不適切な場合、未定義の動作は問題ありません。 入力と出力は、たとえばSTDIN / STDOUT、ファイル、引数/戻り値などすべての妥当な形式で受け入れることができます。 参考までに、最大100個の豊富な数字を次に示します。 12, 18, 20, 24, 30, 36, 40, 42, 48, 54, 56, 60, 66, 70, 72, 78, 80, 84, 88, 90, 96, 100 さらに、A005101で詳細を確認できます。 これはcode-golfであるため、標準の抜け穴は拒否され、選択した言語で可能な限り最短のコードを記述しようとします。

40 code-golf  math  sequence  decision-problem 

つまらない数（私は完全にだけ、この挑戦のためにアップしませんでした）このように作成されます。 正の整数Nを取る Nの末尾にNの数字を追加して、新しい数値Oを作成します 最終的な興味のない数はO * Nです たとえば、N = 12の場合： O = 1212 O * N = 1212 * 12 最終番号は14544です 入力 正の整数N（N> 0）または言語の同等の値。間違った入力をキャッチする必要はありません。 出力 対応する興味のない番号。 テストケース 1 -> 11 2 -> 44 3 -> 99 10 -> 10100 174 -> 30306276 得点 バイト単位の最短コードが優先されます。

40 code-golf  math  number  sequence 

あなたの仕事は、与えられた2つの整数の最大公約数（GCD）をできるだけ少ないコードバイトで計算することです。 プログラムまたは関数を作成して、入力を受け取り、受け入れられた標準メソッド（STDIN / STDOUT、関数パラメーター/戻り値、コマンドライン引数などを含む）のいずれかを介して出力を返すことができます。 入力は2つの非負整数になります。言語のデフォルトの整数型でサポートされる全範囲、または範囲の[0,255]いずれか大きい方を処理できる必要があります。少なくとも1つの入力がゼロ以外になることが保証されます。 GCDまたはLCM（最小公倍数）を計算する組み込みの使用は許可されていません。 標準のコードゴルフ規則が適用されます。 テストケース 0 2 => 2 6 0 => 6 30 42 => 6 15 14 => 1 7 7 => 7 69 25 => 1 21 12 => 3 169 123 => 1 20 142 => 2 101 202 => 101

40 code-golf  math  arithmetic  number-theory 

ゴール 入力を受け取るプログラム/関数を作成し、整数のランダムなペアが比較的素数であるNかどうかを確認しN、を返しますsqrt(6 * N / #coprime)。 TL; DR これらの課題は、Piを概算するために自然と脳（およびおそらく再利用可能なリソース）のみを必要とするアルゴリズムのシミュレーションです。ゾンビの黙示録中に本当にPiが必要な場合、これらの方法は弾薬を無駄にしません！さらに8つの課題があります。推奨事項を作成するには、サンドボックスの投稿をチェックしてください。 シミュレーション 何をシミュレートしていますか？さて、2つのランダムな整数が比較的素数（すなわち、コプライムまたはgcd == 1）である確率は6/Pi/Piです。それらを数える; gcdが1 かどうかを確認します。繰り返す。これを数回繰り返した後、sqrt(6.0 * total / num_coprimes)に向かう傾向がありPiます。黙示録的な世界で平方根を計算するのが不安になっても心配しないでください！そのためのニュートン法があります。 これをどのようにシミュレートしますか？ 入力してください N 次のN時間を実行します。 ランダムな正の整数を均一に生成しi、j と 1 <= i , j <= 10^6 もしgcd(i , j) == 1：result = 1 その他： result = 0 N結果の合計を取り、S 戻る sqrt(6 * N / S) …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

数学の問題や謎に時々現れる奇妙な数字があります。pseudofactorial（N）は、1からNまでの数の最小（つまり最小）公倍数です。つまり、1からNまでのすべての数値を要素として持つ最も低い数値です。 例えばpseudofactorial（7）= 3 * 4 * 5 * 7、これは7と同じです！ただし、2と6は他の用語に含まれているため削除されています。 pseudofactorial（N）を計算するプログラムを作成すると、いつものように、最短のコードが優先されます。 以下は、使用するための短いリストです。A003418の下のOEISで、より多くのテストケースを見つけることができます。 階乗： 1 2 6 24 120 720 5040 疑似要因： 1 2 6 12 60 60 420

39 code-golf  math  number-theory  factorial 

Code Reviewでライバルの友人から寄せられたこの質問に触発されました。 定義 スーパーアレイは、アレイ内の各新しい要素は、以前のすべての要素の合計よりも大きい配列です。{2, 3, 6, 13}スーパーアレイです 3 > 2 6 > 3 + 2 (5) 13 > 6 + 3 + 2 (11) {2, 3, 5, 11}なぜならスーパーアレイではないからです 3 > 2 5 == 3 + 2 11 > 5 + 3 + 2 大型のアレイは、アレイ内の各新しい要素は、以前のすべての要素の積よりも大きい配列です。{2, 3, 7, 43, 1856}はスーパー配列ですが、それはまた、より大きな配列です 3 > …

39 code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 

仕事 2つの厳密に正の整数で指定されたN及びDを入力とし、かどうかを決定nがある割り切れるによってD整数が存在する場合、すなわち、qはそのようなn = qd。 プログラムまたは関数を作成し、入力を受け取り出力を提供する当社の標準的な方法を使用できます。 出力は、真の値または偽の値でなければなりません。nがdで割り切れる場合は真理、そうでない場合は偽。 コードは、すべての符号付き8ビット整数で機能する限り、ネイティブに表現できる整数のみを処理する必要があります。ただし、アルゴリズムは任意の大きな整数に対して機能する必要があります。 任意のプログラミング言語を使用できますが、これらの抜け穴はデフォルトでは禁止されています。 これはcode-golfであるため、バイト単位で測定された最短の有効な回答が勝ちます。 テストケース n, d output 1, 1 truthy 2, 1 truthy 6, 3 truthy 17, 17 truthy 22, 2 truthy 1, 2 falsy 2, 3 falsy 2, 4 falsy 3, 9 falsy 15, 16 falsy リーダーボード この投稿の下部にあるスタックスニペットは、a）言語ごとの最短ソリューションのリストとして、b）全体的なリーダーボードとして、回答からカタログを生成します。 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 ## Language Name, N …

39 code-golf  math  arithmetic  decision-problem  division 

この質問は、nth個の素数を見つけることのひねりになります。 チャレンジ 1つの入力を受け取りn、n10進表現にnサブトリングとしての10進表現を含むth番目の素数を出力するプログラムを作成する必要があります。 混乱した？下記は用例です。 n=1 Primes: 2, 3, 5, 7, 11 ^1 first prime that contains a 1 Output: 11 n=2 Primes: 2, 3, 5, 7, 11, 13, 17, 19, 23 ^1 ^2 second prime that contains a 2 Output: 23 n=3 Primes: 2, 3, 5, 7, 11, 13, 17, …

39 code-golf  string  math  number  primes 

あなたのタスクは簡単です：与えられた2つの整数aとb、output ∏[a,b]; それは、の範囲の積であるaとb。あなたはかかる場合がありますaし、bそれが機能、リスト入力、STDIN、エトセトラの引数を問わず、あらゆる合理的な形式です。戻り値（関数の場合）やSTDOUTなど、妥当な形式で出力できます。aは常に未満になりbます。 終わりは、排他的または包括的であることに注意してくださいb。私は好き嫌いはありません。^ _ ^ テストケース [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 これはcode-golfであるため、バイト単位の最短プログラムが優先されます。 リーダーボード この投稿の下部にあるスタックスニペットは、a）言語ごとの最短ソリューションのリストとして、b）全体的なリーダーボードとして、回答からカタログを生成します。 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 ## Language Name, …

39 code-golf  math