Questions tagged [decision-problem]
For challenges which involve deciding whether or not the input meets certain criteria, and outputting some data, representing that decision.
442
questions
20
votes
18answers
2k views
Upper or Lower Wythoff?
First, let's talk about Beatty sequences. Given a positive irrational number r, we can construct an infinite sequence by multiplying the positive integers to r in order and taking the floor of each ...
18
votes
2answers
333 views
Is this a Weyr matrix?
There's a type of n×n matrix W called the basic Weyr canonical form. Such a matrix is described by its blocks and has the following properties, using the following reference diagram:
the main ...
0
votes
0answers
133 views
Validate Sudoku (N by N) [duplicate]
Challenge :
Create a random (pseudo random) Sudoku board with dimension n x n
Input :
Given :
...
16
votes
12answers
2k views
Is it an exercise set?
We all know that a lot of exercises only affect one half of your body, so you have to do them twice, once for each side. Such exercises have two counterparts, one for the left side and one for the ...
19
votes
47answers
5k views
Determining Yes or No?
After inputting a string [length 1-20], only containing the chars y for yes and n for no,
your program should output the result (y or n). Example input: yynynynny ...
19
votes
5answers
385 views
Modified Boggle Checker, with Modified Boggle-able Code
Background
Boggle is a board game where the players have to find English words on a 4-by-4 board of random alphabets. Words can be constructed by selecting sequentially adjacent cells on the board. ("...
14
votes
3answers
295 views
Are there mountain rings?
Challenge
Given a matrix of positive integers, determine if there are any "rings" of mountains. The formal definition for this challenge is: given a matrix of positive integers, is there any positive ...
22
votes
19answers
2k views
Is this a consecutive-prime/constant-exponent number?
A while ago, I had a look at the prime factorization of 27000:
27000 = 23 × 33 × 53
There are two special things about that:
consecutive-prime: The primes are consecutive: 2 is the ...
29
votes
15answers
3k views
Fridge magnet substitution
When writing a message with fridge magnets, you'll often find yourself substituting a 1 for an I. In this challenge, your goal ...
20
votes
11answers
3k views
Can You Spell This Word With These Dice?
Letter dice are common in word games. It can be fun to try to spell funny words with boggle dice, for instance. If you grab a handful of dice, chances are you won't be able to spell certain words. ...
19
votes
19answers
2k views
Detect Rectangular Text with Rectangular Code
Given a string of printable ASCII text (including newlines and spaces) that contains at least one character that is neither a newline nor a space, output a truthy value if the string is rectangular, ...
15
votes
21answers
2k views
Is this a staircase number?
Challenge :
Check if the given number forms a number staircase or not
Input :
A integer (greater than 0 and not decimal). NOTE : You can take input as string , ...
9
votes
0answers
249 views
Is this a Boggle pad?
Given a list of case-insensitive ASCII letter strings ("words"), output whether the entire list can be found on some four-by-four configuration ("board") of letter squares, in which no square can be ...
14
votes
15answers
1k views
Am I a Pillai prime?
A Pillai prime is a prime number \$p\$ for which there exists some positive \$m\$ such that \$(m! + 1) \equiv 0 \:(\text{mod } p)\$ and \$p \not\equiv 1\:(\text{mod }m)\$.
In other words, an ...
-4
votes
2answers
293 views
??? Question Marks? [closed]
Challenge
Create a function that takes an string as a parameter. (Easy as far)
This string will contain
Single digit numbers
Letters from the alphabet
Question marks (Of course)
Your function will ...
asked Apr 26 '18 at 12:42
Luis felipe De jesus Munoz
6,6462 gold badges18 silver badges75 bronze badges
10
votes
1answer
345 views
Checkers Checker
The goal of this challenge is to determine if a move is a legal English Checkers move.
This challenge will use an 8x8 board. A moved piece should be treated as a man (not a king) that can only move ...
48
votes
44answers
5k views
Detect heat waves
Background
The Royal Netherlands Meteorological Institute defines a heat wave* as a series of at least 5 consecutive days of ≥25°C weather (“summery weather”), such that at least 3 of ...
13
votes
42answers
1k views
Isogram checker
Challenge :
Given a word, check whether or not it is an isogram.
What :
An isogram is a word consisting only of letters with no duplicates (case insensitive). The empty string is an isogram.
...
17
votes
19answers
900 views
Ordinal string check
Description :
Given a string as input, check if it is a valid ordinal number in English or not. If it is valid return truthy value otherwise return falsy value. (Suggested by @Arnauld. Thanks . Also ...
19
votes
21answers
2k views
The repetitive byte counter
Your task is to write a non-empty program / function of byte count L, which, when repeated M times, checks whether a given positive integer N is equal to L × M.
You should, in theory, support an ...
15
votes
10answers
1k views
Limit your numbers by your runs
Self-limiting lists
Consider a nonempty list L containing nonnegative integers.
A run in L is a contiguous sublist of equal elements, which cannot be made longer.
For example, the runs of [0,0,1,1,3,...
31
votes
31answers
5k views
Am I a Self Number?
A self number (also called a Colombian or Devlali number) is a natural number, x, where the equation ...
26
votes
1answer
450 views
Three-Dimensional Chess
In order to defend someone’s baffling decision, people often say that that person is going over everyone’s heads and playing “3-dimensional chess”. Now it’s your chance to play 3-dimensional chess!
...
48
votes
31answers
4k views
Does it Lead or Follow?
In this challenge you are to write a program or function, that takes a string as input and outputs one of two possible values. We will call one of these values truthy and one falsy. They do not need ...
19
votes
3answers
380 views
Swap program halves to test divisors
Four integer sequences
In this challenge, you will test four different properties of a positive integer, given by the following sequences.
A positive integer N is
perfect (OEIS A000396), if the sum ...
20
votes
14answers
1k views
Is this a truncated triangular number?
Related OEIS sequence: A008867
Truncated triangular number
A common property of triangular numbers is that they can be arranged in a triangle. For instance, take 21 and arrange into a triangle of <...
14
votes
18answers
921 views
Find relevant digit groupings
Recently, my reputation was 25,121. I noticed that each digit grouping (i.e. the numbers separated by commas) was a perfect square.
Your challenge is, given a non-...
74
votes
37answers
12k views
Non-discriminating Programming
We say a string is non-discriminating if each of the string's characters appears the same number of times and at least twice.
Examples
"aa!1 1 !a !1" is non-...
28
votes
0answers
1k views
Halting Problem for Simplified Hexagony
Introduction
Decide whether a Hexagony program composed solely of the characters .)_|\/><@ will halt using least bytes.
Challenge
Hexagony is a language ...
17
votes
19answers
3k views
Hermitian matrix?
Note that this challenge requires no handling or understanding of complex numbers.
Given a non-empty square matrix where every element is a two-element (Re,Im) integer list, determine (giving any ...
59
votes
18answers
3k views
There are two new sheriffs in town – Identifying DJMcMego pairs!
We have some new sheriffs moderators in town, Mego and DJMcMayhem. We need a challenge to properly honour them for their new positions, so there we go.
Here's something that has caught my attention ...
17
votes
14answers
2k views
We do tower hopping
Task
Given an array of non-negative integers a, determine the minimum number of rightward jumps required to jump "outside" the array, starting at position 0, or ...
22
votes
22answers
2k views
Verifying a horizontal ASCII pet snake
Recently there have been a couple of ASCII pet snake challenges (e.g. here)
...
17
votes
8answers
822 views
Conjugate permutations
A permutation of size n is a reordering of the first n positive integers. (meaning each integer appears once and exactly once). Permutations can be treated like functions that change the order of a ...
39
votes
40answers
5k views
Is there a bump?
Given a list of positive integers determine if there is an element that is either greater than its two neighbors or less than its two neighbors (a "bump"). To be clear a bump can never be the first ...
154
votes
16answers
27k views
Is My Swipe Pattern Legal?
Most Android smartphones allow the user to use a swipe pattern to open their phone:
Certain patterns are legitimate, and others are impossible. Given an input swipe pattern, return a truthy or falsy ...
14
votes
9answers
697 views
Verify Cyclic Difference Sets
A cyclic difference set is a set of positive integers with a unique property:
Let n be the largest integer in the set.
Let r be ...
29
votes
9answers
2k views
Is It Mountainous?
Challenge
For this challenge, a mountainous string is one that conforms to the grammar rule M: x(Mx)* where at each production, the all x's are the same character. ...
19
votes
13answers
2k views
Check if all non-zero elements in a matrix are connected
Input:
A matrix containing integers in the range [0 - 9].
Challenge:
Determine if all non-zero elements are connected to each other vertically and/or horizontally.
Output:
A truthy value if all ...
37
votes
30answers
13k views
Wait, what language is this?
Recently I had the pleasure of writing a Haskell program that could detect if the NegativeLiterals extension was engaged. I came up with the following:
...
9
votes
26answers
835 views
Are the numbers amicable?
Two numbers are considered amicable if the proper divisor sum of the first is the same as the second number, the second number's proper divisor sum is equal to the first number, and the first and ...
23
votes
20answers
3k views
Square Triangles
A positive integer x is a square triangle number iff there are two different positive integers, y and z, which are smaller than x such that all of the sums
x + y
x + z
y + z
are perfect squares.
...
21
votes
56answers
5k views
Compare two numbers given as strings
I have a problem at work. I need to compare two numbers that come as strings from two different databases. The numbers may come with leading zeroes and/or leading/trailing spaces. So I may have ...
25
votes
23answers
4k views
Traffic direction
Rules
Given an ISO3166-1-Alpha-2 country code your task is to decide on the traffic direction for that country:
Input will be a valid country code (valid as in it's an element of the two lists ...
26
votes
18answers
2k views
Am I a 'Redivosite' Number?
Redivosite is a portmanteau word invented for the sole purpose of this challenge. It's a mix of Reduction, Division and Composite.
Definition
Given an integer N > 6:
If N is prime, N is not a ...
19
votes
14answers
2k views
Is it a shuffle?
Yesterday I asked this question about riffle shuffles. It seems that yesterdays question was a bit too hard so this question is a related but much easier task.
Today you are asked to determine if a ...
18
votes
13answers
2k views
Is it a Pascal Prime?
It is well known that odd primes will appear in Pascal's triangle exactly twice. However, not all numbers that appear exactly twice in Pascal's triangle are prime. We'll call these numbers Pascal ...
19
votes
7answers
1k views
Uh, is it a haiku?
So you want to create a haiku, but you're not sure if it follows the syllable rules for a haiku.
I couldn't be bothered to write a proper blurb like I usually do, so you'll have to make do with this. ...
14
votes
7answers
744 views
Could They Be The Same Day Of The Week?
Challenge
Given a non-negative integer, output whether it is possible for two dates (of the Gregorian calendar) differing by exactly that many years to share a day of the week. A year is assumed to ...
8
votes
2answers
228 views
Is this a valid game of Five Up (Dominoes)?
A set of dominoes consists of tiles with two numbers on them such that every combination of integers from 0 to N are represented. Examples below refer to N=6 out of convenience, but N=9 and N=12 are ...
