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

最近はPiの日だったので、piを計算するように要求する多くの課題に気付きました。 もちろん、キッシュロレーヌは単なるパイではありません（タイトルからチャレンジを推測した場合、+ 1のボーナススコア¹を請求できます）。そのように、あなたの仕事をすることであるアルゴリズムの書き込みや方法をことルックスことなどが一目見ただけでパイを近似しているが、ない収束することが保証さ Piを向けました。 これは手に負えない課題なので、たとえば、アルゴリズムを10回繰り返して、簡単なテストケースで3.14 ...を出力するようにしてください。これは人気の課題でもあるため、echo(pi)IEEE 754浮動小数点は一部の桁を切り上げまたは切り捨てると言うのは明白です。 勝者はキッシュlorraine²を獲得します。 ¹警告：実際にはボーナススコアではありません。スコアを請求することにより、2016年のPi Dayの前にパイを焼くことに同意したことになります ² 警告：キッシュロレーヌは、回答を「承認済み」としてマークするための隠metaとして使用されます

52 popularity-contest  math  underhanded  pi 

私はプログラミングが大好きで、すべての言語を知っていますが、数学が苦手です。残念ながら、私の学校では、コンピューターの生徒が1年間の微積分をとる必要があります。来週テストがありますが、デリバティブの公式はわかりません！ 数式を見つけてください。チートシートが必要です- 4*x^3-2入力として式（など）を受け取り、導関数を出力するプログラム（教師が気付かないように可能な限り短くする）。（とにかく頭の中ですべての計算をしているので、入力と出力がコマンドライン引数、STDIN、STDOUTなどを使用するかどうかは気にしません。） このテストは、次のタイプの機能を対象としています。 -3またはのような定数8.5 x^0.5またはのようなべき関数x^-7 0.5^xまたはなどの指数関数7^x（底は常に正です） 3*x^5またはのような関数で乗算された定数-0.1*0.3^x 以下のような複数の関数の合計と差 -5*x^2+10-3^x 上記のように、先生はいつも同じように質問をフォーマットします。彼はまた、分数、piやeのような数字、または本当に大きな数字（1,000を超える）も使用していません。彼は括弧を使用せず、常にアスタリスク（*）を使用して乗算を示します。使用される変数は常にxのみです。 一方、私の先生は答えにかなり寛大です。答えが何を言っているのかが明確である限り、それらをまったく単純化したり、上記のように正確にフォーマットしたりする必要はありません。 任意の言語を使用できますが、派生物を自分で理解できないことを忘れないでください。そのため、プログラムが組み込み関数を使用して方程式を処理したり、導関数を計算したりする場合、それを使用することはできません。 テスト中、チートシートにあるプログラムやインターネット以外のファイルにはアクセスできません。 注：このシナリオは完全に架空のものです。実際の生活では、不正行為や他人の不正行為を支援することは間違っており、決して実行すべきではありません。

52 code-golf  math  calculus 

これは、インターネット上の数学の問題Iの鋸どこかに触発されましたが、どこ覚えていない（UPDATE：元の問題がで発見された数学の謎のsubredditことが可能であることを提供する証拠と、も参照この数学SEポストを）、を求めると整数の任意のペアに対して次のプロセスが可能かどうかの証拠（私が覚えていることから、任意のペアに対して可能だった）： 整数のペアjとkが与えられ、それらの1つを2倍にして、1つをもう1つに加算し、新しい整数のペア、つまり（j、k）->（j + 1、k * 2）または（j * 2、k + 1）。次に、整数のペアを等しくする目的で、これらの整数でこのプロセスを繰り返します。 これらの例は必ずしも最適ではありませんが、正、負、またはゼロの整数でこのプロセスを実行する方法を示しています。 (2, 5) -> (3, 10) -> (6, 11) -> (12, 12) (5, 6) -> (6, 12) -> (7, 24) -> (14, 25) -> (28, 26) -> (56, 27) -> (112, 28) -> (113, 56) -> (226, 57) -> (227, …

51 code-golf  math  number  number-theory 

10進数で5の正の整数のべき乗を考慮します。以下は、右揃えの最初の25です。 X 5^X 1 5 2 25 3 125 4 625 5 3125 6 15625 7 78125 8 390625 9 1953125 10 9765625 11 48828125 12 244140625 13 1220703125 14 6103515625 15 30517578125 16 152587890625 17 762939453125 18 3814697265625 19 19073486328125 20 95367431640625 21 476837158203125 22 2384185791015625 23 11920928955078125 24 …

51 code-golf  math  number  sequence  arithmetic 

numberを指定するとn >= 2、nwhere よりも小さいすべての正の整数を出力しますgcd(n, k) == 1（k出力番号のいずれかを使用）。この種の数は互いに素です。 例：10出力を提供します[1, 3, 7, 9]（数字が明確に区切られていて、何らかのリストである限り、任意の形式で）。リストには重複したエントリを含めることはできず、並べ替える必要はありません。 その他のテストケース： 2 -> [1] 3 -> [1, 2] 6 -> [1, 5] 10 -> [1, 3, 7, 9] 20 -> [1, 3, 7, 9, 11, 13, 17, 19] 25 -> [1, 2, 3, 4, 6, 7, 8, 9, 11, …

51 code-golf  math  number-theory  primes 

2つの正の整数AとBが与えられた場合、最初の行のすべてのAthダッシュと2番目の行のすべてのBthダッシュを垂直バーに置き換えた後、長さLCM（A、B）の2行のダッシュ（）を出力することにより、最小公倍数を示します（）。-| このように、各行の終わりは2 |の行が並ぶ唯一の場所になります。 たとえば、A = 6およびB = 4の場合、LCM（6、4）= 12のようになります。 two lines of 12 dashes: ------------ ------------ replace every 6th dash in the first line with a vertical bar: -----|-----| ------------ replace every 4th dash in the second line with a vertical bar: -----|-----| ---|---|---| したがって、最終的な出力は -----|-----| ---|---|---| 入力番号の順序は、行の順序に対応する必要があります。 バイト単位の最短コードが優先されます。 テストケース …

50 code-golf  math  ascii-art  number  integer 

数学でこの質問に触発されました。 問題 ましょうn自然数≥ 2です。の最大の除数（それ自体nとは異なる）をn取得し、それからを引きnます。になるまで繰り返します1。 質問 1特定の数に達するのに何歩かかりますかn ≥ 2。 詳細な例 させてくださいn = 30。 の最大の除数： 1. 30 is 15 --> 30 - 15 = 15 2. 15 is 5 --> 15 - 5 = 10 3. 10 is 5 --> 10 - 5 = 5 4. 5 is 1 --> 5 - …

50 code-golf  math  arithmetic 

この挑戦は、私たちのmod アレックスA.の精神を持ち上げることです、彼は通常間違っています。 基本的な論理と数学、特に数学的な同等性の助けを必要とするAlexという名前の友人がいるとします。 彼は[variable] = [variable]、a [variable]が常に単一の大文字AからZ（小文字でも数字でも何でもない）の形式の方程式のリストを提供します。リスト内の行ごとに1つの式がありますが、を言う1行のみthereforeです。 上記のすべての方程式はtherefore、前提であり、事実であると仮定されています。以下の方程式はすべて、therefore未検証の命題、アレックスが施設から推測しようとしている事実であり、真実である場合とそうでない場合があります。 たとえば、次の方程式リストでは、たった1つの結論命題A = Cがたまたま真です。 A = B B = C therefore A = C 彼のすべての命題が論理的に与えられた前提に従っているかどうかをアレックスに伝えるのはあなたの仕事です。つまり、Alexが間違っているか、結論が正しいかどうかを伝える必要があります。 説明されているように方程式のリストの文字列を取り込んで出力/返すプログラム/関数を書く Alex is right すべての結論が前提から論理的に続く場合、およびそうでなければ出力 Alex is wrong 前提から論理的に結論が導かれない場合。 バイト単位の最短コードが優先されます。 これらのケースに注意してください： 変数は常に自分自身に等しくなります。例えば B = A therefore A = A X = X 結果はになりAlex is rightます。 未知の関係を持つ変数は等しいと仮定することはできません。例えば P = …

50 code-golf  math  logic 

Fermatの最終定理の反例をうまく見つけたと思われるプログラムを、選択した言語で記述します。つまり、a n + b n = c nであるような整数a、b、c > 0およびn > 2を見つけます。 もちろん、Andrew Wilesの証拠に欠陥がない限り、あなたは本当にそれをすることはできません。に頼ることによって、私はそれを偽造することを意味します 整数オーバーフロー 浮動小数点丸めエラー 未定義の動作 加算、べき乗、または等式の異常な定義を持つデータ型 コンパイラ/インタープリターのバグ またはそれらの線に沿って何か。 あなたは、ハードコードは、一部またはすべての変数かもしれないa、b、c、またはn、またはのようなループを実行して、それらを検索for a = 1 to MAX。 これはコードゴルフではありません。巧妙で微妙な解決策を見つけるコンテストです。

49 popularity-contest  math  underhanded 

バックグラウンド オランダ王立気象研究所は、熱波の定義のシリーズとして*を少なくとも 5 個の連続 ≥25℃の天気（「夏の天気」）は、そのようなことの日の少なくとも当時の3がある≥30°C（「熱帯天気」 ）。 熱帯の天気は連続して測定する必要はありません。たとえば30, 25, 30, 26, 27, 28, 32, 30、4日間の熱帯の天気で、8日間の熱波です。 *（まあ、オランダの基準による。） チャレンジ 連続した日からの摂氏温度測定値を表す正の整数の空でないリストが与えられた場合、そのリストに熱波が含まれるかどうかを決定します（上記の定義に従って）。 バイト単位の最短回答が優先されます。 テストケース 偽り： [30] [29, 29, 29, 47, 30] [31, 29, 29, 28, 24, 23, 29, 29, 26, 27, 33, 20, 26, 26, 20, 30] [23, 31, 29, 26, 30, 24, 29, 29, …

48 code-golf  math  array-manipulation  decision-problem 

ある言語では入力の平方を出力し、別の言語では入力の平方根を出力するポリグロットを作成する必要があります。バイト単位の最短回答が勝ちです！ 小数点以下3桁以上の精度が必要です。入力は常に正の浮動小数点数になります。

48 code-golf  math  polyglot 

前書き Aron Nimzowitschは、主要なチェスマスターであり、影響力のあるチェスライターでした。 彼の著書「My System」の最初の章では、センターの重要性と、なぜそれを支配する必要があるのか​​について説明しています。単純な理由は、あなたの駒が中心にいるとき、あなたの駒がより直接的な次の動きを持つ可能性があり、それが再びプレーヤーにより多くの力を与えるということです。 これは、空のボードで騎士のさまざまな位置とその潜在的な次の動き（ピンク色で表示）を見ると非常に明確になります。 目的 空のボード上の騎士の位置に基づいて、騎士の潜在的な直接的な次の動きの数を評価します。 入力仕様 騎士の位置。 最初にx（列）、次にy（行）。0 0左下隅です。 簡単にするために、チェス盤のラベルを数字のみに変更しました。例とテストケースでは、0ベースのインデックスを使用していますが、1ベースのインデックスを自由に使用できます。 任意のタイプの可能な入力形式、配列、関数引数などを使用できます。 出力仕様 空のボード上の騎士の潜在的な直接の次の動きの数。 テストケース 3 4 => 8 4 6 => 6 7 7 => 2 1 0 => 3 テストケースでは、0ベースのインデックスを使用しています。値の完全なグリッドは次のとおりです。 2 3 4 4 4 4 3 2 3 4 6 6 6 6 4 3 …

48 code-golf  math  chess 

できるだけ少ない文字で高速フーリエ変換を実装します。 ルール： 最短のソリューションが勝つ 入力は、長さが2のべき乗である1D配列であると想定できます。 任意のアルゴリズムを使用できますが、解は実際には単純な離散フーリエ変換ではなく、高速フーリエ変換でなければなりません（つまり、O （NログN）O（Nログ⁡N）O(N \log N)漸近的計算コストが必要です） 編集： コードは、標準の高速フーリエ変換を実装する必要があります。その形式は、このWolframの記事の式（3）で見ることができます。 既存の標準ライブラリまたは統計パッケージからFFT関数を使用することは許可されていません。ここでの課題は、FFTアルゴリズム自体を簡潔に実装することです。

48 code-golf  math  complex-numbers 

SO（スポイラーアラート！）でこの質問を引用： この質問は、Oracleのインタビューで尋ねられました。 *、/、+、-、％、演算子を使用せずに数値を3で除算するにはどうすればよいですか？ 番号は署名されている場合と署名されていない場合があります。 タスクは解決可能ですが、最短のコードを記述できるかどうかを確認してください。 ルール： 必要な整数除算を実行します（/3） 非テキストベースの演算子を使用しないでください*、/、+、-、または%（またはその等価物、など__div__またはadd()）。これは、i++またはのような演算子のインクリメントとデクリメントにも適用されますi--。文字列の連結とフォーマットに演算子を使用しても問題ありません。これらの文字をさまざまな演算子（-負の数の単項演算子など）に使用したり*、Cでポインターを表すことも同様に問題ありません。 入力値は、正と負の両方の任意の大きさ（システムが処理できるもの）にすることができます 入力は、STDINまたはARGVに入力するか、他の方法で入力できます 上記を実行できる最短のコードを作成します

48 code-golf  math  restricted-source  division 

関数TREE（k）は、最長のツリーシーケンスT 1、T 2、... の長さを示します。各頂点にはk色のいずれかでラベルが付けられ、ツリーT iには最大でi個の頂点があり、ツリーはありませんシーケンス内でそれに続くツリーのマイナー。 TREE（1）= 1、たとえばT 1 = (1)。 TREE（2）= 3：例えばT 1 = (1); T 2 = (2)--(2); T 3 = (2)。 TREE（3）は大きな大きな数字です。グラハムの数よりもさらに大きい。あなたの仕事は、それよりもさらに大きな数を出力することです！ これはコードゴルフなので、目標はTREE（3）以上の値を（stdoutに）確定的に出力する言語で最短のプログラムを作成することです。 入力を許可されていません。 プログラムは最終的に終了する必要がありますが、マシンのメモリは無限にあると想定できます。 あなたの言語の数値型は任意の有限値を保持できると仮定するかもしれませんが、これがあなたの言語でどのように正確に機能するかを説明する必要があります（例：浮動小数点数は無限の精度を持っていますか？） 出力として無限は許可されません。 数値型のアンダーフローは例外をスローします。ラップアラウンドしません。 そのためTREE（3）が使用できるように複素数で急速に成長する階層 F近似（Ωθをω ω）1拍の数（3）。 （保存するのに十分なメモリとはコンピュータが存在しないので、あなたはあなたのソリューションが有効であるかどうかを確認するためにあなたの数がとても大きく、あなたのコードのungolfedバージョンである理由の説明を提供する必要がありますTREE（3） ） 注：ここで現在見つかっている答えはどれも機能しません。 なぜTREE（3）はそんなに大きいのですか？

47 code-golf  math  number  busy-beaver