+ should make the first one have a truthy value and the second one have a falsy value
code-golf math combinatorics algorithm
Disconnect a social network
A version of this question was used in the 2019 International Mathematical Olympiad, which is now public. Modifications italicised.
A social network has n users, some pairs of whom are friends. Whenever user A is friends wit...0
Reconstruct the ASCII art from a string
I have a bunch of ASCII art that I have recovered from a failed hard drive. Unfortunately, all of the newlines were stripped out, and I don't know the resolution of the original artwork. To make matters worse, all the white space at the beginning and end w...
0
I'm sure this is going to spark some controversy, but let's do a practical demonstration.
The objective of this is simple, using the new code of conduct and no input, print out my pronouns ( "he/him", "he him" is also acceptable).
Here's the challenge. This is a classical polyglot contest!
...
SOMe PEOPle lIkE tO TYpE iN A LoGiCAL MAnNER, WITh CapITals aT tHe bEGiNnIng Of ThE SENtENCE and smaLl LETTErS EVeRYWHErE eLsE. NOT Us. NOt Us. Your joB iS to tAkE A SenTEncE Of A
LL SMAlL LeTTeRS, And rANDOmly ChAnGe sOMe to caPiTAl. ThiS iS a Code gOLF so tHE SmaLleST coDE WIll win.
here is ...
The Objective
Build a random number generator whose range is \$[0,1) ∩ ℚ\$.
What's the fuss?
This RNG is weird. Its range is nowhere connected, but is dense in the interval!
The probabilty mass function
For each element in the range, the probability for it to occur must be:
X | 0|1/2|1...
Translate a simple sentence from Toki Pona
Toki Pona is a linguist's code golf: A minimalist language with a vocabulary of around 120 words. Because of this, it has very few grammatical irregularities found in other languages, making it ideal for a code golf challenge.
Your task is to take the ...1
(Essentially the inverse of Find the needle in the haystack)
Given two tuples, (w, h) and (x, y), generate a haystack composed of a single random printable ASCII character of w width and h height with a needle made of a different random printable ASCII character at (x, y) when measured from the ...
Create a safe crossing.
Given a string/number/array of any two distinct characters make the "squarest" 2D array that allows "someone" to cross from left to right or top to bottom "stepping" only on whichever character you have chosen as your stepping stone
or
Make the "squarest" array possib...
Is it rectilinear?
code-golf geometry math
Today's challenge:
Given an ordered list of at least integer 3 points forming a polygon, determine if the resulting polygon is Rectilinear.
A polygon is rectilinear if every interior angle is a right angle. The edges do not necessarily have to ...
Your task is to create a plain hunt (a bell ringing pattern) with n bells. An example with 6 bells:
123456
214365
241635
426153
462513
645231
654321
563412
536142
351624
315264
132546
123456
Each number "bounces" off the side of the grid. From Wikipedia:
Each bell moves one position at eac...
Measure the Discrepancy
code-golfmathsequence
Given a finite sequence of real numbers \$ s_1, s_2, \ldots, s_n\$ and an interval \$I=[a,b]\$ that contains the whole sequence, find its discrepancy \$D_n\$.
Definition*
Let \$I = [a,b]\$ be an interval that covers the whole sequence \$(s_i)_i\$,...
