Questions tagged «math»

甲三角形号码是可以被表示为连续的正整数的总和，从1开始。它们也可以与式表示的数n(n + 1) / 2，其中n一些正整数。 数字的数字角对应项是通过以下方式计算的： 将数字拆分成一个数字数组，例如 613 => [6 1 3] 对于数组中的每个数字，计算n第三角形数；[6 1 3] => [21 1 6] 对结果数组求和； [21 1 6] => 28 给定一个整数n，您的任务是反复计算n的数字角对应物，直到结果等于1，然后输出所有计算出的值。您可以以任何顺序输出值，并且可以在数组的开头随意包含原始数字。这是一个代码高尔夫球，因此最短的代码获胜。 测试用例 23 => 9 45 25 18 37 34 16 22 6 21 4 10 1 72 => 31 7 28 39 51 16 …

20 code-golf  math 

启发（与解释被盗）本 背景 假设您有两个列表A = [a_1, a_2, ..., a_n]和B = [b_1, b_2, ..., b_n]整数。我们说A是潜在的，可分割的B，如果有一个置换B，使得a_i整除b_i所有i。问题是：是否可以重新排序（即置换）B以便所有人都a_i可以整除？例如，如果您有b_ii A = [6, 12, 8] B = [3, 4, 6] 那么答案是True，因为B可以重新排序是B = [3, 6, 4]，然后我们就会有a_1 / b_1 = 2，a_2 / b_2 = 2和a_3 / b_3 = 2，所有这一切都是整数，因此A是潜在的，整除B。 作为应该输出的示例False，我们可以有： A = [10, 12, 6, 5, 21, 25] B …

20 code-golf  math  array-manipulation  decision-problem 

Pascal的菱形（实际上是一个三角形）是通过添加以下模式获得的： * *** x 代替 * * x 这意味着每个单元格是该单元格正上方的行中的三个单元格和其上方的行2中的一个单元格的总和。就像Pascal的三角形一样，第零行上也有一个1生成三角形的单。 这是帕斯卡的菱形的前两排 1 1 1 1 1 2 4 2 1 1 3 8 9 8 3 1 任务 给定一个行号（从顶部开始）和一个列号（从该行的第一个非零项目开始）输出该特定单元格的值。两个输入都可以被索引为1或0（如果需要，可以混合和匹配）。 这是代码高尔夫球，因此您应力争使源代码的文件大小尽可能小。 OEIS A059317

20 code-golf  math  number  arithmetic  integer 

救命！我的数学考试即将上线，我没有学习！1考试的一部分是根据给定的顶点坐标对四边形进行分类，但不幸的是，我不知道该怎么做。2 因此，您面临的挑战是编写一个程序来为我执行此操作，这样我就不会失败！ 挑战 给定四个顶点（其中三个顶点都不共线），确定由这四个顶点形成的四边形的最具体分类。 我所说的“最具体的分类”是即使所有正方形都是矩形，但如果形状是正方形，则应指出它是正方形而不是长方形。 输入值 输入将以四个（x，y）坐标给出。您可以将它们作为长度为4的列表/长度为2的元组的列表。或者，也可以将输入作为x坐标的列表和各个y坐标的列表。 例如，如果我的形状具有点顶点(0, 0)，(5, 0)，(6, 1)，和(1, 1)，你可以选择采取输入任一下列格式或类似的东西： [(0, 0), (5, 0), (6, 1), (1, 1)] ([0, 5, 6, 1], [0, 0, 1, 1]) 您可以假设四边形不是自相交的，并且点以正确的顺序给出（即，输入中的两个连续点将由四边形中的线段连接）。 输出量 以下四边形的每一个类别都需要一个唯一的输出： 广场 长方形 菱形 平行四边形 梯形/梯形 风筝 四边形 这可能是确切的名称本身，一个字符，一个整数等。 规则 适用标准漏洞 如果您的编程语言具有将执行此确切任务的内置程序，则不允许该内置程序。 允许使用内置函数查找两点之间的距离。 允许使用内置函数查找两条线之间的角度。 此时，如果您知道所有术语，就可以开始编程了！（测试用例在最后） 术语 本节适用于需要澄清不同形状定义的任何人。 广场 当且仅当四边形的所有边长相等且每对相邻边垂直（即，既是矩形又是菱形）时，四边形才是正方形。 长方形 …

20 code-golf  math  geometry 

甲适当除数是一个除数的数的Ñ，这是不Ñ本身。例如，12的适当除数是1、2、3、4和6。 您将得到一个整数 X，X ≥2，X≤1000。您的任务是将2到x（含）的整数的所有最高适当除数求和（OEIS A280050）。 示例（带有x = 6）： 找到2到6（含）之间的所有整数：2,3,4,5,6。 从所有数字中获取适当的除数，然后从每个数字中选择最高的除数： 2-> 1 3-> 1 4-> 1，2 5-> 1 6-> 1，2，3。 对最高除数进行求和：1 + 1 + 2 + 1 + 3 = 8。 最终结果是8。 测试用例 输入| 输出量 ------- + --------- | 2 | 1个 4 | 4 6 | 8 8 | …

20 code-golf  math  number  number-theory  division 

给定2个非负整数作为输入，输出一个不能通过2个输入上的任何数学运算符创建的非负整数。 例如，给定的输入2和3，6, 0, 5, 1, 9, 8, 23, 2都是无效的输出。 必须考虑的操作有： Addition (a + b) Subtraction (a - b) and (b - a) Multiplication (a * b) Division (a / b) and (b / a) Modulus (a % b) and (b % a) Exponentiation (a ** b) and (b ** a) …

20 code-golf  math  number  integer 

您的任务是找到第n 个斐波那契数，但n不一定是整数。 索引为0的斐波那契数列如下： 0, 1, 2, 3, 4, 5, 6, 7, ... 1, 1, 2, 3, 5, 8, 13, 21, ... 但是，如果我们想要第2 .4 个数字怎么办？ 2.4 个数量是0.4倍3之间的差RD和2 次斐波那契数加上2 次斐波那契数。因此，2.4 个斐波那契数是2 + 0.4 * (3 – 2) = 2.4。 同样，第6.35 个斐波那契数为13 + 0.35 * (21 – 13) = 15.8。 您的任务是找到第n 个斐波那契数，以使n大于或等于0。 您可以执行零索引或一索引，只需说出您正在使用的索引。 …

20 code-golf  math  sequence  arithmetic  fibonacci 

介绍 您可能知道并喜欢您的普通单位圈子。但是数学家疯了，因此他们把这个概念抽象到可以满足的任何程度x*x+y*y=1。因为密码学家1也很奇怪，所以他们喜欢有限的场，有时还喜欢有限的环（虽然他们没有太多选择），所以让我们结合一下吧！ 挑战 输入值 您喜欢的编码中大于1的正整数。我们称这个数字为n。 输出量 您将使用“ X”（大写拉丁字母X）和“”（空格）将单位圆的“图片”（由n个n个字符组成）以ASCII-Art模输入整数。允许使用尾随空格和换行符。 更多细节 您必须从左下到右上跨一个坐标系。只要一个点满足圆方程，就在该位置放置一个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 X XX X X …

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。从这个矩阵很容易看出一些量子特性： 由于只有值0-4出现在此5x5矩阵中，因此它是封闭的。 这是幂等的，因为矩阵对角线是0 1 2 3 4 …

20 code-golf  math  array-manipulation  abstract-algebra 

挑战 给定一个p具有阶1和度的实系数的n多项式，求另一个q度数的多项式最多n使得(p∘q)(X) = p(q(X)) ≡ X mod X^(n+1)，或者换句话说，使得p(q(X)) = X + h(X)其中h是一个任意多项式ord(h) ≥ n+1。多项式q由唯一确定p。 对于一个多项式p(X) = a(n)*X^n + a(n+1)*X^(n+1) + ... + a(m)*X^m，其中n <= m和a(n) ≠ 0，a(m) ≠ 0我们说n是为了中p和m是度的p。 简化：您可以假设它p具有整数系数，并且a(1)=1（so p(X) = X + [some integral polynomial of order 2]）。在这种情况下，q也具有积分系数。 简化的目的是避免浮点数的问题。但是，出于说明目的，有一个非整体示例。 例子 考虑泰勒级数的exp(x)-1 = x + x^2/2 + x^3/6 + …

20 code-golf  math  polynomials 

挑战 对于这个挑战，您应该确定Cantor集中是否有给定的数字。首先，让我们定义Cantor集。 首先，从0到1之间的数字开始。超出此范围的任何数字均不在Cantor集中。现在，让我们将数字分为三个相等的部分：[0,1 / 3]，[1 / 3,2 / 3]，[2 / 3、1]。不在第一部分和最后一部分范围内的任何数字都不在Cantor集中。现在，对段[0,1 / 3]和[2/3，1]重复此过程。然后，您重复剩余的内容。您会永远这样做。最后，所有剩余的数字都在Cantor集中。这是前六个迭代的图表： 输入值 两个整数x和y。 0 < y < 2^15 0 <= x <= y 最大的共同点x和y为1，除非x == 0。 输出量 如果x/y在Cantor设置中，则为真。 如果x/y不在Cantor集合中，则为假。 例子 现在，让我们看一下Cantor集中的一些数字示例。 1/3 -> true 它在边界上，并且边界永远不会删除。 1/4 -> true 1/4永远不会位于细分的中间三分之一，尽管它也永远不会位于边界上。如果遵循它的路径，您实际上会发现它在节的前三分之一和后三分之一之间交替出现。 1/13 -> true 1/13 在第一部分，第一部分和最后一部分之间切换。 1/5 -> false 1/5 …

20 code-golf  math  decision-problem  fractal  rational-numbers 

此问题是从最初在Quora上提出的问题（不是针对代码高尔夫球）“启发”而来的。我只想对你们挑战（这是我在这里提交的第一个问题）。 给定一个整数元素数组v和一个整数d（我们假设d小于或等于数组的长度），请考虑该数组中所有d连续元素的序列。对于每个序列，计算该序列中元素的最大值和最小值之间的差，并将其命名为偏差。 您的任务是编写一个程序或函数，以计算上述所有序列的所有偏差中的最大值，然后返回或输出该值。 解决的示例： v: (6,9,4,7,4,1) d: 3 The sequences of length 3 are: 6,9,4 with deviation 5 9,4,7 with deviation 5 4,7,4 with deviation 3 7,4,1 with deviation 6 Thus the maximal deviation is 6, so the output is 6. 这是代码高尔夫，所以最短的答案以字节为单位。

20 code-golf  math  array-manipulation  optimization 

挑战 给定一个数字x和一个数字n，将数字四舍五入x为n有效数字并输出结果。 重要数字 数字的有效数字是带有含义的数字，有助于其测量分辨率。这包括除前导零以外的所有数字。 请记住，小数点后的前导零仍然是微不足道的数字。 四舍五入一个数字时，如果以下数字大于或等于五，则必须四舍五入。 小数点后的所有尾随零均视为有效。 输入值 第一个数字为x，要舍入的数字。第二个数字将是n，您应舍入x到的有效数字数。 x将是介于-1,000,000,000到1,000，000,000（含）之间的数字（您的代码应同时处理整数和浮点数）。n将是介于1和50之间（含1和50）的正整数。n永远不会大于中的数字位数x。 输入将永远不是0或任何形式0，例如0.000或000。 例子 Inputs: 2.6754, 2 Output: 2.7 的输出2.7000将无效，因为小数点后的零将被视为有效数字。 Inputs: 0.00034551, 4 Output: 0.0003455 Inputs: 50237.1238, 3 Output: 50200 请注意，它不能有小数点。 Inputs: 2374905, 1 Output: 2000000 Inputs: 543.0489, 4 Output: 543.0 Inputs: 15, 1 Output: 20 Inputs: 520.3, 3 Output: 520 如果您愿意，可以520.改为输出，但不能输出520.0。 …

20 code-golf  math 

有人说，好奇心杀死了那只猫。有人说这是箱子和毒药。RSPCA称ErwinSchrödinger必须失去拥有宠物的权利。 与动物权利活动家在他家门外。该猫凶手科学家薛定谔终于拿出了他最伟大的发明。锑和hand的特殊放射性混合物，可以具有任何半衰期，并且一克产品能够杀死任何生物。不幸的是，当他尝试在他的最后一只猫：鲍勃（Bob）上进行测试时，他忘记了猫有9条生命，因此需要9克来杀死。有了一些水但没有食物，可怜的鲍勃如果不先杀了他就可以活1周（7天）。 任务：给定以毫克为单位的质量和以毫秒为单位的半衰期的输入-这两个整数都可以超过2 ^ 31，编写一个程序，输出神秘的超级产品是否杀死了猫，或者是1周时间限制先过期。假设答案是true / yes / 1 /，是指他没有死于饥饿。 为了使产品杀死他，总共必须腐烂9克。因此，在18克样品中，必须经过1个半衰期。如果样品中的含量小于或等于9克，将永远无法实现，因此可以立即假定9克腐烂之前要经过1周。 您可以假设： 鲍勃死了，微秒下降了9克。 由于衰减而变化的质量无关紧要。 所有的日子和时间都遵循公认的地球时间。 鲍勃被密封的盒子是牢不可破且无法打开的，因此不会有其他原因导致的死亡。 氧气也没有问题。 如果两者在同一时间发生，则任何一个输出都是可以接受的。 所有输入应低于2 ^ 63-1 测试用例： 例： 18000 604800001 要使9克衰减，必须准确地通过一半的寿命（18000/2 = 9000毫克或9克）。1个半衰期是604800001毫秒，即168小时1毫秒，或者正好是1周零1毫秒。由于Bob正好在1周内死于饥饿，因此输出结果是错误的，因为他在达到9克产品上限之前死于饥饿 8000 40000 false 70000 800 true 18000 604800000 either 18000 604800001 false 18000 604799999 true 1 1 false 100000 1 true 1000000000 …

20 code-golf  math 

0.定义 一个序列是一个数字的列表。 一个系列是数字列表的总和。自然数 集包含所有“大于零的非负整数”。自然数j 的除数（在这种情况下）是自然数i，因此j ÷ i也是自然数。 1.前言 一对夫妇在这个网站的其他问题提等分的概念，或自然数的约数的序列一这是不到一个。确定友好数涉及计算这些除数的和，称为等分和或等分序列。每个自然数都有自己的等分和，尽管数字的等分和的值不一定是该数字唯一的。（示例，每个质数的等分和均为1。） 2.挑战 给定一个自然数n，返回n等分和序列的第th个数字。从1的序列开始的序列中的前几个序列是： {0, 1, 1, 3, 1, 6, 1, 7, 4, 8, 1, 16, 1, 10, 9, 15, 1, 21, 1, 22, 11, 14, 1, 36, 6, 16, 13} 串联起来，它们看起来像： 0113161748116110915121122111413661613 根据您的喜好，输入可以是零索引或一索引。解决方案必须是能够返回第10,000位数字（最多输入9999或10000）的程序或函数。最短的解决方案胜出。 3.测试案例 正确的输入输出对应包括但不限于以下各项： 0 or 1 -> 0 4 or …

20 code-golf  math  sequence  number-theory