# Questions tagged [math]

The challenge involves mathematics in some central way. Also consider using more specific tags, listed in the tag wiki info.

1,813 questions
Filter by
Sorted by
Tagged with
1 vote
162 views

### Produce a secure block cipher round function (1 bit round key; 7 bit message) [closed]

We need to produce a block cipher round function with a 1 bit round key size and a 7 bit message size with the highest level of cryptographic security according to our measure of security. ...
691 views

### Produce the shortest suffix for an (almost) arbitrary string

I encountered some silly code from a game and I figured this would actually turn into a fun golfing problem, so: Given any ASCII string in the limited char range specified below. Append as few ...
• 199
2k views

### Sine using square root [closed]

Given input $x \in \left\{0,3,6,...,90\right\}$, output $\sin\left(x°\right)$ using integer and $+ - \times \div ( ) \sqrt{\cdot}$(square root), e.g. $\sin(45°)=\sqrt{1\div 2}$. Flexible ...
• 24.8k
2k views

• 10.6k
2k views

### Decimalize a Fraction

Preamble A common pain-point when working with rational numbers and decimals is how infrequently one can represent their rational number as a clean, non-repeating decimal. Let's solve this by writing ...
• 10.9k
2k views

### Sum of consecutive nth powers

Related. Given a positive integer $n$, output all integers $b$ (such that $1<b<n-1$) where $n$ can be written as the sum of any number of consecutive powers of $b$. Example: Let's say \...
• 783
4k views

### Add two really big numbers

Preamble We've already proven we're good at adding two numbers, but many solutions only operate on tiny numbers like 2³²-1, honestly we can do a lot better. The Challenge Given two unsigned, non-...
• 10.9k
980 views

### Calculate the Distance to a Line Segment

The Challenge Given two vertexes and a point calculate the distance to the line segment defined by those points. This can be calculated with the following psudocode ...
• 10.9k
514 views

### Zeckendorf to F(4k+2) representation

Background Fibonacci numbers are defined as follows: $$F_0 = 0, F_1 = 1, F_n = F_{n-1} + F_{n-2}$$ The Zeckendorf representation is a representation of positive integers as a sum of one or more non-...
• 77.2k
2k views

### Cutting a Circular Pizza Vertically

Most people would cut circular pizzas into circular sectors to divide them up evenly, but it's also possible to divide them evenly by cutting them vertically like so, where each piece has the same ...
• 4,040
1k views

### Find separating sets

Two points pand q in a topological space can be separated if there are open sets U and ...
• 6,035
2k views

### Is this set laminar?

A family of sets is called laminar if for any two sets $A$ and $B$ in the family one of the following is true: $A \subseteq B$ $A \supseteq B$ $A \cap B = \emptyset$ Or less ...
• 6,035
913 views

### Compute the logarithm of a matrix

There have already been challenges about computing the exponential of a matrix , as well as computing the natural logarithm of a number. This challenge is about finding the (natural) logarithm of ...
• 6,035
1k views

### Solve quadratic equations when 1+1=0

There already have been multiple challenges about carryless multiplication, this challenge will work with the same calculation rules. You task is given a quadratic polynomial ...
• 6,035
2k views

### Compute this fractal matrix

The unique-disjointness matrix ( UDISJ(n) ) is a matrix on all pairs of subsets of {1...,n} with entries  U_{(A,B)}=\begin{cases} 0, ~ if ~ |A\cap B|=1\\ 1, ~ ...
• 6,035
2k views

### Print all Polynomials

The set of all polynomials with integer coefficients is countable. This means that there is a sequence that contains each polynomial with integer coefficients exactly once. Your goal is it to write a ...
• 6,035
2k views

### Generate the Crystal Maze™ time matrix

Behold! The Crystal Maze™ Time Matrix! ...
• 11.8k
3k views

### Numbers that can be negated by reading backwards

Balanced ternary is a modified version of ternary (base 3), using the three digits 1,0 and -1...
• 6,035
2k views

• 621