Questions tagged «math»

您的任务是实现整数序列A130826： 一个Ñ是最小的正整数，使得一个ñ - N的是整个多3和的约数的数量的两倍（一个ñ - N）/ 3给出了Ñ 个术语在由弗拉菲乌斯产生的序列的第一个差异约瑟夫斯筛。 迷路了吗？好吧，这实际上很容易。 所述flavius约瑟夫筛定义如下的整数序列。 从正整数序列开始，设置k = 2。 除去每ķ 个序列的整数，开始与ķ 个。 递增k并返回到步骤2。 f n是永不删除的第n 个整数（1索引）。 如果-像往常一样- σ 0（k）的表示整数的正除数的数ķ，我们可以定义一个Ñ为最小的正整数，使得2σ 0（（一个ñ - N）/ 3）= F n + 1个 -f n。 挑战 写一个程序或函数，它接受一个正整数Ñ作为输入，并打印或返回一个ñ。 适用标准代码高尔夫球规则。愿最短的代码获胜！ 工作的例子 如果我们删除正整数的第二个元素，则剩下 1 3 5 7 9 11 13 15 17 19 21 23 …

31 code-golf  math  sequence  number-theory 

费马的最后一个定理说，a^n + b^n = c^n对于任何一个方程，都没有正整数解n>2。1994年，安德鲁·威尔斯（Andrew Wiles）证明了这一点。 但是，有许多“差点错过”几乎满足了双色子方程，但却错过了一个。精确地，它们都大于1，并且是的整数解a^3 + b^3 = c^3 + 1（顺序是等式两边的值，按升序排列）。 将给您任务n，以打印出n此序列的第一个值。 以下是序列的前几个值： 1729, 1092728, 3375001, 15438250, 121287376, 401947273, 3680797185, 6352182209, 7856862273, 12422690497, 73244501505, 145697644729, 179406144001, 648787169394, 938601300672, 985966166178, 1594232306569, 2898516861513, 9635042700640, 10119744747001, 31599452533376, 49108313528001, 50194406979073, 57507986235800, 58515008947768, 65753372717929, 71395901759126, 107741456072705, 194890060205353, 206173690790977, 251072400480057, 404682117722064, 498168062719418, 586607471154432, 588522607645609, …

31 code-golf  math  sequence 

挑战 给定整数的输入（其中），输出从到含）。nñn0&lt;n&lt;500&lt;ñ&lt;500<n<50y=Re((−n)x)ÿ=[RË（（-ñ）X）y=\mathrm{Re}((-n)^x)x=−3X=-3x = -3x=3X=3x = 3 其中是复数的实部。Re(p)[RË（p）\mathrm{Re}(p)ppp 注意Re((−n)x)=nxcos(πx)[RË（（-ñ）X）=ñXcos⁡（πX）\mathrm{Re}((-n)^x) = n^x \cos{(\pi x)} 输出量 输出可以是您希望的任何形式（例如图像或窗口等）。不允许使用ASCII艺术。 图形不需要轴（以允许没有内置图形功能的语言竞争）。 如果输出图像，则其每侧必须大于500像素。同样，绘图必须尽最大可能填充图像。 地块之间的最小间隔为0.05。 允许使用矢量图形。 例子 输入以下内容2： 输入以下内容1： 您必须将相应的输出放在答案中（n = 1和n = 2）。 获奖 以字节为单位的最短代码获胜。

31 code-golf  math  graphical-output  complex-numbers  trigonometry 

几乎等同于欧拉计划的第一个问题： 如果我们列出所有低于10的自然数，它们是3或5的倍数，则得到3、5、6和9。这些倍数的总和为23。 找出1000以下3或5的所有倍数的总和。 挑战： 给定一个正整数N和一组至少一个正整数的A，输出所有的正整数的总和小于N那些中的至少一个构件的倍数A。 例如，对于Project Euler情况，输入为： 1000 3 5 测试用例： Input : 50, [2] Output: 600 Input : 10, [3, 5] Output: 23 Input : 28, [4, 2] Output: 182 Input : 19, [7, 5] Output: 51 Input : 50, [2, 3, 5] Output: 857

31 code-golf  math  number  integer 

一组正整数的最小公倍数A是最小的正整数B，使得每个kin都A存在一个正整数n，使得k*n = B。 给定至少两个正整数作为输入，输出它们的最小公倍数。 规则 允许使用内置程序，但是如果您的解决方案使用一个内置程序，则建议您包括一个不使用GCD / LCM内置程序的替代解决方案。但是，替代解决方案完全不会计入您的分数，因此它是完全可选的。 所有输入和输出将在您的语言的本机表示范围内。如果您的语言本身具有任意大整数的能力，那么您的解决方案必须适用于任意大输入和输出。 测试用例 [7, 2] -&gt; 14 [8, 1] -&gt; 8 [6, 4, 8] -&gt; 24 [8, 2, 1, 10] -&gt; 40 [9, 6, 2, 1, 5] -&gt; 90 [5, 5, 7, 1, 1] -&gt; 35 [4, 13, 8, 8, 11, 1] -&gt; …

31 code-golf  math  arithmetic  number-theory  integer 

给定两个大于1的整数A和B，按此顺序输出四个数学表达式： 普通表达式A ^ B（A等于幂B）。例如，如果A = 2且B = 3，2^3...。 根据A的重复乘法，A ^ B的展开2*2*2。 A ^ B的扩展以重复添加A为依据，例如 2+2+2+2。 A ^ B在重复加1方面的扩展，例如 1+1+1+1+1+1+1+1。 可以以任何合理的方式输出这四个表达式，只要它们顺序正确且明显不同即可。例如，您可以将它们放在列表中，或将它们打印在单独的行中 2^3 2*2*2 2+2+2+2 1+1+1+1+1+1+1+1 或在等号分隔的一行上： 2^3=2*2*2=2+2+2+2=1+1+1+1+1+1+1+1 可能在数学运算符旁边插入空格，因此 2^3 = 2 * 2 * 2 = 2 + 2 + 2 + 2 = 1 + 1 + 1 + 1 …

31 code-golf  math  number  arithmetic 

介绍和信誉 我们都知道并喜欢我们很棒的规则，可以测试数字是11还是3的整数倍，这只是数字位数的巧妙总和。现在，通过要求您计算数字的总和，然后检查结果是否为理想的整数平方，这一挑战将其推向了一个新的高度，这两个操作通常都无法在很短的时间内完成。由于在查看数字时也很难看到此属性，因此我们希望对整个数字列表都执行此操作，以节省人工。因此，这就是您的挑战！ 这是我大学功能编程课程中的一项作业。这项作业现在已经关闭，并且已经在课堂上进行了讨论，我已经得到了我教授的允许在这里发布（我明确要求）。 规格 输入值 您的输入是采用任何标准I / O格式的非负整数列表。 您可以根据自己的语言选择列表格式 输出量 输出是任何标准I / O格式的整数列表。 该怎么办？ 从输入列表中筛选出每个数字的总和不是平方（整数）的整数。 元素的顺序可能不会更改，例如，如果得到[1,5,9]，则可能无法返回[9,1] 潜在的极端情况 0 是一个非负整数，从而有效的输入和0也是有效的整数根，例如0计数为整数正方形。 空列表也是有效的输入和输出。 谁赢？ 这是代码高尔夫球，因此最短的答案以字节为单位！ 标准规则当然适用。 测试用例 [1,4,9,16,25,1111] -&gt; [1,4,9,1111] [1431,2,0,22,999999999] -&gt; [1431,0,22,999999999] [22228,4,113125,22345] -&gt; [22228,4,22345] [] -&gt; [] [421337,99,123456789,1133557799] -&gt; [] 分步示例 Example input: [1337,4444] Handling first number: Sum of the digits …

31 code-golf  math 

阿法鲁洗牌是经常使用的魔术到“洗牌”甲板的技术。要执行Faro随机播放，您首先将卡座切成相等的两半，然后将这两个半插入。例如 [1 2 3 4 5 6 7 8] 法鲁洗牌是 [1 5 2 6 3 7 4 8] 可以重复多次。有趣的是，如果重复此次数足够多，您将总是回到原始数组。例如： [1 2 3 4 5 6 7 8] [1 5 2 6 3 7 4 8] [1 3 5 7 2 4 6 8] [1 2 3 4 5 6 7 …

31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

这是一个很好的简单挑战： 给定一个代表未知基数的字符串，请确定该数字可能位于的最低基数。该字符串仅包含0-9, a-z。如果您愿意，可以选择使用大写字母而不是小写字母，但是请指定。您必须以十进制输出这个最低的底数。 这是一个更具体的例子。如果输入字符串为“ 01234”，则该数字不可能为二进制，因为2、3和4都未定义为二进制。同样，此数字不能以3或4为底。因此，此数字必须以5或更高的底数为基础，因此应输出“ 5”。 您的代码必须适用于以1为底（一元，全为0）和以36为底（“ 0-9”和“ a-z”）的任何底。 您可以接受输入并以任何合理的格式提供输出。允许进行基本转换内置函数。像往常一样，存在标准漏洞，而最短的答案是以字节为单位！ 测试IO： #Input #Output 00000 --&gt; 1 123456 --&gt; 7 ff --&gt; 16 4815162342 --&gt; 9 42 --&gt; 5 codegolf --&gt; 25 0123456789abcdefghijklmnopqrstuvwxyz --&gt; 36

31 code-golf  math  base-conversion 

介绍 圣诞老人的名字太多了，需要您的帮助！他需要你写一个程序或功能，它输出nice，naughty，very naughty或very very naughty。为了确定某人的好坏或顽皮，圣诞老人开发了一种算法： 尼斯（除法，数学）： 首先，通过将所有字母加起来（忽略空格）从名称中获得一个数字。例如： Doorknob = D = 4 o = 15 o = 15 r = 18 k = 11 n = 14 o = 15 b = 2 4 + 15 + 15 + 18 + 11 + 14 + 15 + 2 = 94 …

31 code-golf  math  string  sequence  division 

看看这朵洋甘菊花： 漂亮，不是吗？好吧，如果我告诉你这实际上不是一朵花怎么办？ 实际上，许多花（包括向日葵，洋甘菊，雏菊和其他花朵）由许多很小的花（头上的黑点）组成。这些微型花称为小花，它们以非常特殊的方式排列。 基本上，第n个小花在头状花序上的位置是（在极坐标中）： 其中c = 1（请注意137.508度=黄金角。您不必使用此精确度。） 这会使小花形成称为费马螺旋的螺旋状。小花的位置也与斐波那契数字有关，但这是另一个故事。 所以，这就是挑战。给定一个整数n作为输入，计算前n个小花的位置并绘制它们。这是图形输出，因此我实际上确实希望您在某种类型的窗口中显示这些点，或者将这些点以某种常见的图像格式作为数据输出到STDOUT或文件中。除此之外，这一挑战应该相当简单。这是代码高尔夫球，因此最短的代码获胜。GLHF！ 这是输出的示例图片：

31 code-golf  math  graphical-output 

该序号系统是无限的数字系统。许多无穷大。如此众多的无穷数字，以至于它实际上没有一个无穷大来表示自己的无限性。上图给出了它们如何工作的一点想法。序数（冯·诺依曼构造）是一组先前的序数。例如，0是空集，1是集{0}，2是集{0，1}，依此类推。然后我们得到ω，即{0，1，2，3 ...}。ω+ 1是{0，1，2，3 ...ω}，ω乘以2是{0，1，2 ...ω，ω+ 1，ω+ 2 ...}然后你会像那。 您的程序将输出一组序数，例如{0，1，4}。这样，您的分数将比集合中所有序数的最低序数高。对于{0，1，4}，得分将为5。对于{0，1，2 ...}，得分将为ω。 您如何输出您要求的序号。当然是代码。即，您的程序将在每行中用引号输出一个可能无限的其他程序列表（用引号引起来）（使用文字字符串“ \ n”表示新行）。程序对应于其得分，如上所述。例如，如果您输出 "A" "B" "C" 其中A，B和C本身是有效答案，并且得分为{0，1，4}，则您的程序的得分为5。请注意，A，B和C必须是完整程序，而不是片段。 根据上述规则，不输出任何内容的程序的得分为0（大于所有{}的最小序数为0）。另外，请记住，根据基础公理，集合不能包含自身。即，每个集合（因此是序数）都具有下降到零的路径。这意味着完整的quine将无效，因为它不是一个set。 另外，不允许任何程序访问外部资源（其自己的文件，互联网等）。另外，在列出分数时，如果可以的话，请将分数的Cantor普通形式放在旁边，如果可以的话（如果没有，则其他人可以）。 考虑以上所有因素后，您发布的实际答案必须少于1,000,000字节（不包括注释）。（此上限可能只会对自动生成的代码起作用）。同样，您可以为不使用的每个字节增加分数（由于我们处理的是无穷大，只有当序数非常接近或相同时，这才可能被考虑在内）。同样，本段仅适用于发布的答案，不适用于生成的答案或生成的答案生成的答案，依此类推。 这具有quine标记，因为生成至少部分源代码自己的代码可能有助于生成大型序言。但是，它绝对不是必需的（例如，分数为5的提交可能不需要其自己的源代码）。 有关示例的注释示例，请参见此处。

31 code-challenge  math  quine  code-generation 

素数无处不在... 他们躲在Pi里面 3.141592653 58979 3238 462643 3832 795028841 971693993751 让我们得到这些素数！ 挑战 给定一个输入整数n&gt;0，找出多少素数隐藏在的前几个n数字之内Pi 例子 因为n=3我们应该在中搜索素数[3,1,4]。有2个质数(3,31)，因此您的代码应输出2 For n=10，前10位数字是，[3,1,4,1,5,9,2,6,5,3]并且您的代码应输出，12因为[2, 3, 5, 31, 41, 53, 59, 653, 4159, 14159, 314159, 1592653]它们已被隐藏（并找到了！）。 测试用例 输入-&gt;输出 1-&gt;1 3-&gt;2 13-&gt;14 22-&gt;28 42-&gt;60 50-&gt;93 150-&gt;197 250-&gt;363 500-&gt;895 规则 您的代码至少n=50必须能够找到所有质数， 是的，您可以对前50位数字进行硬编码，Pi如果您喜欢Entries，则 对答案进行硬编码无效 这是代码高尔夫球。最短的答案以字节为单位！

30 code-golf  math  primes  pi 

给定一个严格的正整数，请仅使用加法则返回最短的罗马数字。输出必须MDCLXVI按该顺序包含零个或多个每个字符。14因此，该数字必须为XIIII而不是XIV。 字符的数值为M= 1000，D= 500，C= 100，L= 50，X= 10，V= 5，I= 1。 例子 3 → III 4 → IIII 9 → VIIII 42 → XXXXII 796 → DCCLXXXXVI 2017 → MMXVII 16807 → MMMMMMMMMMMMMMMMDCCCVII

30 code-golf  math  arithmetic  base-conversion  roman-numerals 

给定一个正整数n，输出- N维标识“ matrix”，这是其中索引的所有分量均相等的N^N数组1，0否则为相等。N^N表示N个N个N个... 1 -&gt; [1] 2 -&gt; [[1,0],[0,1]] 3 -&gt; [[[1,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,1,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,1]]] 4 -&gt; [[[[1,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]]],[[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,1,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]]],[[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,1,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]]],[[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,1]]]] 例如，如果a是4维同一性“基质”，然后用仅条目1会是a[0][0][0][0]，a[1][1][1][1]，a[2][2][2][2]，和a[3][3][3][3]。 这是代码高尔夫球。以字节为单位的最短答案将获胜。有标准漏洞。

30 code-golf  math  array-manipulation  integer  generation