brain

tamnd's digital brain — notes, problems, research

43815 notes

Project Euler Problem 619

For a set of positive integers a, a+1, a+2, dots , b, let C(a,b) be the number of non-empty subsets in which the product

eulermathematicscompetitive-programming
Project Euler Problem 571

A positive number is pandigital in base b if it contains all digits from 0 to b - 1 at least once when written in base b

eulermathematicscompetitive-programming
Project Euler Problem 213

A 30 times 30 grid of squares contains 900 fleas, initially one flea per square.

eulermathematicscompetitive-programming
Project Euler Problem 704

Define g(n, m) to be the largest integer k such that 2^k divides binom{n}m.

eulermathematicscompetitive-programming
Project Euler Problem 406

We are trying to find a hidden number selected from the set of integers 1, 2, dots, n by asking questions.

eulermathematicscompetitive-programming
Project Euler Problem 295

We call the convex area enclosed by two circles a lenticular hole if: - The centres of both circles are on lattice point

eulermathematicscompetitive-programming
Project Euler Problem 582

Let a, b and c be the sides of an integer sided triangle with one angle of 120 degrees, a le b le c and b-a le 100.

eulermathematicscompetitive-programming
Project Euler Problem 530

Every divisor d of a number n has a complementary divisor n/d.

eulermathematicscompetitive-programming
Project Euler Problem 766

A sliding block puzzle is a puzzle where pieces are confined to a grid and by sliding the pieces a final configuration i

eulermathematicscompetitive-programming
Project Euler Problem 345

We define the Matrix Sum of a matrix as the maximum possible sum of matrix elements such that none of the selected eleme

eulermathematicscompetitive-programming
Project Euler Problem 733

Let ai be the sequence defined by ai=153^i bmod 10000019 for i ge 1.

eulermathematicscompetitive-programming
Project Euler Problem 424

The above is an example of a cryptic kakuro (also known as cross sums, or even sums cross) puzzle, with its final soluti

eulermathematicscompetitive-programming
Project Euler Problem 686

2^7=128 is the first power of two whose leading digits are "12".

eulermathematicscompetitive-programming
Project Euler Problem 275

Let us define a balanced sculpture of order n as follows: - A polyominoAn arrangement of identical squares connected thr

eulermathematicscompetitive-programming
Project Euler Problem 363

A cubic Bézier curve is defined by four points: P0, P1, P2, and P3.

eulermathematicscompetitive-programming
Project Euler Problem 161

A triomino is a shape consisting of three squares joined via the edges.

eulermathematicscompetitive-programming
Project Euler Problem 678

If a triple of positive integers (a, b, c) satisfies a^2+b^2=c^2, it is called a Pythagorean triple.

eulermathematicscompetitive-programming
Project Euler Problem 177

Let ABCD be a convex quadrilateral, with diagonals AC and BD.

eulermathematicscompetitive-programming
Project Euler Problem 62

The cube, 41063625 (345^3), can be permuted to produce two other cubes: 56623104 (384^3) and 66430125 (405^3).

eulermathematicscompetitive-programming
Project Euler Problem 673

At Euler University, each of the n students (numbered from 1 to n) occupies a bed in the dormitory and uses a desk in th

eulermathematicscompetitive-programming
Project Euler Problem 803

Rand48 is a pseudorandom number generator used by some programming languages.

eulermathematicscompetitive-programming
Project Euler Problem 318

Consider the real number sqrt 2 + sqrt 3.

eulermathematicscompetitive-programming
Project Euler Problem 399

The first 15 Fibonacci numbers are: 1,1,2,3,5,8,13,21,34,55,89,144,233,377,610.

eulermathematicscompetitive-programming
Project Euler Problem 278

Given the values of integers 1 < a1 < a2 < dots < an, consider the linear combination q1 a1+q2 a2 + dots + qn an=b, usin

eulermathematicscompetitive-programming
Project Euler Problem 885

For a positive integer d, let f(d) be the number created by sorting the digits of d in ascending order, removing any zer

eulermathematicscompetitive-programming
Project Euler Problem 715

Let f(n) be the number of 6-tuples (x1,x2,x3,x4,x5,x6) such that: - All xi are integers with 0 leq xi < n - gcd(x1^2+x2^

eulermathematicscompetitive-programming
Project Euler Problem 172

How many 18-digit numbers n (without leading zeros) are there such that no digit occurs more than three times in n?

eulermathematicscompetitive-programming
Project Euler Problem 61

Triangle, square, pentagonal, hexagonal, heptagonal, and octagonal numbers are all figurate (polygonal) numbers and are

eulermathematicscompetitive-programming
Project Euler Problem 346

The number 7 is special, because 7 is 111 written in base 2, and 11 written in base 6 (i.e.

eulermathematicscompetitive-programming
Project Euler Problem 358

A cyclic number with n digits has a very interesting property: When it is multiplied by 1, 2, 3, 4, dots, n, all the pro

eulermathematicscompetitive-programming
Project Euler Problem 463

The function f is defined for all positive integers as follows: - f(1)=1 - f(3)=3 - f(2n)=f(n) - f(4n + 1)=2f(2n + 1) -

eulermathematicscompetitive-programming
Project Euler Problem 444

A group of p people decide to sit down at a round table and play a lottery-ticket trading game.

eulermathematicscompetitive-programming
Project Euler Problem 537

Let pi(x) be the prime counting function, i.e.

eulermathematicscompetitive-programming
Project Euler Problem 535

Consider the infinite integer sequence S starting with: S = 1, 1, 2, 1, 3, 2, 4, 1, 5, 3, 6, 2, 7, 8, 4, 9, 1, 10, 11, 5

eulermathematicscompetitive-programming
Project Euler Problem 246

A definition for an ellipse is: Given a circle c with centre M and radius r and a point G such that d(G,M) lt r, the loc

eulermathematicscompetitive-programming
Project Euler Problem 769

Consider the following binary quadratic form: A positive integer q has a primitive representation if there exist positiv

eulermathematicscompetitive-programming
Project Euler Problem 791

Denote the average of k numbers x1, ..., xk by bar{x} = frac{1}{k} sumi xi.

eulermathematicscompetitive-programming
Project Euler Problem 333

All positive integers can be partitioned in such a way that each and every term of the partition can be expressed as 2^i

eulermathematicscompetitive-programming
Project Euler Problem 477

The number sequence game starts with a sequence S of N numbers written on a line.

eulermathematicscompetitive-programming
Project Euler Problem 756

Consider a function f(k) defined for all positive integers k0.

eulermathematicscompetitive-programming
Project Euler Problem 240

There are 1111 ways in which five 6-sided dice (sides numbered 1 to 6) can be rolled so that the top three sum to 15.

eulermathematicscompetitive-programming
Project Euler Problem 821

A set, S, of integers is called 123-separable if S, 2S and 3S are disjoint.

eulermathematicscompetitive-programming
Project Euler Problem 840

A partition of n is a set of positive integers for which the sum equals n.

eulermathematicscompetitive-programming
Project Euler Problem 516

5-smooth numbers are numbers whose largest prime factor doesn't exceed 5.

eulermathematicscompetitive-programming
Project Euler Problem 269

A root or zero of a polynomial P(x) is a solution to the equation P(x) = 0.

eulermathematicscompetitive-programming
Project Euler Problem 251

A triplet of positive integers (a, b, c) is called a Cardano Triplet if it satisfies the condition: For example, (2,1,5)

eulermathematicscompetitive-programming
Project Euler Problem 361

The Thue-Morse sequence Tn is a binary sequence satisfying: - T0 = 0 - T{2n} = Tn - T{2n + 1} = 1 - Tn The first several

eulermathematicscompetitive-programming
Project Euler Problem 604

Let F(N) be the maximum number of lattice points in an axis-aligned Ntimes N square that the graph of a single strictly

eulermathematicscompetitive-programming
Project Euler Problem 77

It is possible to write ten as the sum of primes in exactly five different ways: What is the first value which can be wr

eulermathematicscompetitive-programming
Project Euler Problem 611

Peter moves in a hallway with N + 1 doors consecutively numbered from 0 through N.

eulermathematicscompetitive-programming
Project Euler Problem 381

For a prime p let S(p) = (sum (p-k)!) bmod (p) for 1 le k le 5.

eulermathematicscompetitive-programming
Project Euler Problem 657

In the context of formal languages, any finite sequence of letters of a given alphabet Sigma is called a word over Sigma

eulermathematicscompetitive-programming
Project Euler Problem 264

Consider all the triangles having: - All their vertices on lattice pointsInteger coordinates.

eulermathematicscompetitive-programming
Project Euler Problem 560

Coprime Nim is just like ordinary normal play Nim, but the players may only remove a number of stones from a pile that i

eulermathematicscompetitive-programming
Project Euler Problem 283

Consider the triangle with sides 6, 8, and 10.

eulermathematicscompetitive-programming
Project Euler Problem 679

Let S be the set consisting of the four letters texttt{A'},texttt{E'},texttt{F'},texttt{R'}.

eulermathematicscompetitive-programming
Project Euler Problem 659

Consider the sequence n^2+3 with n ge 1.

eulermathematicscompetitive-programming
Project Euler Problem 155

An electric circuit uses exclusively identical capacitors of the same value C.

eulermathematicscompetitive-programming
Project Euler Problem 149

Looking at the table below, it is easy to verify that the maximum possible sum of adjacent numbers in any direction (hor

eulermathematicscompetitive-programming
Project Euler Problem 282

defhtmltext1{style{font-family:inherit;}{text{1}}} For non-negative integers m, n, the Ackermann function A(m,n) is defi

eulermathematicscompetitive-programming
Project Euler Problem 476

Let R(a, b, c) be the maximum area covered by three non-overlapping circles inside a triangle with edge lengths a, b and

eulermathematicscompetitive-programming
Project Euler Problem 703

Given an integer n, n geq 3, let B=mathrm{false},mathrm{true} and let B^n be the set of sequences of n values from B.

eulermathematicscompetitive-programming
Project Euler Problem 132

A number consisting entirely of ones is called a repunit.

eulermathematicscompetitive-programming
Project Euler Problem 372

Let R(M, N) be the number of lattice points (x, y) which satisfy MltxleN, MltyleN and largeleftlfloorfrac{y^2}{x^2}right

eulermathematicscompetitive-programming
Project Euler Problem 699

Let sigma(n) be the sum of all the divisors of the positive integer n, for example: sigma(10) = 1+2+5+10 = 18.

eulermathematicscompetitive-programming
Project Euler Problem 114

A row measuring seven units in length has red blocks with a minimum length of three units placed on it, such that any tw

eulermathematicscompetitive-programming
Project Euler Problem 720

Consider all permutations of 1, 2, ldots N, listed in lexicographic order.

eulermathematicscompetitive-programming
Project Euler Problem 630

Given a set, L, of unique lines, let M(L) be the number of lines in the set and let S(L) be the sum over every line of t

eulermathematicscompetitive-programming
Project Euler Problem 502

We define a block to be a rectangle with a height of 1 and an integer-valued length.

eulermathematicscompetitive-programming
Project Euler Problem 323

Let y0, y1, y2, dots be a sequence of random unsigned 32-bit integers (i.e.

eulermathematicscompetitive-programming
Project Euler Problem 124

The radical of n, operatorname{rad}(n), is the product of the distinct prime factors of n.

eulermathematicscompetitive-programming
Project Euler Problem 437

When we calculate 8^n modulo 11 for n=0 to 9 we get: 1, 8, 9, 6, 4, 10, 3, 2, 5, 7.

eulermathematicscompetitive-programming
Project Euler Problem 67

By starting at the top of the triangle below and moving to adjacent numbers on the row below, the maximum total from top

eulermathematicscompetitive-programming
Project Euler Problem 386

Let n be an integer and S(n) be the set of factors of n.

eulermathematicscompetitive-programming
Project Euler Problem 450

A hypocycloid is the curve drawn by a point on a small circle rolling inside a larger circle.

eulermathematicscompetitive-programming
Project Euler Problem 74

The number 145 is well known for the property that the sum of the factorial of its digits is equal to 145: Perhaps less

eulermathematicscompetitive-programming
Project Euler Problem 706

For a positive integer n, define f(n) to be the number of non-empty substrings of n that are divisible by 3.

eulermathematicscompetitive-programming
Project Euler Problem 850

Any positive real number x can be decomposed into integer and fractional parts lfloor x rfloor + x, where lfloor x rfloo

eulermathematicscompetitive-programming
Project Euler Problem 187

A composite is a number containing at least two prime factors.

eulermathematicscompetitive-programming
Project Euler Problem 258

A sequence is defined as: - gk = 1, for 0 le k le 1999 - gk = g{k-2000} + g{k - 1999}, for k ge 2000.

eulermathematicscompetitive-programming
Project Euler Problem 225

The sequence 1, 1, 1, 3, 5, 9, 17, 31, 57, 105, 193, 355, 653, 1201, dots is defined by T1 = T2 = T3 = 1 and Tn = T{n -

eulermathematicscompetitive-programming
Project Euler Problem 119

The number 512 is interesting because it is equal to the sum of its digits raised to some power: 5 + 1 + 2 = 8, and 8^3

eulermathematicscompetitive-programming
Project Euler Problem 80

It is well known that if the square root of a natural number is not an integer, then it is irrational.

eulermathematicscompetitive-programming
Project Euler Problem 566

Adam plays the following game with his birthday cake.

eulermathematicscompetitive-programming
Project Euler Problem 302

A positive integer n is powerful if p^2 is a divisor of n for every prime factor p in n.

eulermathematicscompetitive-programming
Project Euler Problem 589

Christopher Robin and Pooh Bear love the game of Poohsticks so much that they invented a new version which allows them t

eulermathematicscompetitive-programming
Project Euler Problem 812

A dynamical polynomial is a monicleading coefficient is 1 polynomial f(x) with integer coefficients such that f(x) divid

eulermathematicscompetitive-programming
Project Euler Problem 344

One variant of N.G. de Bruijn's silver dollar game can be described as follows: On a strip of squares a number of coins

eulermathematicscompetitive-programming
Project Euler Problem 714

We call a natural number a duodigit if its decimal representation uses no more than two different digits.

eulermathematicscompetitive-programming
Project Euler Problem 783

Given n and k two positive integers we begin with an urn that contains kn white balls.

eulermathematicscompetitive-programming
Project Euler Problem 395

The Pythagorean tree is a fractal generated by the following procedure: Start with a unit square.

eulermathematicscompetitive-programming
Project Euler Problem 109

In the game of darts a player throws three darts at a target board which is split into twenty equal sized sections numbe

eulermathematicscompetitive-programming
Project Euler Problem 440

We want to tile a board of length n and height 1 completely, with either 1 times 2 blocks or 1 times 1 blocks with a sin

eulermathematicscompetitive-programming
Project Euler Problem 683

Consider the following variant of "The Chase" game.

eulermathematicscompetitive-programming
Project Euler Problem 451

Consider the number 15.

eulermathematicscompetitive-programming
Project Euler Problem 492

Define the sequence a1, a2, a3, dots as: - a1 = 1 - a{n+1} = 6an^2 + 10an + 3 for n ge 1.

eulermathematicscompetitive-programming
Project Euler Problem 473

Let varphi be the golden ratio: varphi=frac{1+sqrt{5}}{2}.

eulermathematicscompetitive-programming
Project Euler Problem 252

Given a set of points on a plane, we define a convex hole to be a convex polygon having as vertices any of the given poi

eulermathematicscompetitive-programming
Project Euler Problem 741

Let f(n) be the number of ways an ntimes n square grid can be coloured, each cell either black or white, such that each

eulermathematicscompetitive-programming
Project Euler Problem 763

Consider a three dimensional grid of cubes.

eulermathematicscompetitive-programming