# Questions tagged [open-ended-function]

For challenges where an exact output is not required but some property must still be fulfilled.

102 questions
Filter by
Sorted by
Tagged with
1k views

### Encode the input to exclude a given character (part 1)

Your task is to write 2 functions/programs. They may share code. The first function must, given a string and a character, output a new string that does not contain that character. The second function ...
195 views

### Give the best Chaitin incompleteness bound

This was originally a pure mathematics question, but I think I've got the best chance for an answer here. The Challenge For concreteness, consider Peano Arithmetic (PA). For some language L of your ...
2k views

### Make a super fair number

An even distribution number is a number such that if you select any of it's digits at random the probability of it being any particular value (e.g. 0 or ...
397 views

### Convert numbers to dice patterns

The way points are assigned on a dice follows a regular pattern, the center dot is present if and only if the number is odd. To represent the even numbers, pairs of dots on opposite sides of the ...
3k views

### Be big more often

Related You are a manager at a large number factory. You want to show everyone your business is doing well, by showing randomly chosen samples. Unfortunately, your business is not doing that well. But ...
592 views

### Prefix code generator

In this challenge, we consider an encoding from positive integers (up to a limit) to binary sequences. Some examples: ...
3k views

### Give the fool's Fibonacci sequence

Recently I asked for tips on improving some code-golf of mine. The code was supposed to output every third value of the Fibonacci sequence starting with 2: ...
695 views

A followup to this challenge by Jeremy Collprav, inspired by DLosc solving this in Regenerate. Some sections copied from the linked challenge. Linking chains We define a chain to be a string ...
3k views

### Sudoku as a SAT problem

Background An interesting way to solve a Sudoku puzzle is to represent it as a Boolean satisfiability problem, and then feed it to a SAT solver. A Boolean Satisfiability Problem (abbreviated as SAT ...
1k views

Given a list, L, of sets of numbers like this: [, [0,2,3], [3,1], [1,2,3]] Output a single list of numbers such that 2 ...
2k views

### Add two real numbers ... probably

The problem statement here is pretty simple, take two real numbers on the range [0,1) as input and output their sum, with probability 1. The catch here is that there are a lot of real numbers. There ...
752 views

### Mapping Passing Through Point

(Inspired by this challenge.) Given six real values in three pairs: $(x_1, x_2), (y_1, y_2),$ and $(x_0, y_0)$, where $x_1 < x_0 < x_2$ and $y_1 < y_0 < y_2$, create a function ...
417 views

### Generate number from given range

Your function must accept three numbers in any order: A signed real number (or ±Infinity) - The number (N) for which you have ...
612 views

### Generate a permutation from the high-water marks

Given a permutation, we can define its high-water marks as the indices in which its cumulative maximum increases, or, equivalently, indices with values bigger than all previous values. For example, ...
355 views

### Injectively saturate bit strings

It can be easily proven using Hall's marriage theorem that given fixed $n$ and $k<n/2$, there is an injective (one-to-one) function from all $n$-bit strings with $k$ ones to $n$-bit ...
1k views

### Approximate a root of an odd degree polynomial

Every odd degree polynomial has at least one real root. However this root does not have to be a rational number so your task is to output a sequence of rational numbers that approximates it. Rules ...
1k views

### Split some points

proposed by @Adám in chat Given an even number of finite points return a line $y=mx+b$ that evenly splits the points on both sides. Specs Take a list of distinct points $(x,y)$ (or a list of x-...
3k views

### Don't repeat yourself

In this challenge you will be tasked with implementing a sequence of natural numbers such that: Each number appears a natural number of times No two numbers appear the same number of times No two ...
425 views

### Number-only switch

Write a function that takes an ASCII-printable-only (all charcodes ∈ [32..126]) string input x and provides an ASCII-printable-only output string ...
344 views

### Don't output the file 2

Last time you were required to write program that output a file, such that no byte is same as original file. The request meant to let everyone carry part of information, but it ends up that everyone ...
2k views

### Enumerate the rationals

The cardinality of the set $\mathbb Q$ of rational numbers is known to be exactly the same as that of the set $\mathbb Z$ of integers. This means that it is possible to construct a bijection ...
181 views

### Show a balanced binary tree

Given an integer $n > 1$, output a balanced binary tree with $n$ leaf nodes. The tree should be constructed out of (space), ...
329 views

### Incomparable partitions

A partition of a list $A$ is a way of splitting $A$ up into smaller parts, concretely it is list of lists that when concatenated gives back $A$. For example ...
2k views

### Create a nibble shorthand

I recently stumbled across this image on wikimedia commons. It's a little bit of an information overload at first, but after examining it a bit it shows an interesting number system for writing ...