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

数学では、感嘆符は!しばしば階乗を意味し、議論の後に来ます。 プログラミングでは、感嘆符は!しばしば否定を意味し、それは議論の前に来ます。 この課題では、これらの操作をゼロと1にのみ適用します。 Factorial 0! = 1 1! = 1 Negation !0 = 1 !1 = 0 ゼロ個以上の文字列を取る!「が続いS、0または1ゼロ個以上続く、!S」を（/!*[01]!*/）。 たとえば、入力は!!!0!!!!or !!!1または!0!!or 0!または1です。 or !の前の' は否定で、'の後は階乗です。01! 階乗は否定よりも優先順位が高いため、階乗が常に最初に適用されます。 例えば、!!!0!!!!真の意味!!!(0!!!!)、あるいはいっそ!(!(!((((0!)!)!)!)))。 すべての階乗と否定の結果のアプリケーションを出力します。出力は常に0またはになり1ます。 テストケース 0 -> 0 1 -> 1 0! -> 1 1! -> 1 !0 -> 1 !1 -> 0 !0! -> 0 !1! …

176 code-golf  string  math  logic  factorial 

非負整数の階乗を見つける最短のプログラムまたは関数を作成します。 で表される階乗は、!そのように定義されます n!:={1n⋅(n−1)!n=0n > 0n!:={1n=0n⋅(n−1)!n>0n!:=\begin{cases}1 & n=0\\n\cdot(n-1)!&n>0\end{cases} 平易な英語では、0の階乗は1であり、nの階乗は、nが0より大きい場合、nより小さい階乗の階乗のn倍です。 コードは、標準の方法を使用して入出力を実行する必要があります。 要件： 階乗を計算できる組み込みライブラリを使用しません（これにはの形式が含まれますeval） 125までの数値の階乗を計算できます 数値0（1に等しい）の階乗を計算できます 最大125の番号で1分以内に完了 最短の提出が勝ち、同点の場合は、その時点で最も票数の多い答えが勝ちます。

74 code-golf  arithmetic  factorial 

チャレンジ 整数を指定するとsize、次のことを行う関数またはプログラムを作成します。 size1に等しい場合、出力 H H HHH H H 場合はsize1、出力よりも大きく、 X X XXX X X どこXのプログラム/関数の出力size - 1 （必要に応じて0、回答で指定する限り、ベースケースをに対応させることができます） 次の出力形式のいずれかが受け入れられますが、どちらがより便利です。 任意の二つの異なる文字に対応する必要な構造の文字列Hとspace 対応する任意の二つの別個の値を要求される構造を有する二次元アレイ、H及びspace 任意の二つの別個の値は、対応する各列における出力の一つの行と列/文字列のリスト、Hおよびspace 各行に一定量の先行スペースがある限り、先行スペースを使用できます。2つの異なる出力文字は、異なる限り、選択したものに依存します。 コードが返す出力形式を指定します。 テストケース 1 H H HHH H H 2 H H H H HHH HHH H H H H H HH HH H HHHHHHHHH H HH HH …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

数学の問題や謎に時々現れる奇妙な数字があります。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 

n!基数10の終わりにゼロの数を見つけるプログラムまたは関数を作成しnます。ここで、は任意の形式の入力数です。 これはn正の整数であると仮定できます。これは整数でn!もあることを意味します。には小数点の後にゼロはありませんn!。また、プログラミング言語がnおよびの値を処理できると想定できますn!。 テストケース 1 ==> 0 5 ==> 1 100 ==> 24 666 ==> 165 2016 ==> 502 1234567891011121314151617181920 ==> 308641972752780328537904295461 これはコードゴルフです。標準ルールが適用されます。バイト単位の最短コードが優先されます。 提出 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 # Language Name, N bytes N提出物のサイズはどこですか。スコアを改善する場合、古いスコアを打つことで見出しに残すことができます。例えば： # Ruby, <s>104</s> <s>101</s> 96 bytes ヘッダーに複数の数字を含める場合（たとえば、スコアが2つのファイルの合計であるか、インタープリターフラグペナルティーを個別にリストする場合）、実際のスコアがヘッダーの最後の数字であることを確認します。 # Perl, 43 + 2 (-p flag) = 45 bytes 言語名をリンクにして、リーダーボードスニペットに表示することもできます。 # [><>](http://esolangs.org/wiki/Fish), …

35 code-golf  math  factorial 

階乗の検索と混同しないでください！ 前書き 整数の階乗はnnで計算できます ！= N × （N - 1 ）× （N - 2 ）× （。。。）× 2 × 1n!=n×(n−1)×(n−2)×(...)×2×1n!=n×(n−1)×(n−2)×(...)×2×1n!=n\times(n-1)\times(n-2)\times(...)\times2\times1 これは比較的簡単で、新しいことは何もありません。ただし、階乗は、n ！のように二重階乗に 拡張できます。！= N × （N - 2 ）× （N - 4 ）× （。。。）× 4 × 2 偶数のため、及び N ！！= N × （N - 2 ）× （N - 4 ）× （。。n!!=n×(n−2)×(n−4)×(...)×4×2n!!=n×(n−2)×(n−4)×(...)×4×2n!!=n\times(n-2)\times(n-4)\times(...)\times4\times2n!!=n×(n−2)×(n−4)×(...)×3×1n!!=n×(n−2)×(n−4)×(...)×3×1n!!=n\times(n-2)\times(n-4)\times(...)\times3\times1 奇数の場合。しかし、二重階乗に限定されません。たとえば、 …

34 code-golf  integer  factorial 

ご存知かもしれませんが、正の整数の階乗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 

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 

あなたの仕事は、ASCII三角形を印刷するプログラムまたは関数を書くことです。次のようになります。 |\ | \ | \ ---- プログラムはn、制約付きの単一の数値入力を受け取ります0 <= n <= 1000。上記の三角形の値はでしたn=3。 ASCIIの三角形にはnバックスラッシュ（\）と垂直バー（|）、n+1行とダッシュ（-）があり、各行には最終的な行のほかに行番号（0から始まる、つまり最初の行は行0）と等しいスペースがあります。 。 例： 入力： 4 出力： |\ | \ | \ | \ ----- 入力： 0 出力： このテストケースでは、出力は空でなければなりません。空白なし。 入力： 1 出力： |\ -- 入力と出力は、私が指定したとおりでなければなりません。 これはcode-golfなので、できるだけ短いコードを目指してください！

30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

入力として1より大きい実数を取り、その正の逆階乗を出力する最短コードを記述します。つまり、「この数に等しい階乗の数」という質問に答えます。ここで説明するように、ガンマ関数を使用して、階乗の定義を任意の実数に拡張します。 例えば： input=6 output=3 input=10 output=3.390077654 理由3! = 6と3.390077654! = 10 ルール 組み込みの階乗関数またはガンマ関数、またはこれらの関数に依存する関数の使用は禁止されています。 プログラムは、任意の精度で計算できる理論上の能力を使用して、5桁の10進数で計算できる必要があります（任意の精度を得るために、任意の大小にできる数値を含む必要があります） 任意の言語が許可され、文字の最短コードが優先されます。 ここで実例を作成しました。ご覧ください。

30 code-golf  math  factorial 

この質問は修正されました。もう一度お読みください。 Ultrafactorials 超階乗は、次の関数を使用して生成できる一連の数値です。 a(n) = n! ^ n! 結果の値は非常に急速に上昇します。 サイドノート：これは、OEISのエントリA046882です。ハイパーファクターも関連しています。これはまだ非常に巨大ですが、少し小さいシーケンスです：A002109 あなたのタスク あなたの仕事は、これらの数字をあなたの言語に実装することです。プログラムは、すべての超階乗の合計を 0から包括的に計算します nます。 入力 プログラムは、入力に1つだけ入力できます。これは、合計に追加される最後のa（n）超階乗に似ています。入力は確実に正または0になります。 出力 数字の合計がどこかにある限り、出力はすべてあなた次第です。 ルール すべての整数、つまり整数入力を想定し、整数カウントループを使用して結果を生成できます。 テストケース Input: -1 Output: Any kind of error (because -1! is undefined), or no handling at all Input: 0 Output: 1 Input: 1 Output: 2 Input: 2 Output: 6 Input: …

25 code-golf  sequence  factorial 

課題は、数値の階乗の桁合計を計算することです。 例 Input: 10 Output: 27 10！= 10×9×...×3×2×1 = 3628800、および数字10の数字の合計！3 + 6 + 2 + 8 + 8 + 0 + 0 = 27 入力は0より大きい整数であることが期待できます。出力はどのタイプでもかまいませんが、答えはコーディング言語の標準ベースである必要があります。 テストケース： 10 27 19 45 469 4140 985 10053 注意一部の言語では、32ビット整数を超える大きな数値をサポートできません。これらの言語では、大きな階乗を計算することは期待されません。 マーティン・エンダーのおかげでここにOEISリンク これはcode-golfなので、文字の中で最も短いコードが勝ちです！

25 code-golf  math  arithmetic  factorial 

n b k入力の出力として3つの正の整数を指定するか、またはkの基本b表現の末尾のゼロの前の最後の桁を返すプログラムまたは関数を作成する必要がありn!ます。 例 n=7 b=5 k=4 factorial(n) is 5040 5040 is 130130 in base 5 the last 4 digits of 130130 before the trailing zeros are 3013 the output is 3013 入力 n b kここで、3つの正の整数2 <= b <= 10。 入力整数の順序は任意に選択できます。 出力 整数または整数リストとして返されるか出力される数字のリスト。 先行ゼロはオプションです。 あなたの解決策は、私のコンピューターで1分以内にすべてのサンプルテストケースを解決する必要があります（私は、近いケースのみをテストします。 例 提出物の正確性を確認するための新しいテストが追加されました。（これらは1分未満のランタイムルールの一部ではありません。） 入力=>出力（先行ゼロの省略を選択可能） 3 10 …

22 code-golf  number-theory  base-conversion  factorial 

入力として1≤N≤1,000,000の整数を指定すると、N！の最後のゼロ以外の数字が出力されます。、どこ！階乗（1からNまでのすべての数値の積）です。これは、OEISシーケンスA008904です。 プログラムは、有効な入力のために妥当なマシンで10秒以内に終了する必要があります。 テストケース 1 => 1 2 => 2 3 => 6 4 => 4 5 => 2 6 => 2 7 => 4 8 => 2 9 => 8 10 => 8 100 => 4 1000 => 2 10000 => 8 100000 => 6 1000000 => 4 これはコードゴルフなので、バイト単位の最短コードが勝ちです！

22 code-golf  math  number-theory  factorial  restricted-time 

タスクは簡単です。言語*のインタープリターを作成します。 wikiへのより大きなリンクがあります。 有効なプログラムは3つだけです： * 「Hello World」を印刷します * 0〜2,147,483,647の乱数を出力します *+* 永遠に実行します。 3番目のケースは、この質問の仕様に従った無限ループでなければなりません 入力： 入力は、標準のI / Oルールで受け入れ可能な任意の入力方法で取得できます。 上記のプログラムのいずれかになります 出力： 最初のケースではHello World、末尾の改行の有無にかかわらず、正確に印刷する必要があります。 2番目の場合、言語の整数の最大値が2,147,483,647より小さい場合は、言語の整数の最大値を使用します 最初と2番目のケースは、標準のI / Oルールで受け入れ可能な出力に出力できます。 3番目のケースでは、出力は行われません。 得点： これはcode-golfであるため、バイト単位の最短回答が勝ちです。

20 code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript