brain

tamnd's digital brain — notes, problems, research

42734 notes

Project Euler Problem 317

A firecracker explodes at a height of pu{100 m} above level ground.

eulermathematicscompetitive-programming
Project Euler Problem 108

In the following equation x, y, and n are positive integers.

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 233

Let f(N) be the number of points with integer coordinates that are on a circle passing through (0,0), (N,0),(0,N), and (

eulermathematicscompetitive-programming
Project Euler Problem 743

A window into a matrix is a contiguous sub matrix.

eulermathematicscompetitive-programming
Project Euler Problem 262

The following equation represents the continuous topography of a mountainous region, giving the elevationheight above se

eulermathematicscompetitive-programming
Project Euler Problem 286

Barbara is a mathematician and a basketball player.

eulermathematicscompetitive-programming
Project Euler Problem 528

Let S(n, k, b) represent the number of valid solutions to x1 + x2 + cdots + xk le n, where 0 le xm le b^m for all 1 le m

eulermathematicscompetitive-programming
Project Euler Problem 413

We say that a d-digit positive number (no leading zeros) is a one-child number if exactly one of its sub-strings is divi

eulermathematicscompetitive-programming
Project Euler Problem 771

We define a pseudo-geometric sequence to be a finite sequence a0, a1, dotsc, an of positive integers, satisfying the fol

eulermathematicscompetitive-programming
Project Euler Problem 274

For each integer p gt 1 coprime to 10 there is a positive divisibility multiplier m lt p which preserves divisibility by

eulermathematicscompetitive-programming
Project Euler Problem 107

The following undirected network consists of seven vertices and twelve edges with a total weight of 243.

eulermathematicscompetitive-programming
Project Euler Problem 779

For a positive integer n gt 1, let p(n) be the smallest prime dividing n, and let alpha(n) be its p-adic order, i.e.

eulermathematicscompetitive-programming
Project Euler Problem 281

You are given a pizza (perfect circle) that has been cut into m cdot n equal pieces and you want to have exactly one top

eulermathematicscompetitive-programming
Project Euler Problem 570

A snowflake of order n is formed by overlaying an equilateral triangle (rotated by 180 degrees) onto each equilateral tr

eulermathematicscompetitive-programming
Project Euler Problem 454

In the following equation x, y, and n are positive integers.

eulermathematicscompetitive-programming
Project Euler Problem 513

ABC is an integral sided triangle with sides a le b le c.

eulermathematicscompetitive-programming
Project Euler Problem 396

For any positive integer n, the nth weak Goodstein sequence g1, g2, g3, dots is defined as: - g1 = n - for k gt 1, gk is

eulermathematicscompetitive-programming
Project Euler Problem 728

Consider n coins arranged in a circle where each coin shows heads or tails.

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 636

Consider writing a natural number as product of powers of natural numbers with given exponents, additionally requiring d

eulermathematicscompetitive-programming
Project Euler Problem 387

A Harshad or Niven number is a number that is divisible by the sum of its digits.

eulermathematicscompetitive-programming
Project Euler Problem 461

Let fn(k) = e^{k/n} - 1, for all non-negative integers k.

eulermathematicscompetitive-programming
Project Euler Problem 310

Alice and Bob play the game Nim Square.

eulermathematicscompetitive-programming
Project Euler Problem 203

The binomial coefficients displaystyle binom n k can be arranged in triangular form, Pascal's triangle, like this: | | |

eulermathematicscompetitive-programming
Project Euler Problem 873

Let W(p,q,r) be the number of words that can be formed using the letter A p times, the letter B q times and the letter C

eulermathematicscompetitive-programming
Project Euler Problem 397

On the parabola y = x^2/k, three points A(a, a^2/k), B(b, b^2/k) and C(c, c^2/k) are chosen.

eulermathematicscompetitive-programming
Project Euler Problem 289

Let C(x, y) be a circle passing through the points (x, y), (x, y + 1), (x + 1, y) and (x + 1, y + 1).

eulermathematicscompetitive-programming
Project Euler Problem 340

For fixed integers a, b, c, define the crazy function F(n) as follows: F(n) = n - c for all n gt b F(n) = F(a + F(a + F(

eulermathematicscompetitive-programming
Project Euler Problem 415

A set of lattice points S is called a titanic set if there exists a line passing through exactly two points in S.

eulermathematicscompetitive-programming
Project Euler Problem 83

NOTE: This problem is a significantly more challenging version of Problem 81.

eulermathematicscompetitive-programming
Project Euler Problem 479

Let ak, bk, and ck represent the three solutions (real or complex numbers) to the equation frac 1 x = (frac k x)^2(k+x^2

eulermathematicscompetitive-programming
Project Euler Problem 497

Bob is very familiar with the famous mathematical puzzle/game, "Tower of Hanoi," which consists of three upright rods an

eulermathematicscompetitive-programming
Project Euler Problem 435

The Fibonacci numbers fn, n ge 0 are defined recursively as fn = f{n-1} + f{n-2} with base cases f0 = 0 and f1 = 1.

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 712

For any integer n0 and prime number p, define nup(n) as the greatest integer r such that p^r divides n.

eulermathematicscompetitive-programming
Project Euler Problem 478

Let us consider mixtures of three substances: A, B and C.

eulermathematicscompetitive-programming
Project Euler Problem 242

Given the set 1,2,dots,n, we define f(n, k) as the number of its k-element subsets with an odd sum of elements.

eulermathematicscompetitive-programming
Project Euler Problem 541

The nth harmonic number Hn is defined as the sum of the multiplicative inverses of the first n positive integers, and ca

eulermathematicscompetitive-programming
Project Euler Problem 569

A mountain range consists of a line of mountains with slopes of exactly 45^circ, and heights governed by the prime numbe

eulermathematicscompetitive-programming
Project Euler Problem 133

A number consisting entirely of ones is called a repunit.

eulermathematicscompetitive-programming
Project Euler Problem 518

Let S(n) = sum a + b + c over all triples (a, b, c) such that: - a, b and c are prime numbers.

eulermathematicscompetitive-programming
Project Euler Problem 219

Let A and B be bit strings (sequences of 0's and 1's).

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 129

A number consisting entirely of ones is called a repunit.

eulermathematicscompetitive-programming
Project Euler Problem 563

A company specialises in producing large rectangular metal sheets, starting from unit square metal plates.

eulermathematicscompetitive-programming
Project Euler Problem 147

In a 3 times 2 cross-hatched grid, a total of 37 different rectangles could be situated within that grid as indicated in

eulermathematicscompetitive-programming
Project Euler Problem 419

The look and say sequence goes 1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211, ...

eulermathematicscompetitive-programming
Project Euler Problem 201

For any set A of numbers, let operatorname{sum}(A) be the sum of the elements of A.

eulermathematicscompetitive-programming
Project Euler Problem 592

For any N, let f(N) be the last twelve hexadecimal digits before the trailing zeroes in N!.

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 449

Phil the confectioner is making a new batch of chocolate covered candy.

eulermathematicscompetitive-programming
Project Euler Problem 285

Albert chooses a positive integer k, then two real numbers a, b are randomly chosen in the interval [0,1] with uniform d

eulermathematicscompetitive-programming
Project Euler Problem 510

Circles A and B are tangent to each other and to line L at three distinct points.

eulermathematicscompetitive-programming
Project Euler Problem 800

An integer of the form p^q q^p with prime numbers p neq q is called a hybrid-integer.

eulermathematicscompetitive-programming
Project Euler Problem 863

Using only a six-sided fair dice and a five-sided fair dice, we would like to emulate an n-sided fair dice.

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 544

Let F(r, c, n) be the number of ways to colour a rectangular grid with r rows and c columns using at most n colours such

eulermathematicscompetitive-programming
Project Euler Problem 68

Consider the following "magic" 3-gon ring, filled with the numbers 1 to 6, and each line adding to nine.

eulermathematicscompetitive-programming
Project Euler Problem 609

For every n ge 1 the prime-counting function pi(n) is equal to the number of primes not exceeding n.

eulermathematicscompetitive-programming
Project Euler Problem 451

Consider the number 15.

eulermathematicscompetitive-programming
Project Euler Problem 813

We use xoplus y to be the bitwise XOR of x and y.

eulermathematicscompetitive-programming
Project Euler Problem 118

Using all of the digits 1 through 9 and concatenating them freely to form decimal integers, different sets can be formed

eulermathematicscompetitive-programming
Project Euler Problem 709

Every day for the past n days Even Stevens brings home his groceries in a plastic bag.

eulermathematicscompetitive-programming
Project Euler Problem 530

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

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 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 470

Consider a single game of Ramvok: Let t represent the maximum number of turns the game lasts.

eulermathematicscompetitive-programming
Project Euler Problem 773

Let Sk be the set containing 2 and 5 and the first k primes that end in 7.

eulermathematicscompetitive-programming
Project Euler Problem 51

By replacing the 1st digit of the 2-digit number 3, it turns out that six of the nine possible values: 13, 23, 43, 53, 7

eulermathematicscompetitive-programming
Project Euler Problem 409

Let n be a positive integer.

eulermathematicscompetitive-programming
Project Euler Problem 747

Mamma Triangolo baked a triangular pizza.

eulermathematicscompetitive-programming
Project Euler Problem 670

A certain type of tile comes in three different sizes - 1 times 1, 1 times 2, and 1 times 3 - and in four different colo

eulermathematicscompetitive-programming
Project Euler Problem 591

Given a non-square integer d, any real x can be approximated arbitrarily close by quadratic integers a+bsqrt{d}, where a

eulermathematicscompetitive-programming
Project Euler Problem 462

A 3-smooth number is an integer which has no prime factor larger than 3.

eulermathematicscompetitive-programming
Project Euler Problem 190

Let Sm = (x1, x2, dots , xm) be the m-tuple of positive real numbers with x1 + x2 + cdots + xm = m for which Pm = x1 cdo

eulermathematicscompetitive-programming
Project Euler Problem 689

For 0 le x lt 1, define di(x) to be the ith digit after the binary point of the binary representation of x.

eulermathematicscompetitive-programming
Project Euler Problem 533

The Carmichael function lambda(n) is defined as the smallest positive integer m such that a^m = 1 modulo n for all integ

eulermathematicscompetitive-programming
Project Euler Problem 801

The positive integral solutions of the equation x^y=y^x are (2,4), (4,2) and (k,k) for all k 0.

eulermathematicscompetitive-programming
Project Euler Problem 775

When wrapping several cubes in paper, it is more efficient to wrap them all together than to wrap each one individually.

eulermathematicscompetitive-programming
Project Euler Problem 465

The kernel of a polygon is defined by the set of points from which the entire polygon's boundary is visible.

eulermathematicscompetitive-programming
Project Euler Problem 874

Let p(t) denote the (t+1)th prime number.

eulermathematicscompetitive-programming
Project Euler Problem 365

The binomial coefficient displaystyle{binom{10^{18}}{10^9}} is a number with more than 9 billion (9times 10^9) digits.

eulermathematicscompetitive-programming
Project Euler Problem 126

The minimum number of cubes to cover every visible face on a cuboid measuring 3 times 2 times 1 is twenty-two.

eulermathematicscompetitive-programming
Project Euler Problem 426

Consider an infinite row of boxes.

eulermathematicscompetitive-programming
Project Euler Problem 417

A unit fraction contains 1 in the numerator.

eulermathematicscompetitive-programming
Project Euler Problem 175

Define f(0)=1 and f(n) to be the number of ways to write n as a sum of powers of 2 where no power occurs more than twice

eulermathematicscompetitive-programming
Project Euler Problem 648

For some fixed rho in [0, 1], we begin a sum s at 0 and repeatedly apply a process: With probability rho, we add 1 to s,

eulermathematicscompetitive-programming
Project Euler Problem 883

In this problem we consider triangles drawn on a hexagonal lattice, where each lattice point in the plane has six neighb

eulermathematicscompetitive-programming
Project Euler Problem 368

The harmonic series 1 + frac 1 2 + frac 1 3 + frac 1 4 + cdots is well known to be divergent.

eulermathematicscompetitive-programming
Project Euler Problem 311

ABCD is a convex, integer sided quadrilateral with 1 le AB lt BC lt CD lt AD.

eulermathematicscompetitive-programming
Project Euler Problem 265

2^N binary digits can be placed in a circle so that all the N-digit clockwise subsequences are distinct.

eulermathematicscompetitive-programming
Project Euler Problem 438

For an n-tuple of integers t = (a1, dots, an), let (x1, dots, xn) be the solutions of the polynomial equation x^n + a1 x

eulermathematicscompetitive-programming
Project Euler Problem 892

Consider a circle where 2n distinct points have been marked on its circumference.

eulermathematicscompetitive-programming
Project Euler Problem 808

Both 169 and 961 are the square of a prime.

eulermathematicscompetitive-programming
Project Euler Problem 334

In Plato's heaven, there exist an infinite number of bowls in a straight line.

eulermathematicscompetitive-programming
Project Euler Problem 551

Let a0, a1, dots be an integer sequence defined by: - a0 = 1; - for n ge 1, an is the sum of the digits of all preceding

eulermathematicscompetitive-programming
Project Euler Problem 825

Two cars are on a circular track of total length 2n, facing the same direction, initially distance n apart.

eulermathematicscompetitive-programming
Project Euler Problem 696

The game of Mahjong is played with tiles belonging to s suits.

eulermathematicscompetitive-programming
Project Euler Problem 106

Let S(A) represent the sum of elements in set A of size n.

eulermathematicscompetitive-programming