タグ付けされた質問 「decision-problem」

最大で中程度に成功するフットボールBEチームのファンとして、シーズンの終わりに向けて、私のお気に入りのチームがまだチャンピオンになる可能性があるかどうか疑問に思います。この課題におけるあなたの仕事は、私のためにその質問に答えることです。 入力 現在のテーブル、残りの対戦のリスト、関心のあるチームの現在のポジションの3つの入力を受け取ります。 入力1：現在のテーブル、数字のシーケンスがされた私番目の数は、チームによって得られるポイントです私はこれまで。たとえば、入力 [93, 86, 78, 76, 75]は次の表をエンコードします（最後の列のみが重要です）。 入力2：残りの一致。各タプル（i、j）がチームiとjの間の残りの一致を表すタプルのシーケンス。上記の例では、2番目の入力は[(1,2), (4,3), (2,3), (3,2), (1,2)]、残りの一致が次のとおりであることを意味します。 Chelsea vs Tottenham, Liverpool vs Man. City, Tottenham vs Man. City, Man. City vs Tottenham, Chelsea vs Tottenham 入力3：関心のあるチームの現在の位置。たとえば2、上記の例のの入力は、トッテナムがまだチャンピオンになることができるかどうかを知りたいことを意味します。 出力 フォームの残りの一致ごとに（ i、j）のに、3つの結果が考えられます。 チームiが勝利：チームiが獲得 3ポイント、チームjが0ポイント チームjが勝利：チームiが獲得 0ポイント、チームjは3ポイントを獲得 抽選：チームiとjの両方が1ポイントを獲得 残りのすべてのゲームに結果があり、最後に3番目の入力で指定されたチームよりも多くのポイントが他のチームにない場合は、真の値を出力する必要があります。それ以外の場合は、偽の値を出力します。 例：上記のセクションからの例示的な入力を考えます。 入力1 = [93, 86, 78, 76, 75]、入力2 …

10 code-golf  decision-problem 

注：これは、以前の私の挑戦であった、黄色の木材に分岐した2本の道路（パート2）に基づいています。その質問の人気と2つの道路が黄色の森に分岐したため（パート1）、3 つ目の道路を作成したいと思いました。しかし、最初の2は、あまりにも簡単（た2バイトの最初の答えは、第二の15バイトの答え。）だから私は、より複雑な何かをしました... インスピレーション この挑戦は、ロバート・フロストの有名な詩、「道はとられない」に触発されました。 黄色い森に分かれた2本の道、 そして申し訳ありませんが、両方を旅することはできませんでした。 一人旅人になり、長い間立ち 、できるだけ下を見下ろし ました。 ... 2段落をトリミング... 私はため息をついてこれを言います。 年齢とそれゆえ年齢： 2つの道路が森の中で分岐し、私は—通行が 少ない方の道路を利用しました 。それがすべての違いを生んでいます。 最後から2番目の行に注意してくださいI took the one less traveled by,。 裏話 あなたは、道を歩いている盲目の冒険家を助けるために割り当てられ、The Road Not Takenに触発されました。冒険者が道路の分岐点に近づいていて、あまり移動しない経路を進みたいと考えています。あなたは冒険者が実際にどこにいるのかを見つけ、冒険者にどこを曲がるかを教えなければなりません。 チャレンジ あなたの目標は、道路が分岐している地図上で最も移動が少ない道路を見つけることです。マップは改行（または\n、必要に応じて）を含む文字列であり、幅と高さが不明です。マップでは、道路は0〜9の数字で構成され、交差点は#sで構成されています。あなたは現在あなたが通っている道を見つけ、他の道の中で最も通った道と、盲目の冒険家のためにあまり通らなかった道を見つけなければなりません。マップ内の森はスペースで表されます。ここに簡単なマップがあります： 2 2 1 0 # 2 2 このマップは、幅5、高さ5です。道路がY字型に分岐していることに注目してください。Yの向きはどのようなものでもかまいません。そのため、「回転した」マップを理解できる必要があります。 どういう#意味 地図が分岐する場所にはがあり#ます。これはパスのスコアには影響しません。 数字が実際に意味すること 各パス（数字の線、曲がりがある場合があります）にはスコアがあります。パスのスコアはその数字を合計することによって決定されるため、最初の例では、最初のパス（左上から時計回り）のスコアは2 + 1 = 3、2番目のパスは2 + 0 = 2、3番目のパスは2 …

10 code-golf  ascii-art  decision-problem 

負でない整数が指定された場合n >= 0、x_i >= 3完全にn異なるb基数の回文である整数のシーケンスを永久に出力します2 <= b <= x_i-2。 これは基本的にOEIS A126071の逆で、そのシーケンスのどのインデックスが値を持つかを出力しますn。b = x_i-1, x_i, x_i+1これらのベースの結果は常に同じであるため（値は常にパリンドロームであるか、常にそうでないか）、ベースを無視するように変更したため、少し異なります。また、オフセットが異なります。 x_i>= 3それぞれの結果の最初の項nがA037183になるように、数値に制限されています。 出力形式は柔軟ですが、数値は適切な方法で区切る必要があります。 例： n seq 0 3 4 6 11 19 47 53 79 103 137 139 149 163 167 ... 1 5 7 8 9 12 13 14 22 23 25 29 35 …

10 code-golf  sequence  base-conversion  palindrome  code-golf  array-manipulation  matrix  code-golf  string  ascii-art  code-golf  ascii-art  physics  code-golf  number  sequence  fibonacci  code-golf  ascii-art  packing  code-golf  string  hexadecimal  code-challenge  restricted-source  decision-problem  binary  code-golf  code-golf  code-golf  stack-exchange-api  code-golf  string  parsing  generation  data-structures  code-golf  kolmogorov-complexity  graphical-output  code-golf  array-manipulation  integer  generation  data-structures  code-golf  number  random  probability-theory  king-of-the-hill  java  minesweeper  code-golf  string  kolmogorov-complexity  animation  code-golf  string  code-golf  code-golf  quine  code-golf  internet  code-golf  arithmetic  base-conversion 

バックグラウンド この課題のために、n-stateセルオートマトンはf、状態セットから2つの数値{0, 1, ..., n-1}を入力として受け取り、そのセットから別の数値を出力として返す単純なバイナリ関数です。これは、少なくとも2の長さの数値のリストに適用できます。L = [x0, x1, x2, ..., xk-1] f(L) = [f(x0, x1), f(x1, x2), f(x2, x3), ..., f(xk-2, xk-1)] 結果のリストの要素は元のリストより1つ少ないことに注意してください。時空図のfから始まるは、L繰り返し適用して得られたリストのリストであるfとL、リスト内の結果を収集します。最終的なリストの長さは1です。状態セットのすべての2要素リストが、時空間図のいくつかの行の連続したサブリストである場合、リストLはの識別シーケンスであると言います。これは、他の状態のCAがその正確な時空図を持たないという条件と同等です。fLn 入力 入力は、nx行n整数の行列M、L長さが2以上の整数のリスト、およびオプションで数値nです。マトリックスがM定義n-state CA fによってf(a,b) = M[a][b]（0ベースのインデックスを使用して）。これは、ことが保証されn > 0、そのMとLのみ状態集合の要素を含みます{0, 1, ..., n-1}。 出力 LCAの識別シーケンスである場合、出力は一貫した真の値fであり、それ以外の場合は一貫した偽の値になります。これは、すべての「はい」インスタンスは同じ真理値をもたらし、すべての「いいえ」インスタンスは同じ偽値をもたらすことを意味します。 例 入力を考えてみましょうn = 2、M = [[0,1],[1,0]]とL = [1,0,1,1]。マトリックスは、MバイナリXORオートマトンを定義f(a,b) = a+b mod 2し、時空図最低LIS 1 0 …

10 code-golf  array-manipulation  decision-problem  cellular-automata 

Preludeは難解なプログラミング言語であり、有効なプログラムを構成するものに対する制限はほとんどありませんが、珍しいものです。印刷可能なASCIIテキストの任意のブロック（「ブロック」は、印刷可能なASCIIの行が改行で区切られることを意味します-0x0A）は、次の条件が満たされている場合に有効です： テキストのすべての（垂直）列には、(およびのいずれかが含まれます)。 垂直位置を無視して、(と)はバランスがとれています。つまり、それぞれ(と)その右側の1つだけがペアになり、その逆も同様です。 印刷可能なASCIIと改行を含む文字列を指定して、それが有効なPreludeプログラムを構成するかどうかを決定するプログラムまたは関数を記述します。STDIN（または最も近い代替）、コマンドライン引数または関数引数を介して入力を受け取ることができます。選択した2つの固定された 真偽値を使用して、結果をSTDOUTに返したり、出力したりできます。 入力が長方形であると想定してはいけません。 これはコードゴルフなので、最短の提出（バイト単位）が勝ちます。 例 以下は有効な Preludeプログラムです（実際、これらは実際の Preludeプログラムです）： ?1-(v #1)- 1 0v ^(# 0)(1+0)#)! (#) ^#1-(0 # 1(# 1) v # - 1+) vv (##^v^+ ? v-(0 # ^ #) ? 1+ 1-! そして、ここにいくつかの入力がありますが、すべて無効です： #(#(##)##)##( )##(##(##)#)# #(#) )### #(## (##) (##) (#)# (##) (### #(#) (##) #(#) …

10 code-golf  string  decision-problem  balanced-string  syntax 

コメントを無視したり、空白（）を折り畳んだり、一般化されたアドレスリテラルを緩和したりして、RFC 5321（5322に見られるいくつかの文法規則）に対して電子メールアドレスを検証する関数またはプログラムを記述しますCFWS。これは文法を与えます Mailbox = Local-part "@" ( Domain / address-literal ) Local-part = Dot-string / Quoted-string Dot-string = Atom *("." Atom) Atom = 1*atext atext = ALPHA / DIGIT / ; Printable US-ASCII "!" / "#" / ; characters not including "$" / "%" / ; specials. Used for atoms. …

10 code-golf  string  decision-problem 

説明 2枚のカードの山をシャッフルして1枚の山を作るのと同じように、2つの文字列を混ぜて新しい文字列を形成します。 例えば、文字列HELLOとをWORLD形成するようにシャッフルすることができHWEOLRLLOD、またはHEWORLLLDO恐らく単に、又はHELLOWORLD。 それはない文字の元の順序が保存されていない場合はシャッフル。たとえば、シャッフルされた後、DインWORLDが表示されることはありませんR。これはEHLLOWRDLO、たとえば、元の文字がすべて含まれていても、HELLOとのシャッフルではないことを意味しますWORLD。 ストリングは、2つの同一ストリングをシャッフルして形成できる場合、双子のシャッフルです。たとえばABACBDECDE、双子のシャッフルは、シャッフルABCDEやで形成できるためABCDEです。DBEACBCADE2つの同一の文字列をシャッフルして形成できないため、双子のシャッフルではありません。 プログラムの詳細 入力文字列を指定して、0双子のシャッフルでない場合は出力し、双子のシャッフルである場合は双子文字列の1つを出力します。 入力文字列は4文字から20文字までの長さで、すべて大文字のアルファベット文字で構成されていると想定できます。妥当な時間、たとえば10分未満で実行できるはずです。 これはコードゴルフなので、最短のソリューションが優先されます。 I / Oの例 > ABACBDECDE ABCDE > DBEACBCADE 0 > FFFFFF FFF > FFGGG 0 > ABBA 0 > AABB AB > AABAAB AAB （ゴルフではない）実装例があります。

10 code-golf  string  decision-problem 

バックグラウンド MQTT（メッセージキューテレメトリトランスポート）は、ISO標準のパブリッシュサブスクライブベースのメッセージングプロトコル（Wikipedia）です。 各メッセージには、次の例のようなトピックがあります。 myhome/groundfloor/livingroom/temperature USA/California/San Francisco/Silicon Valley 5ff4a2ce-e485-40f4-826c-b1a5d81be9b6/status Germany/Bavaria/car/2382340923453/latitude MQTTクライアントは、ワイルドカードを使用してメッセージトピックをサブスクライブできます。 シングルレベル： + 以降のすべてのレベル： # たとえば、サブスクリプションmyhome/groundfloor/+/temperatureは次の結果を生成します（太字の不適合）： ✅MYHOME /地上階/リビング/温度 ✅MYHOME /地上階/キッチン/温度 ❌MYHOME /地上階/リビング/ 輝度 ❌MYHOME / firstfloor /リビング/温度 ❌ ガレージ /地上階/ 冷蔵庫 /気温 サブスクリプション+/groundfloor/#がこれらの結果を生成するのに対し、 ✅myhome / groundfloor / livingroom / temperature✅myhome / groundfloor / kitchen / brightness✅garage / groundfloor / fridge / …

10 code-golf  string  decision-problem  parsing 

このチャレンジの目標は、移動がイングリッシュチェッカーの移動かどうかを判断することです。 この課題では、8x8ボードを使用します。動かされた駒は、対角線方向にのみ動くことができる男性（キングではない）として扱われるべきです。ボードには0個以上の黒い部分と1個以上の白い部分があります。現在、白い部分が1つ移動しています。真後ろの正方形が空の場合、白い部分はその前にある1つの黒い部分に斜めにジャンプできます。対角線の前に斜め方向の別の黒い部分がある場合、その位置からさらにジャンプすることができます。キャプチャは必須であるため、利用可能なジャンプを行わないことは違法です。ただし、ジャンプの数を最大化する経路を取ることは必須ではありません。基本的に、これはジャンプをし、終了位置から別の可能なジャンプがある場合、その動きは違法であることを意味します。ピースの位置には、次の番号付けスキームを使用します。 ルール 入力： 黒い部分を表す数値のリスト。 白い部分を表す数字のリスト。 白い部分の開始位置 白い部分の終了位置 出力： 移動が有効な場合は真の値、それ以外の場合は偽の値 白い部分が常に開始位置を占めると想定できます。 便利な場合は、入力3を受け入れる代わりに、ホワイトピースリストの最初のホワイトピースに開始位置が含まれると想定できます。 標準的なコードゴルフ規則。バイト数が最も少ない。 テストケース 説明のために、Oは開始位置、Xは終了位置、Bは黒い断片、Wは白い断片です。 Black pieces: [] White pieces: [5] Move: (5, 1) Output: True Single move no jump X _ _ _ O _ _ _ B: [6] W: [9] M: (9, 2) O: True Single jump _ …

10 code-golf  decision-problem 

休業。この質問には詳細または明確さが必要です。現在、回答を受け付けていません。 この質問を改善してみませんか？詳細を追加し、この投稿を編集して問題を明確にしてください。 10か月前に閉鎖。 Pathfinderという名前の卓上RPGには、Sacred Geometryと呼ばれるキャラクターが取ることができる偉業があります。これにより、数学を実行する代わりに呪文を磨くことができます。これを使用すると、キャラクターは6面の特定のスキルのランクに等しいサイコロは、スペルレベルに基づいてテーブルを参照して、その3つの素数がそのスペルレベルの「素数」であるかどうかを判断し、次の方法で素数の1つを生成できるかどうかを計算します。ロールされたすべての数値に対して、加算、減算、乗算、および除算と括弧によるグループ化のいくつかの組み合わせを実行します。 スペルレベルごとの主定数の表は次のとおりです。 +-------------+-----------------+ | Spell Level | Prime Constants | +-------------+-----------------+ | 1st | 3, 5, 7 | | 2nd | 11, 13, 17 | | 3rd | 19, 23, 29 | | 4th | 31, 37, 41 | | 5th | 43, 47, 53 | …

10 decision-problem  random  game  combinatorics  fastest-algorithm 

中置式を指定して、すべての定数が同じ型であるかどうかを判別します。 演算子は、これらの2 項演算子のみで構成されます。+-/* プログラムまたは関数は、有効な式文字列を入力として受け取り、式の定数が同じ場合は真の値を出力し、それ以外の場合は偽の値を出力する必要があります。 式は定数のみで構成され、次のタイプのいずれかを含むことができます。 次の形式の文字列"String"（常に二重引用符で囲むことができ、エスケープ文字は使用できません。ASCIIテキストを含めることができます） 次の形式の整数14（常に正またはゼロ） 浮動7.3f小数点数の形式（常に正またはゼロ、常に小数部分があります14.0f） バイト、形式0x42（0-255、常に2つの16進文字） 次の形式のブールtrue（trueまたはfalse、大文字と小文字を区別しない） 型強制が存在しない場合、演算の順序は型に影響しないため、式には括弧が含まれません。 演算子のない単独の定数は有効な式です。 空の式は有効な式ではありません。 式文字列には、文字列リテラルの外側に空白が含まれていないと想定できます。 注：あるいは、テストケースに見られるように、定数と演算子の間に常にスペースがあると想定することもできます。この仮定を行う場合は、回答にそのように指定してください などの無効な式を処理する必要はありません1 +。 得点 これはコードゴルフなので、最も少ないバイト数が勝ちます！ テストケース （読みやすくするために空白を追加） 2 + 3 True "Hello" / "World" True true * false True "Hello" + 4 False "Hello" + "4" True 3 + 2.4f / 8 False 0xff * 0xff …

10 code-golf  string  decision-problem  parsing 

UTF-8は、Unicodeに対応していないコードを簡単に混同しないように、可変幅フォーマットでUnicodeコードポイントをエンコードする比較的単純な方法です。 UTF-8の概要 通常、1から0x7Fの範囲のバイトが有効です。 ビットパターンの10XX XXXXあるバイトは継続バイトと見なされ、最下位6ビットがコードポイントの一部のエンコードに使用されます。これらは、先行するバイトで予期されていない限り、表示されないようにする必要があります。 パターンを持つバイトは、110X XXXXその後に1つの継続バイトを期待します パターンのあるバイトは、1110 XXXXその後2つの継続バイトを予期します パターンのあるバイトは、1111 0XXXその後に3つの継続バイトを期待します 他のすべてのバイトは無効であり、UTF-8ストリームのどこにも表示されるべきではありません。5、6、および7バイトのクラスターは理論的には可能ですが、この課題では許可されません。 長すぎるエンコーディング UTF-8では、コードポイントを最小バイト数で表す必要もあります。より少ないバイトで表現できるバイトシーケンスは無効です。変更されたUTF-8は、これに1つの例外を追加し、ヌル文字（U + 0000）をC0 80（16進表記）として表す必要があります）代わりに、ストリーム内のどこかにヌルバイトを表示できません。（これにより、ヌル終了文字列と互換性があります） チャレンジ バイトの文字列が与えられたときに、その文字列が有効なModified UTF-8を表すかどうかを判断し、有効な場合は真の値を、それ以外の場合は偽の値を返すプログラムを作成します。長すぎるエンコーディングとnullバイトをチェックする必要があることに注意してください（これはModified UTF-8であるため）。UTF-8値をデコードする必要はありません。 例 41 42 43 ==> yes (all bytes are in the 0-0x7F range) 00 01 02 ==> no (there is a null byte in the stream) 80 7F 41 …

9 code-golf  string  decision-problem 

MtG-goodness：Magic：The Gathering Combat with Abilitiesの詳細 前提： マジック：ザギャザリングでは、必要な量の土地をタップしてマナコストを支払うことで、呪文を唱えます。これらの土地は、次の5つの色のいずれかを生成できます。 ホワイト（W） 青（U） 黒（B） 赤（R） 緑（G） コストは2つの部分で構成されています。一般的なマナ要件である数と、色のマナ要件を表す一連のシンボルです。数値は一般的なマナコストであり、任意の色のマナを使用して満たすこと(3)ができますWGG。たとえば、で支払うことができます。シンボルは、特定の色の1：1の要件です。たとえばWWUBR、2つの白マナ、1つの青、1つの黒、1つの赤が必要です。Genericパーツは常にColoredパーツの前に来ます。注意として、(0)は有効なコストであり、処理する必要があります。 完全に汎用的であるか、完全に色付けされているか、またはその両方のコストを持つことができます。たとえば、次のカードのコストは4BBで、色のマナ4つと黒のマナ2つが支払われます。 この挑戦の土地はそれぞれ1マナを生み出します。ただし、複数の色を生成できるが、1マナしか得られない土地を検討します。たとえばG、緑のマナWGを生成し、1つの白または1つの緑を生成できます。 入力： カードのコストと土地のリストの2つの入力が与えられます。 カードのコストは、文字列、または色の部分の数字と文字列を含むタプルのいずれかです。一般的な部分がない場合は、文字列/タプルに0を埋め込むことができます。 土地リストは文字列のリストであり、それぞれが特定の土地で生成できるものです。このリストは空にすることができます（土地がない場合）。これをビットマスクロジックを使用してintのリストとして取得することもできますが、そうする場合はスキームをポストします。それが重要である場合、注文もあなた次第です。それ以外の場合は、WUBRG注文が想定されます。 #Example input formats "4BB", ("WG","B","B") # (4,"BB"), (7,3,3) #Both should return falsy 出力： truthyあなたの土地に与えられたコストを首尾よく支払うことができる場合の価値と、あなたが支払うfalseyことができない場合の価値。 ルール： 有効な入力が保証されます マナは常に「WUBRG」の順番であると想定されます。別の注文が必要な場合は、回答にその旨を明記してください。 色は常にコストでグループ化されます。例：「WWUBBRG」 入力には、すべて大文字またはすべて小文字のいずれかを使用します。 正規表現127[WUBRG]{127}と254の土地を処理できるはずです。 禁止されている標準の抜け穴 これはコードゴルフであり、言語の勝利ごとの最短の答えです 例： "0", ("") => 1 "1BB", ("WG","B","B") => 1 …

9 code-golf  decision-problem  game 

これを楽しんでください。パウダートイは、特にフィルトロジックに関して、ゴルフにとって興味深い挑戦です。 TPTが課題となるのは、問題に取り組むための多くの方法です。 Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? そのため、TPTゴルフのヒントの場所は非常に役立つので、この質問のスレッドを作成しました。 このスレッドは、多くの略語を使用する可能性があります。それらの多くはゲーム内の要素になるため、Wikiでそれらを検索すると、それらが何であるかなど、それらに関する多くの情報が表示されます。 以下は、このスレッドに表示される可能性が最も高いもので、検索に行きたくない人のために、ゲーム内の説明（およびフルネーム）が添付されています。 SPRK：電気。TPTのすべての電子機器の基礎は、ワイヤーおよびその他の導電性要素に沿って移動します。 FILT：フィルター。フォトンをフィルターし、色を変更します。 ARAY：レイエミッター。レイは、衝突したときにポイントを作成します。 BTRY：バッテリー。無限の電力を生成します。 DRAY：複製光線。その前にあるパーティクルのラインを複製します。 CRAY：パーティクルレイエミッタ。tmpによって設定された範囲で、ctypeによって設定されたパーティクルのビームを作成します。 SWCH：スイッチ。スイッチを入れたときにのみ導通します。（PSCNはオン、NSCNはオフ） すべての要素のリスト

9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 

はじめに/背景 で、最近の議論で暗号チャット私は議論するために/のヘルプ挑戦されたフェルマー素数判定テストとカーマイケル数を。このテストは、a^(p-1) mod p==1常に素数に当てはまるがp、常にコンポジットには当てはまらないという前提に基づいています。カーマイケル番号は、基本的にはフェルマートのテストで最悪の敵です。取得するために同時に素数にならないように選択aする必要がある番号です。が共素数でない場合、本質的には、自明ではない因子を見つけましたpa^(p-1) mod p!=1apそして、誰もが知っているように、因数分解は非常に難しい場合があります。特に、すべての要素が十分に大きい場合。これで、Fermatテストが実際にはあまり使用されない理由がよくわかります（より優れたアルゴリズムがあります）。これは、（セキュリティの観点から）防御者としてのあなたが同じような量の作業を行わなければならない数があるためです。攻撃者（つまり、数を因数分解します）。 これらの数値が魅力的である理由がわかったので、可能な限り最短の方法で数値を生成します。必要に応じて、生成したコードを記憶することができます。 カーマイケル番号は、OEISではA002997としても知られています。関連する課題はすでに ありますが、サイズではなく速度が最適化されているため、ここからのエントリは競争力がありません。同じ議論が逆の方向にも当てはまり、ここのエントリはサイズを優先して速度とトレードオフをする可能性があります。 仕様 入力 これは標準のシーケンスチャレンジなので、正または負でない整数nを入力として使用します。n必要に応じて、0または1のインデックスを付けることができます（指定してください）。 出力 出力は、必要にn応じて、-番目のカーマイケル番号または最初のnカーマイケル番号のいずれかになります（指示してください）。 仕様 整数xは、xが複合である場合にのみカーマイケル数であり、のすべての整数yについてgcd(x,y)=1、それを保持しy^(x-1) mod x==1ます。 誰が勝ちますか？ これはcode-golfなので、バイトで最短のコードが優先されます！標準のIOと抜け穴のルールが適用されます。 テストケース 最初のいくつかのカーマイケル番号は次のとおりです。 561,1105,1729,2465,2821,6601,8911,10585,15841, 29341,41041,46657,52633,62745,63973,75361,101101, 115921,126217,162401,172081,188461,252601,278545, 294409,314821,334153,340561,399001,410041,449065, 488881,512461

9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry