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

課題には数学が含まれます。また、より具体的なタグの使用を検討してください：[数値] [数値理論] [算術] [組み合わせ] [グラフ理論] [形状] [抽象代数]。

15
いくつかのドミノを倒す！
インスピレーションを与えてくれたこの質問に感謝します この挑戦で、私たちはのストリングとしてドミノのラインを表すでしょう|、/そして\。入力としてドミノの文字列が与えられ、落ち着いたときにどのように見えるかを決定する必要があります。ドミノが倒れる方法のルールは次のとおりです |倒れたドミノの左にある立っているドミノは、\同様に左の倒れたドミノになります。 |倒れたドミノの右側にある立っているドミノも、/同様に倒れた右のドミノになります。 倒れたドミノが左倒れ\た/ドミノと右倒れたドミノの間にある場合、立ったままになります。 これらの規則は、配置が変更されなくなるまで繰り返し適用されます。 単一の入力がその結論に到達する方法の例を次に示します |||||||\/|||||||\||\|||/||||||\||||| ||||||\\//|||||\\|\\|||//||||\\||||| |||||\\\///|||\\\\\\|||///||\\\||||| ||||\\\\////|\\\\\\\|||////\\\\||||| |||\\\\\////|\\\\\\\|||////\\\\||||| ||\\\\\\////|\\\\\\\|||////\\\\||||| |\\\\\\\////|\\\\\\\|||////\\\\||||| \\\\\\\\////|\\\\\\\|||////\\\\||||| あなたの仕事は、入力の最終結果を見つけて出力するコードを書くことです。入力は常に有効で、少なくとも2文字が含まれていると想定できます。 これはコードゴルフであるため、回答はバイト単位で記録され、バイト数は少ない方が良いでしょう。 テストケース |||/|||| -> |||///// |||\|||| -> \\\\|||| |/||||\| -> |///\\\| ||/|||\| -> ||//|\\| ||\|||/| -> \\\|||//
15
自己完結型の数字のシーケンス
自己完結型の数値を正の整数として定義してみましょう。その数字は、それ自体に等しい長さのランで表示されます。つまり、10進数字d（0を除く）は、正確にdの長さの実行でのみ発生します。 仕事 次の3つの方法のいずれかを選択できます。 整数nを指定すると、n番目（0または1のインデックス付き）の自己完結型の数値を出力します。 整数nを指定すると、最初のn個の自己完結型の数値が出力されます。 シーケンスを無期限に印刷します。 例 133322は、3つの3の実行で3が表示され、1が単一であり、2の2の実行で2が発生するため、自己完結型の数値です。 一方、35553355はあるが、ので、ではありません5と3はそれぞれ5と3回発生し、彼らは隣接桁のランを形成しません。 44422があるため、自己完結型ではありません4が 3回のみ発生します。 12222333があるため、どちらかではありません2 4の実行に表示されて2の、そしてそれは、二つの2つの別々の実行として扱うことができない2さん。 当然のことながら、これはOEIS A140057であり、最初のいくつかの用語は次のとおりです。 1, 22, 122, 221, 333, 1221, 1333, 3331, 4444, 13331, 14444, 22122, 22333, 33322, 44441, 55555, 122122, 122333, 133322, 144441, 155555 これらの抜け穴はデフォルトでは禁止されていることに注意しながら、任意のプログラミング言語で標準メソッドのいずれかを使用して入力を取得し、出力を提供できます。これはコードゴルフなので、バイト単位の最短コード（すべての言語）が勝ちます。
6
ユニバーサル整数シーケンスを作成する
定義 すべての有限整数シーケンスが連続したサブシーケンスとして含まれている場合、（無限）整数シーケンスをユニバーサルと呼びましょう。 換言すれば、整数配列は（1、2、...） 、各有限の整数シーケンスの場合にのみ場合に普遍的である（B 1、...、B N）、オフセットが存在するKように（K + 1が、…、a k + n）=（b 1、…、b n）。 たとえば、次の理由から、正の素数のシーケンスは普遍的ではありません。 負の整数、1、または合成数は含まれません。 3が含まれていますが、連続したサブシーケンス（ 3、3、3）は含まれていません。 2と5が含まれていますが、連続したサブシーケンス（ 2、5）は含まれていません。 それは連続したサブシーケンスが含まれているが（7、11、13） 、それは連続サブ配列が含まれていない（13、11、7） 。 仕事 選んで任意の単一のユニバーサル整数列を（1、2、...）と、以下の規則に遵守し、お好みのプログラミング言語でそれを実装。 完全なプログラムまたは機能を送信できます。 I / Oには3つのオプションがあります。 何も入力せずに、シーケンス全体を印刷または返す。 インデックス・テイクのnを入力し、印刷として、あるいは返すnと。 入力としてインデックスnを取得し、出力または出力（a 1、…、a n）します。 I / Oオプション2および3の場合、必要に応じて0ベースのインデックスを使用できます。 送信は確定的である必要があります。同じ入力で複数回実行する場合、同じ出力を生成する必要があります。 さらに、すぐに明らかでない限り、選択したシーケンスが普遍的であることを証明してください。あなたの証明は証明されていない推測に依存しないかもしれません。 標準のコードゴルフ規則が適用されます。バイト単位の最短コードが勝つように！
7
簡略化されたGoodsteinシーケンスを出力する
次のように記述されている場合、数値はbase-b簡略化されたGoodstein形式です。 b + b + ... + b + c, 0 < c ≤ b 番号の簡略化されたグッドシュタインシーケンスは、番号をベース1の簡略化されたグッドシュタイン形式で記述し、すべての1を2に置き換えて1を減算することから始まります。など、0に達するまで。 あなたのプログラムは、正整数の入力を受け取り、そのGoodsteinシーケンスを出力/印刷して終了します。プログラムは100未満の数値を処理する必要がありますが、妥当な時間内に終了しない場合があります。 たとえば、入力として3を指定すると、プログラムは出力するはずです（右側は単なる説明です） 1 + 1 + 1 | 3 = 1 + 1 + 1 2 + 2 + 1 | Change 1's to 2's, then subtract 1. (2 + 2 + 2 - …
26
楽しい数字ですか？
満足のいく番号（この定義による）は、次のプロセスで渡すことができる番号です（41802000例として使用しましょう）。 末尾の同一番号を区切ります（41802000 => [41802, 000]） 数字の前半をソートし、最大値（[41802, 000] => [8, 000]） 最後の要素の長さを取得します。結果の要素AおよびB（[8, 000] => A=8, B=3）を呼び出します N B = Aは任意の整数Nですか？（Trueこの例では、2 3 = 8） 入力Trueが次のプロセスからの結果である場合、それは楽しいと見なされます。 あなたの仕事は、整数を取り、心地よい数であるxかどうかを出力することxです。truthyとfalseyの2つの異なる値を出力できますが、回答で使用しているものを明記してください。x少なくとも2桁の異なる数字を持つことが保証されています（たとえば111、無効な入力です）。ほとんどの課題と同様に、あなたは取るかもしれませんx同様に、文字列または数字のリストを使用できます。 これはコードゴルフなので、バイト単位の最短コードが優先されます。 テストケース Input Output 41802000 1 100 1 123456788 0 451111111 0 234543454545444 0 12 1 41902000 0 92599 1
30
不足している数は何ですか（9で割り切れます）
チャレンジ 9で割り切れる整数と1桁の欠落桁がある場合、欠落桁を見つけます。 欠落している数字は、一貫している限り、数字0〜9以外の任意の文字で表すことができます。 欠落している数字が0または9である可能性がある場合は、そのことを示す何かを出力します。 ユーザーが不足している数字を1つだけ、数字を1つだけ入れるのに十分な知性があると仮定します。 テストケース テストケースでは、欠落している数字は疑問符で表されます 123? -> 3 ?999 -> 0 or 9 ?0023 -> 4 000?1 -> 8
22
モジュラ乗法逆
あなたの仕事は、2つの整数を与え、モジュロbのモジュラ乗法逆関数が存在する場合、それaをb計算することです。 aモジュロのモジュラー逆数bは、cそのような数ですac ≡ 1 (mod b)。この番号はb、aとの任意のペアに対して一意のモジュロですb。それが唯一の最大公約数場合が存在aしてbいます1。 トピックに関する詳細情報が必要な場合は、モジュラー乗法的逆関数のWikipediaページを参照してください。 入出力 入力は、2つの整数または2つの整数のリストとして与えられます。プログラムは、単一の数、区間内にあるモジュラー乗法逆数0 < c < b、または逆数がないことを示す値のいずれかを出力する必要があります。値は、範囲内の数値を除く任意の値にすることができ(0,b)、例外でもあります。ただし、値は逆行列がない場合と同じである必要があります。 0 < a < b 想定できる ルール プログラムはある時点で終了し、各テストケースを60秒未満で解決する必要があります 標準的な抜け穴が適用されます テストケース 以下のテストケースは次の形式で提供されます。 a, b -> output 1, 2 -> 1 3, 6 -> Does not exist 7, 87 -> 25 25, 87 -> 7 2, 91 -> 46 …
15
無限の力の塔
チャレンジ とてもシンプルで、入力が与えられxたら、無限のパワータワーを計算してください！ x^x^x^x^x^x... あなたの数学愛好家にとって、これはx無限の四分割です。 次のことに注意してください。 x^x^x^x^x^x... = x^(x^(x^(x^(x...)))) != (((((x)^x)^x)^x)^x...) 驚いたことに、これに関連する「単純な」数学の挑戦はありませんでした！* 仮定 xう、常に収束します。 負の複素数を処理できる必要があります これはcode-golfなので、最低バイトが勝ちです！ あなたの答えは、少なくとも小数点以下5桁まで正しいはずです 例 Input >> Output 1.4 >> 1.8866633062463325 1.414 >> 1.9980364085457847 [Square root of 2] >> 2 -1 >> -1 i >> 0.4382829367270323 + 0.3605924718713857i 1 >> 1 0.5 >> 0.641185744504986 0.333... >> 0.5478086216540975 1 …
22 code-golf  math 
14
n番目のフィボナッチ数を含むn番目のフィボナッチ数を出力します！
チャレンジ n入力として正の整数を取り、サブトリングとしてth Fib＃nを含むthフィボナッチ数（全体を通してFib＃として短縮）を出力するプログラムを作成する必要がありますn。この課題のために、フィボナッチ数列はで始まります1。 テストケースとして、または課題を明確にするための例として使用できる例をいくつか示します（後者については、不明な点を説明するコメントを下に残してください）。 n=1 Fib#s: 1 ^1 1st Fib# that contains a 1 (1st Fib#) Output: 1 n=2 Fib#s: 1, 1 ^1 ^2 2nd Fib# that contains a 1 (2nd Fib#) Output: 1 n=3 Fib#s: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233 ^1 …
1
カークマンの女子高生問題を展開
なじみのない人のために、カークマンの女子高生問題は次のようになります。 学校の15人の若い女性は、連続して7日間、3人並んで歩きます。2人が2度並んで歩かないように、毎日手配する必要があります。 私たちは、ネストされたようにこれを見て可能性が3で5リスト（または行列）： [[a,b,c] [d,e,f] [g,h,i] [j,k,l] [m,n,o]] 基本的に、元の問題の目標は、2つの文字が1行を複数回共有しないように、上記のマトリックスを配置する7つの異なる方法を見つけることです。MathWorld（上記リンク）から、このソリューションを見つけます。 [[a,b,c] [[a,d,h] [[a,e,m] [[a,f,i] [[a,g,l] [[a,j,n] [[a,k,o] [d,e,f] [b,e,k] [b,h,n] [b,l,o] [b,d,j] [b,i,m] [b,f,g] [g,h,i] [c,i,o] [c,g,k] [c,h,j] [c,f,m] [c,e,l] [c,d,n] [j,k,l] [f,l,n] [d,i,l] [d,k,m] [e,h,o] [d,o,g] [e,i,j] [m,n,o]] [g,j,m]] [f,j,o]] [e,g,n]] [i,k,n]] [f,h,k]] [h,l,m]] さて、女子学生の数が異なる場合はどうなりますか？8日目がありますか？†これが私たちの挑戦です。 †ここでない††、必ずしもではないが、他の配列の次元のために ††我々は簡単にするため、これを表示することができa、他のすべての文字を持つ行に現れます。 チャレンジ： 女子学生の配列（すなわちの寸法（列よりも行、）の入力が与えられ3 x …
19
CSI：Minecraftのアイテム
Minecraft 1.12は明日リリースされるので、お祝いしましょう！ Minecraftの何かのアイテムの数を表す負でない整数Nを取り込むコードを記述します。チェスト、スタック、アイテムの数をNにすると、プレーヤーにとってより役立つ方法で出力します。形式を使用する XcYsZi どこで X N個のアイテムで完全に満たせるチェストの数、 Y は、チェストを満たした後に残っているアイテムで埋めることができるスタックの数です。 Z チェストとスタックを満たした後に残っているアイテムの数。 ご了承ください： 64個のアイテムがスタックに収まります。（16にスタックするか、スタックしないアイテムは無視します。） 27スタックが胸に収まります。（これらはダブルチェストではなく、シングルチェストです。） したがってY、26を超える場合、またはZ 63を。 この形式の注意点は、何かがゼロの場合、その用語は印刷されないことです。 したがって、たとえば、YゼロXおよびZゼロ以外の場合、形式はのようになりXcZiます。 同様に、YとZがゼロとX非ゼロの場合、形式はになりますXc。 ここでの例外は、Nがゼロの場合です。その後0iは、空の文字列ではなく出力です。 N個のアイテムはすべて同じタイプであり、すべてスタック可能であると想定できます。 3つの数字のリストまたはタプルを出力することはできません。スペースまたはコンマを使用せずに、正確な「csi」表記の文字列をこの順序で指定する必要があります。 参考までに、アイテムのスタックで完全に満たされたチェストは次のとおりです。 テストケース in -> out 0 -> 0i 1 -> 1i 2 -> 2i 62 -> 62i 63 -> 63i 64 -> 1s 65 -> 1s1i 66 -> …
11
位置計算をしましょう！
ウィキペディアの記事から： 位置算術（ラテン算術localis）は、加算的（非位置）2進数字システムであり、John Napierが論文Rabdology（1617）の計算手法として、記号的およびチェス盤のようなグリッド上で探索しました。 何？ ロケーション数字は、アルファベットの文字を使用して数字を書く方法です。 バイナリ表記はまだ標準化されていなかったため、Napierはロケーション番号と呼ばれるものを使用してバイナリ数を表しました。Napierのシステムは、符号値表記を使用して数値を表します。英語のアルファベットの連続した文字を使用して、2の累乗を表します。a = 2 ^ 0 = 1、b = 2 ^ 1 = 2、c = 2 ^ 2 = 4、d = 2 ^ 3 = 8、e = 2 ^ 4 = 16など。 例 ab 基数10で= 1 + 2 = 3 aabb = 10 + 1 + …
30
最初に0ではなく、個別の数字でランダムなn桁の数字を取得します
私はこの質問を読み、それがいい挑戦になると思った。 仕事 入力0<n<10で乱数を生成する 正確にn桁 最初ではない 0 そう f(n)>10**(n-1)-1 個別の数字 受賞基準 これはコードゴルフなので、最短のコードが優先されます。 ランダム ランダムに均等に分散されるということです。そのため、プログラムの観点からは、考えられる各数字には同じチャンスがあります。あなたが書いている言語が奇妙な乱数ジェネレーターを持っているなら、それを使用しても大丈夫です。 例 ランダムに選択する値のリストn=2は次のとおりです。 [10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 45, 46, 47, 48, …
22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 
13
数字を見つけて出力を計算する
目的 入力リスト所与6の別個の桁、3つの数字を見つけa、bそしてcその結果a × b = cと、a2桁の数字を有するb1桁を有し、c3桁を有します。より視覚的な方法では、プログラムはこれらの6桁をこの画像のボックスに配置する必要があります。 複数のソリューションが存在する場合、それらのいずれかを出力できます。 入力 6桁の数字。あなたはあなたの言語のために合理的な方法でそれらを取ることができます。 出力 3つの数字a、bそしてc。出力形式は、3つの数字が分離されていて、常に同じ順序で印刷されている限り（ただし必ずしも順序どおりに印刷されない限り）、比較的自由a, b, cです。 テストケース 1, 2, 3, 4, 5, 6 -> 54,3,162 2, 3, 4, 5, 6, 7 -> 57,6,342 or 52,7,364 得点 バイト単位の最短コードが優先されます。
22 code-golf  math 
24
大きな岩を小さな岩にする
グラインダーへようこそ。 あなたの仕事は、大きな岩を粉砕して小さな岩にすることです。 サイズの大きな岩の入力をn > 3 取得し、それを粉砕します。 すべての岩石のサイズがなるまで粉砕機にそれらを捨てて岩石を粉砕し続けます2。 岩は常に均等な半分に粉砕されます。研削の結果が奇数の場合、結果を取得します-1。 進行中に各粉砕の出力を印刷します。 例 入力： 5 出力： 22 結果は、サイズ2の2つの岩です。 入力： 50 出力： 2424 //two rocks of size 24 12121212 //four rocks of size 12 66666666 //8 rocks of size 6 2222222222222222 結果はサイズ2の16の岩です 入力： 30 出力： 1414 6666 22222222 結果は、サイズ2の8つの岩です。 これはコードゴルフなので、最短のコードが勝ちます！楽しさと幸運を！
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.