Questions tagged [math]
The challenge involves mathematics. Also consider using more specific tags: [number] [number-theory] [arithmetic] [combinatorics] [graph-theory] [geometry] [abstract-algebra].
1,252 questions
-1
votes
0answers
54 views
Implement an advanced expression evaluator [on hold]
You need to code golf this puzzle.
The goal of this is to input a string (containing +, -, * , /, %, ^, ==, !=, >=, <=, >, <, !, &, |, parenthases, and integers). You must implement a ...
0
votes
2answers
135 views
Work out \$x^y\$ using only addition and subtraction [duplicate]
The challenge is to implement a function or program that takes two numbers, \$x\$ and \$y\$ and return the result of \$x^y\$.
The program cannot use any other mathematical operation other than \$+\$ ...
-1
votes
0answers
81 views
One way road algorithm [closed]
In a certain region all places are the one by road. But one-way traffic for all roads; if you are allowed to go from A to B via the direct route, you can not along that road from B to A. If you want ...
5
votes
1answer
265 views
Surreal Numbers
Surreal Numbers
Surreal numbers are one way of describing numbers using sets. In this challenge you will determine the value of a surreal number.
Intro
A surreal number consists of two sets: a left ...
9
votes
0answers
96 views
Order of Elements of the Rubik's Cube [duplicate]
Introduction
All the possible moves and their combinations of a Rubik's Cube form a group. A group in general is a set with some binary operation defined on it. It must contain a neutral element with ...
0
votes
0answers
45 views
Polynomial to String [duplicate]
I'm new to code-golf, but I was trying to solve this problem myself, and thought there must be a much "better"/shorter way of doing it.
Given a sequence (list) of numbers \$a_0, a_1,\cdots,a_n\$, ...
2
votes
3answers
98 views
All the digisibles [duplicate]
A natural number (written in the decimal base) is qualified as digisible if and only if it fulfills the following 3 conditions:
none of its digits is zero,
all the digits that compose it are ...
20
votes
20answers
1k views
Smallest Diversifying Exponent
A pandigital number is an integer which contains every digit from 0 to 9 at least once. 1234567890, 1902837465000000, and 9023289761326634265 are all pandigital. For the purposes of this challenge, ...
14
votes
25answers
1k views
Standardize the Samples (Compute the z-Score)
Given a list of floating point numbers, standardize it.
Details
A list \$x_1,x_2,\ldots,x_n\$ is standardized if the mean of all values is 0, and the standard deviation is 1. One way to compute this ...
-2
votes
2answers
113 views
find the value at kth position when numbers are sorted lexicographically till n [closed]
Ex :-
Input:
n = 12, k = 5
Output:
ans = 2
Sorted list S: ["1", "10", "11", "12", "2", "3", "4", "5", ...., "9"]
ans = 2
0
votes
3answers
160 views
Round the digits last digit, over and over
Challenge:
Given two inputs, x and y, round x to one less significant figure, then repeat until it has y number of unrounded digits left. (the decimal point does not count as a digit)
Input & ...
16
votes
29answers
4k views
Find the number of leading zeroes in a 64-bit integer
Problem:
Find the number of leading zeroes in a 64-bit signed integer
Rules:
The input cannot be treated as string; it can be anything where math and bitwise operations drive the algorithm
The ...
10
votes
1answer
495 views
Golf a number bigger than Loader's number
As a follow up to Shortest terminating program whose output size exceeds Graham's number and Golf a number bigger than TREE(3), I present a new challenge.
Loader's number is a very large number, ...
21
votes
26answers
2k views
Digital Sumorial
Given an input n, write a program or function that outputs/returns the sum of the digital sums of n for all the bases 1 to ...
23
votes
6answers
1k views
Prime containment numbers (speed edition)
This is sequence A054261
The \$n\$th prime containment number is the lowest number which contains the first \$n\$ prime numbers as substrings. For example, the number \$235\$ is the lowest number ...
21
votes
14answers
2k views
Prime containment numbers (golf edition)
This is sequence A054261.
The \$n\$th prime containment number is the lowest number which contains the first \$n\$ prime numbers as substrings. For example, the number \$235\$ is the lowest number ...
19
votes
38answers
2k views
Given an input, print all exponents where the base and power sum to the input
So this is my first challenge on this site.
The challenge is to take in an input integer \$n\$, which will be positive, and print, in ascending order (\$1\$ to \$n\$, including n), the output of \$i^{...
11
votes
3answers
395 views
Is it an arithmetico-geometric sequence?
An arithmetico-geometric sequence is the elementwise product of an arithmetic sequence and a geometric sequence. For example, 1 -4 12 -32 is the product of the ...
-4
votes
1answer
260 views
Compound interest with additions [closed]
You have been given the charge to calculate the current balance as of the day that you perform the calculation for 330,000 individuals who worked for an average of 30 years spanning 300 years where ...
18
votes
8answers
753 views
Is this quadrilateral cyclic?
In mathematics, a cyclic quadrilateral is one whose vertices all lie on the same circle. In other words, every vertex is on the circumcircle of the other three. For more information, see the MathWorld ...
19
votes
13answers
1k views
Dirichlet Convolution
The Dirichlet convolution is a special kind of convolution that appears as a very useful tool in number theory. It operates on the set of arithmetic functions.
Challenge
Given two arithmetic ...
12
votes
11answers
2k views
Quaternion square root
Background
Quaternion is a number system that extends complex numbers. A quaternion has the following form
$$ a + bi + cj + dk $$
where \$ a,b,c,d \$ are real numbers and \$ i,j,k \$ are three ...
19
votes
27answers
3k views
Strange Addition
Challenge
Calculate the strange sum of two natural numbers (also known as lunar addition):
Given A=... a2 a1 a0 and ...
14
votes
28answers
2k views
The inverse Collatz Conjecture
I think the Collatz Conjecture is already well-known. But what if we invert the rules?
Start with an integer n >= 1.
Repeat the following steps:
If n is even, multiply it by 3 and add 1.
If n is ...
14
votes
36answers
2k views
Sum square difference
The sum of the squares of the first ten natural numbers is,
\$1^2 + 2^2 + \dots + 10^2 = 385\$
The square of the sum of the first ten natural numbers is,
\$(1 + 2 + ... + 10)^2 = 55^2 = 3025\$
...
0
votes
0answers
58 views
Multiples of 3 or 5 [duplicate]
If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.
For a given input n, find the sum of multiples of 3 or five between 1 ...
0
votes
4answers
429 views
Fastest algorithm to output array containing all integers in range excluding duplicate digits
Input is a single integer in ascending digit order.
The only valid inputs are:
12
123
1234
...
14
votes
6answers
1k views
Ryley's Theorem
S. Ryley proved following theorem in 1825:
Every rational number can be expressed as a sum of three rational cubes.
Challenge
Given some rational number \$r \in \mathbb Q \$ find three rational ...
3
votes
0answers
117 views
Number of circles packed into a rectangle [closed]
Calculate the maximum number of circles of radius r that can fit in a rectangle with width x and height ...
9
votes
5answers
196 views
Find the minimal initial values [duplicate]
Consider a sequence F of positive integers where F(n) = F(n-1) + F(n-2) for n >= 2. The ...
2
votes
0answers
204 views
Find the pattern
I feel tired to do "find the pattern" exercise such as
1 2 3 4 (5)
1 2 4 8 (16)
1 2 3 5 8 (13)
Please write a program that finds the pattern for me.
Here, we ...
17
votes
28answers
1k views
Given a string, calculate the number of the column it corresponds to
In Excel, the columns range from A-Z, AA,AB,AZ,BA,..,BZ and so on. They actually each stand for numbers, but rather are encoded as alphabet strings.
In this ...
7
votes
5answers
295 views
Multiply numerical polynomials
A numerical polynomial is a polynomial \$p\$ in one variable with rational coefficients such that for every integer \$i\$, \$p(i)\$ is also an integer. The numerical polynomials have a basis given by ...
8
votes
0answers
121 views
Find a way to determine to which fibonacci squares a given coordinate belongs [closed]
Given a random coordinate (x,y), determine in which square (squares are referenced by their sidelength) it is (or the borders of which squares).
The squares are drawn in a counter clockwise direction,...
-3
votes
5answers
76 views
Concatenate 2 numeric type values to a fixed size number [closed]
You have 2 numbers, both stored separate as numeric data type.
First number is always 6 digits long.
Second number can vary between 1 and 4 digits. If it's less than 4 digits, it needs to be padded ...
18
votes
12answers
2k views
Is the Matrix Positive-Definite?
Introduction
Today we're gonna take care of the bane of first-year linear algebra students: matrix definiteness! Apparently this doesn't yet have a challenge so here we go:
Input
A \$n\times n\$ ...
4
votes
3answers
182 views
Hyperoperation Golfing [duplicate]
Introduction
In mathematics, the hyperoperation sequence is an infinite sequence of arithmetic operations (called hyperoperations) that starts with the unary operation of successor (n = 0), then ...
5
votes
0answers
268 views
What is the simplest reversible circuit that computes conjugacy of transpositions?
Reversible computation refers to computation in which little or no information is deleted. Reversible computation a major component of quantum computation, and reversible computation is potentially ...
8
votes
8answers
231 views
Cayley Table of the Dihedral Group \$D_3\$
The Dihedral group \$D_3\$ represents the symmetries of an equilateral triangle, using the identity (represented by id), rotations (represented by ...
17
votes
39answers
1k views
Sum \$\text{Square}^2\$
Let \$n=42\$ (Input)
Then divisors are : 1, 2, 3, 6, 7, 14, 21, 42
Squaring each divisor : 1, 4, 9, 36, 49, 196, 441, 1764
Taking sum (adding) : 2500
Since \$50\times 50=2500\$ therefore we return ...
0
votes
0answers
128 views
Make n n n n = x [duplicate]
Background
So I've been inspired by this puzzleing SE question to create a similar Code Golf challenge. The basic puzzle format is you must use 4 numbers, such as 5 5 5 5, to equal some other number, ...
6
votes
20answers
413 views
Find the \$\left(n^2\right)^\text{th }n\$-gonal number
Given a non-negative integer, \$n\$, yield the \$(n^2)^\text{th } n\$-gonal number.
Further Detail:
The \$x\$-gonal numbers, or polygonal numbers, are also known as the two-dimensional figurate ...
20
votes
17answers
3k views
How many cubes can be built
task
Your task is to build a structure with \$n\$ cubes. The volume of cubes follow the following sequence (bottom -> top)
\$n^3, (n-1)^3, (n-2)^3,...,1^3\$
input
The total volume of the ...
24
votes
14answers
1k views
Number Spiral Problem
A number spiral is an infinite grid whose upper-left square has number 1. Here are the first five layers of the spiral:
Your task is to find out the number in row y and column x.
Example:
...
12
votes
17answers
494 views
Compute the minimum \$a(n)>a(n-1)\$ such that \$a(1)+a(2)+\dots+a(n)\$ is prime (OEIS A051935)
Background
Consider the following sequence (A051935 in OEIS):
Start with the term \$2\$.
Find the lowest integer \$n\$ greater than \$2\$ such that \$2+n\$ is prime.
Find the lowest integer \$n'\$ ...
17
votes
22answers
2k views
Sort by what the digit pairs describe
Given a positive integer, we can form a new number that's described by its digits taken pairwise (with a leading 0 added for numbers with odd number of digits).
For eg.:
1234 can be read as one 2, ...
29
votes
18answers
1k views
Custom Number Base Converter
The powers that be want to be able to quickly convert any number they have into their own number base using any format they would like.
Input
Your program must accept 3 parameters.
Number: The ...
8
votes
12answers
299 views
Construct a line graph / conjugate graph
Introduction
Given an undirected graph G, we can construct a graph L(G) (called the line graph or conjugate graph) that represents the connections between edges in G. This is done by creating a new ...
21
votes
17answers
1k views
RTA (Reverse-Then-Add) root of a number
The reverse-then-add (RTA) sequence is a sequence obtained by adding a number to its reverse, and repeating the process on the result. For eg.,
$$ 5 + 5 = 10 \Rightarrow 10 + 01 = 11 \Rightarrow 11 +...
-3
votes
1answer
127 views
number decomposition [duplicate]
It's been a while since I posted here, so here we go another day another challenge.
Challenge :
Given a number(n) split it into it's prime factors.
Input :
A ...
