タグ付けされた質問 「abstract-algebra」

正の整数ネスティングレベル所定のn文字列s印刷可能なASCII文字（のと~同じ言語で実行すると、プログラムを出力するプログラムを出力し、出力プログラム。。。文字列を出力しますs。 合計でnプログラムを生成する必要があります。すべてのプログラムは回答と同じ言語で実行する必要があります。 注：プログラムまたは関数を出力することができます-提出物としてデフォルトで許可されているもの。 あなたのs言語のプログラムや関数が通常どのように文字列を入力するかをエスケープ文字で入力できます。 例 例えば、与えられたn=1とs="recursion"、Pythonの2プログラムのかもしれない出力： print "recursion" これを実行すると出力されます： recursion 与えられたn=2s = "PPCG"の場合、Python 2プログラムは次を出力します。 print "print \"PPCG\" " この出力の実行： print "PPCG" この出力の実行： PPCG 関連（+タイトルのインスピレーション）：もう1つのLULと私は出ています 関連（サンドボックス内-現在削除されていますが、十分な評判で表示できます）：ソースコードの再帰 テストケース 次のテストケースでコードが機能することを確認します（1行に1つ）。 n s 2 PPCG 4 Robert'); DROP TABLE Students;-- 17 Deep 2 Spaces In Here 3 "Don't forget quotes!" 5 'Backt`cks might be …

21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 

タスクは次のとおりです。任意の方法でコードに与えられた整数x（xモジュロ100000000003がに等しくないなど）が与えられた場合0、別の整数を出力y < 100000000003し(x * y) mod 100000000003 = 1ます。 次のような入力を行う場合、標準デスクトップマシンでコードを実行するのに30分もかかりません。x|x| < 2^40 テストケース 入力：400000001。出力：65991902837 入力：4000000001。出力：68181818185 入力：2.出力：50000000002 入力：50000000002出力：2。 入力：1000000。出力：33333300001 制限事項 モジュロ演算（またはこの逆演算）を実行するライブラリまたは組み込み関数を使用することはできません。これは、自分でa % b実装しなければ実行できないことを意味します%。ただし、他のすべての非モジュロ算術組み込み関数を使用できます。 同様の質問 これはこの質問に似ていますが、興味を引くほど十分に異なることが望まれます。

21 code-golf  math  abstract-algebra  restricted-time 

あなたのタスクはAtomasをプレイするボットを作成し、最高スコアを獲得します。 ゲームの仕組み： ゲームボードは、6つの「原子」のリングから始まります。 1します3。原子自体に応じて、2つの原子間または別の原子上で原子を「再生」できます。 通常のアトムまたは特別なアトムを使用できます。 通常の原子： ボード上の任意の2つの利用可能な原子の間で通常の原子を再生できます。 範囲内の原子から始めます1 to 3が、範囲は40移動ごとに1ずつ増加します（したがって、40移動後に範囲は2 to 4）。 ボード上に範囲よりも低い原子がある場合1 / no. of atoms of that number on the board、スポーンする可能性があります。 2プレイする必要があるとしましょう。ボードは次のようになります。 1 1 2 1 2の右側に配置しましょう1。 ボードは次のようになります。 1 1 2 1 2 注：ボードは折り返されているので、1左端は実際には2右端のます。これは後で重要になります。 「特別な」アトムには4つのタイプがあり、それらは次のとおりです。 の +アトム： このアトムは、2つのアトム間で再生されます。産卵の確率は5分の1です。 原子の両側の+原子が同じ場合、融合が発生します。仕組みは次のとおりです。 The two atoms fuse together to create an atom …

21 code-challenge  game  code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

グループ 抽象代数では、グループはタプル(G,∗)(G,∗)(G,\ast)であり、ここでGGGは集合であり、∗∗\astは次のような関数G×G→GG×G→GG\times G\rightarrow Gです。 すべてのためのx,y,zx,y,zx, y, zにおけるGGG、(x∗y)∗z=x∗(y∗z)(x∗y)∗z=x∗(y∗z)(x\ast y)\ast z=x\ast(y\ast z)。 要素が存在するにおけるGような、そのすべてのためのxにおけるG、X * E = X。eeeGGGxxxGGGx∗e=xx∗e=xx\ast e=x 毎におけるG、要素が存在するYにおけるGように、X * Y = eは。xxxGGGyyyGGGx∗y=ex∗y=ex\ast y=e グループの順序は、Gの要素の数として定義されます。（G 、∗ ）（G、∗）(G,\ast)GGG 厳密に正の整数ごとに、次数nのグループが少なくとも1つ存在します。例えば、（C N、+ Nは）そのような基であり、C N = { 0 、。。。、n − 1 }およびx + n y = （x + y ）nnnnnn（Cn、+n）（Cn、+n）(C_n,+_n)Cn= { 0 、。。。、n − 1 }Cn={0、。。。、n−1}C_n=\{0,...,n-1\}。x …

21 code-golf  math  abstract-algebra 

関連するOEISシーケンス：A008867 切り捨てられた三角数 三角形の数の一般的なプロパティは、三角形に配置できることです。たとえば、21を取り、osの三角形に配置します。 o ああ おー おおおお ああ おっと 各角から同じサイズの三角形を切り取る「切り捨て」を定義しましょう。21を切り捨てる1つの方法は次のとおりです。 。 。。 おー おおおお 。おー。 。。oo。。 （の三角形は.オリジナルからカットされます）。 o残りは12 秒なので、12は切り捨てられた三角形の番号です。 仕事 あなたの仕事は、整数を取り、数値が切り捨てられた三角形の数であるかどうかを返す（または標準出力メソッドのいずれかを使用する）プログラムまたは関数（または同等のもの）を書くことです。 ルール 標準的な抜け穴はありません。 入力は負でない整数です。 カットの辺の長さは元の三角形の半分を超えることはできません（つまり、カットは重なり合うことができません） カットの辺の長さはゼロにすることができます。 テストケース 真実： 0 1 3 6 7 10 12 15 18 19 偽物： 2 4 5 8 9 11 13 14 16 17 20 …

20 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 

このMath.SEの質問に触発されました。 バックグラウンド フィボナッチ数列（と呼ばれるF）を開始シーケンスである0, 1各番号（ようにF(n)（最初の二つの後））がその前2つ（の和であるがF(n) = F(n-1) + F(n-2)）。 フィボナッチ数列mod K（と呼ばれるM）は、フィボナッチ数列mod K（M(n) = F(n) % K）です。 各値は前のペアによって決定されるため、フィボナッチ数列mod KはすべてのKに対して循環的であり、非負整数の可能なペアはK 2のみであり、両方ともKより小さいことが示されます。は、最初に繰り返される項のペアの後に循環します。最初に繰り返される項のペアが表示される前にフィボナッチ数列mod Kに表示されない数値。 K = 4の場合 0 1 1 2 3 1 0 1 ... K = 8の場合 0 1 1 2 3 5 0 5 5 2 7 1 0 1 ... K …

20 code-golf  number  sequence  fibonacci  abstract-algebra 

ベース-10では、すべての完全な正方形はで終わる0、1、4、5、6、又は9。 ベース-16では、すべての完全な正方形はで終わる0、1、4、または9。 Nilknarfは、この答えの理由とこれをうまく解決する方法について説明していますが、ここでも簡単に説明します。 10 進数のNを 2乗すると、「1」桁は「10」桁や「100」桁などの影響を受けません。だけで「1」の数字Nはの「1」の数字に影響するN 2を簡単に（多分ないgolfiest）の方法は、すべての可能な最後の数字を見つけることのために、N 2を見つけることですnは2 MOD 10はすべてのために0 <= N < 10。各結果は、可能な最後の数字です。Base-mの場合、すべての0 <= n < mに対してn 2 mod mを見つけることができます。 入力Nが与えられると、Base-Nの完全な正方形のすべての可能な最後の数字を出力する（重複なしで）プログラムを作成します。あなたは、想定し得るNがより大きく、0、そのNは、という小さな十分であるN 2がオーバーフロー（あなたがすべての方法をテストすることができない場合はN 2は、私は、あなたのブラウニーポイントの有限量をあげるが、ことを知っていますブラウニーポイントから実際のポイントへの交換レートは1から無限大です）。 テスト： Input -> Output 1 -> 0 2 -> 0,1 10 -> 0,1,5,6,4,9 16 -> 0,1,4,9 31 -> 0,1,2,4,5,7,8,9,10,14,16,18,19,20,25,28 120 -> 0,1,4,9,16,24,25,36,40,49,60,64,76,81,84,96,100,105 これはcode-golfなので、標準のルールが適用されます！ （これがあまりにも簡単だと思う場合、またはトピックに関するより詳細な質問が必要な場合は、この質問を検討してください：正方形の二次剰余検定の基底の最小カバー）。

20 code-golf  number-theory  abstract-algebra 

前書き 通常の単位円を知っていて、愛しているかもしれません。しかし、数学者は狂っているので、彼らはコンセプトを満足するところまで抽象化しましたx*x+y*y=1。Cryptographers 1も奇妙であるため、彼らは有限の場と時々有限のリングを愛します（しかし、彼らは多くの選択肢があるわけではありません）。 チャレンジ 入力 お気に入りのエンコードで1より大きい正の整数。この番号をnと呼びましょう。 出力 "X"（大文字のラテンX）と ""（スペース）を使用して、入力整数を法としてASCII-Artとしてモジュレーションする単位円の "picture"（n x n文字で構成される）を出力します。末尾のスペースと改行を使用できます。 詳細 座標系を左下から右上にスパンする必要があります。ポイントが円の方程式を満たしている場合は常に、その位置にXを配置し、そうでない場合はスペースを配置します。 円の境界の一部と見なされるポイントの条件は次のとおり mod(x*x+y*y,n)==1です。 ここで座標系の簡単な説明： (0,4)(1,4)(2,4)(3,4)(4,4) (0,3)(1,3)(2,3)(3,3)(4,3) (0,2)(1,2)(2,2)(3,2)(4,2) (0,1)(1,1)(2,1)(3,1)(4,1) (0,0)(1,0)(2,0)(3,0)(4,0) 役立つ場合は、軸の方向を逆にすることもできますが、例ではこの方向を想定しています。 誰が勝ちますか？ これはコードゴルフなので、バイト単位の最短コードが勝ちです！デフォルトのI / Oメソッドのみが許可され、すべての標準的な抜け穴は禁止されています。 例 入力：2 X X 入力：3 X X XX 入力：5 X X X X 入力：7 X X X X X X X X 入力：11 …

20 code-golf  math  ascii-art  abstract-algebra 

与えられた行列がカンドルを表すかどうかを判断するプログラムを作成します。quandleは以下の公理に従う単一（非可換、非会合）操作◃を備えたセットです。 操作は閉じられます。つまり、a◃b = cは、セットの要素である場合a、常にセットのb要素です。 操作は、自己分散型です(a◃b)◃c = (a◃c)◃(b◃c)。 操作は右割り可能です：aおよびの任意のペアに対して、次のようなb単一の一意性cがあります。c◃a = b 操作はべき等です： a◃a = a 有限のカンドルは正方行列として表すことができます。以下は、5次カンドル（source）の例です。 0 0 1 1 1 1 1 0 0 0 3 4 2 4 3 4 2 4 3 2 2 3 3 2 4 n番目の行とm番目の列（0から始まる）にある値は、n◃mの値です。たとえば、このカンドルでは、4◃1 = 3。この行列から、カンドルプロパティの一部を簡単に確認できます。 この5x5マトリックスには値0〜4のみが表示されるため、閉じられます。 行列の対角が0 1 2 3 4であるため、べき等です。 列に重複値が含まれていないため、右分割可能です。（行は可能であり、通常はそうなります。） …

20 code-golf  math  array-manipulation  abstract-algebra 

組み込みの因数分解/多項式関数を使用せずに、整数または有限体上の既約に完全に多項式を因数分解します。 入力 プログラム/関数はn入力として素数（またはゼロ）を受け取ります。フィールド/リングは、その次数の有限フィールド（つまりZ/nZ）、またはのZ場合にのみnです0。そうnでない0場合、または素数の場合、プログラムは失敗する可能性があります。多項式はになりますF[x]。 プログラム/関数も入力として多項式を受け取ります。 入力にはある程度の柔軟性があります。入力を受け取る方法を必ず指定してください。たとえば、多項式は係数のリストとして、またはほとんどの人が期待する形式（例：）50x^3 + x^2、またはその他の合理的な形式で入力できます。または、フィールド/リングの入力形式も異なる場合があります。 出力 プログラム/関数は、完全に因数分解された多項式を出力します。複数のルートを展開したままにすることができます（つまり、の(x + 1)(x + 1)代わりに(x + 1)^2）。バイナリ演算子間の空白を削除できます。並置をに置き換えることができ*ます。奇妙な場所に空白を挿入できます。ファクターを任意の順序に並べ替えることができます。x用語だけかもしれません(x)。xと書くことができますx^1。ただし、定数項にはが含まれない場合がありますx^0。無関係な+兆候は許可されます。あなたは0前にある用語を持っていないかもしれません、彼らは省かれなければなりません。各因子の先頭項がなければならない正で、負の符号は、外部でなければなりません。 テストケースでは、プログラムはこれらのそれぞれに対して妥当な時間（たとえば、2時間以内）で出力を生成できる必要があります。 入力： 2, x^3 + x^2 + x + 1 出力： (x + 1)^3 入力： 0, x^3 + x^2 + x + 1 出力： (x + 1)(x^2 + 1) 入力： 0, 6x^4 – 11x^3 + …

20 code-golf  math  polynomials  abstract-algebra 

はじめに、そのような下に線を追加することにより、パターンのようなシェルピンスキーの三角形/\を作成することができます... ゆるい枝/または\2つの枝に再び分割されます/\。 ブランチの衝突は、その\/下に何も（スペースはありません）死んでしまいます。 これらの規則を繰り返すと、 /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... （ViHartによるインスピレーション） 正の整数Nを取り込んで、このパターンの最初のN行をstdoutに出力するプログラムまたは関数を作成します。必要以上に先行または後続のスペースはありません。 たとえば、入力が1出力の場合、 /\ 入力が2出力の場合 /\ /\/\ 入力が8出力の場合 /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ /\ /\ /\ /\ /\/\/\/\/\/\/\/\ 等々。 最小バイトのコードが優先されます。

19 code-golf  fractal  code-golf  math  polynomials  abstract-algebra  code-golf  geometry  3d  popularity-contest  string  code-golf  math  3d  code-golf  javascript  browser  code-golf  random  array-manipulation  code-golf  restricted-source  javascript  set-theory  code-golf  graph-theory  path-finding  decision-problem  code-golf  code-golf  primes  c  code-golf  graphical-output  fractal  fastest-code  simulation  code-golf  sequence  code-golf  graphical-output  code-golf  code-golf  math  binary  rational-numbers  code-golf  number  fibonacci  popularity-contest  code-golf  number  code-golf  game 

リフルシャッフルはシャッフルの一種で、デッキが2つのパーティションに分割された後、パーティションがスプライスされて新しいシャッフルデッキが作成されます。 カードは、カードがメンバーであるパー​​ティション内で相対的な順序を維持するように接続されます。たとえば、カードAがデッキのカードBの前にあり、カードAとBが同じパーティションにある場合、カードAが最終結果のカードBの前にある必要があります。場合はAとBが異なるパーティションにある、彼らは最終的な結果に関係なく、自分の順番の、任意の順序にすることができます。 各リフルシャッフルは、カードの元のデッキの順列として見ることができます。たとえば、順列 1,2,3 -> 1,3,2 リフルシャッフルです。このようにデッキを分割すると 1, 2 | 3 のすべてのカード1,3,2は、パーティション内の他のすべてのカードと同じ相対的な順序を持っていることがわかります。 2まだ後1です。 一方、次の順列はリフルシャッフルではありません。 1,2,3 -> 3,2,1 これは、2つの（重要な）パーティションすべてに対して 1, 2 | 3 1 | 2, 3 相対的な順序を維持しないカードのペアがあります。最初のパーティション1で2順序を変更し、2番目のパーティション2で3順序を変更します。 ただし3, 2, 1、2つのリッフルシャッフルを作成することで作成できることがわかります。 1, 3, 2 + 2, 3, 1 = 3, 2, 1 実際、証明すべき非常に単純な事実は、いくつかのリフルシャッフル順列を組み合わせて、順列を作成できることです。 仕事 あなたの仕事は、入力として（サイズNの）順列を取り、入力順列を形成するために組み合わせることができる（サイズNの）最小数のリフルシャッフル順列を出力するプログラムまたは関数を作成することです。リッフルシャッフル自体を出力する必要はありません。 これはコードゴルフであるため、回答はバイト単位でスコアリングされ、バイト数は少ない方が良いでしょう。 恒等置換の場合、1または0を出力できます。 テストケース 1,3,2 -> 1 …

18 code-golf  combinatorics  card-games  abstract-algebra 

時には、デカルト座標(x,y)を極座標に変換するのは本当に大変です(r,phi)。r = sqrt(x^2+y^2)非常に簡単に計算できますが、角度を計算する際にケースの区別が必要になることがよくあります。phiこれarcsinはarccos、arctanおよび他のすべての三角関数が、それぞれが円の半分のみに広がる共領域を持つためです。 多くの言語には、直交座標を極座標に変換するための組み込みatan2機能があります。または、少なくとも(x,y)角度を計算する関数がありますphi。 仕事 あなたのタスクは、2つ（浮動小数点、両方ではないゼロ）デカルト座標を取るプログラム/関数を記述することで(x,y)、対応する極角出力するphi、phiと（度、ラジアン、またはグレードでなければならないグレード Iは、平均グラジアン 1であります/ 400の完全な円）、あなたにとってより便利な方。 角度は正の方向で測定され、の角度はゼロです(1,0)。 詳細 あなたは、角度計算ビルトインを使用することはできませんphiを含む2点の座標、与えられたatan2、rect2polar、argOfComplexNumberおよび同様の機能を。ただし、通常の三角関数とその逆関数を使用できます。これらの関数は1つの引数のみを取ります。単位記号はオプションです。 半径はr非負でなければならない、とphiの範囲でなければなりません[-360°, 360°]（それはあなたの出力かどうかは関係ありません270°か-90°）。 例 Input Output (1,1) 45° (0,3) 90° (-1,1) 135° (-5,0) 180° (-2,-2) 225° (0,-1.5) 270° (4,-5) 308.66°

18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

nnn(k1,k2,...,km)(k1,k2,...,km)(k_1,k_2,...,k_m)ki⩾2ki⩾2k_i \geqslant 2k1⋅k2⋅...⋅km=nk1⋅k2⋅...⋅km=nk_1 \cdot k_2 \cdot ... \cdot k_m = nk1|k2 , k2|k3 , … , km−1|km.k1|k2 , k2|k3 , … , km−1|km.k_1 | k_2 \text{ , } k_2 | k_3 \text{ , } \ldots \text{ , }k_{m-1}|k_m.a|ba|ba|bbbbaaan>1n>1n>1kikik_i222n=1n=1n=1 そのような要因はないため、空のタプルを取得します。 これがどこから来るのか興味がある場合：この分解は、数論で不変因子分解として知られており、有限生成アーベル群の分類に使用されます。 チャレンジ 与えられたの出力の全てなのタプル与えられたためのようなものは何でも順番あなたが、正確に一度だけ。標準のシーケンス出力形式が許可されています。nnn(k1,k2,...,km)(k1,k2,...,km)(k_1,k_2,...,k_m)nnn 例 1: () (empty tuple) 2: (2) 3: …

17 code-golf  math  sequence  number-theory  abstract-algebra 

サイズnの順列は、最初のn個の正の整数の並べ替えです。（各整数が一度だけ表示されることを意味します）。順列は、サイズnのアイテムのリストの順序を変更する関数のように扱うことができます。例えば (4 1 2 3) ["a", "b", "c", "d"] = ["d", "a", "b", "c"] したがって、順列は関数のように構成できます。 (4 1 2 3)(2 1 3 4) = (4 2 1 3) これは多くの興味深い特性をもたらします。今日私たちは共役に焦点を合わせています。置換yとx（両方ともサイズn）は、置換gとg -1（サイズnも）がある場合に限り共役です x = gyg-1 そしてGGは-1恒等置換（最初に等しいn個の適切な順序で番号）。 あなたのタスクは、標準入力メソッドを介して同じサイズの2つの順列を取得し、それらが共役かどうかを判断することです。2つの一貫した値の1つを出力する必要があります。1つは共役で、もう1つは共役ではありません。 これはコードゴルフであるため、回答はバイト単位でスコアリングされ、バイト数は少ない方が良いでしょう。 共役順列については多くの定理があり、自由に使用できます。幸運と幸せなゴルフです。 入力は、上記のような順列を表す値の順序付けされたコンテナ（1-nまたは0-n）として、または順序付けされたコンテナを使用して順列を実行する関数として受け取ることができます。関数を使用することを選択した場合、事前定義された名前ではなく、引数として使用する必要があります。 テストケース (1) (1) -> True (1 2) (2 1) -> False (2 1) …

17 code-golf  decision-problem  combinatorics  permutations  abstract-algebra