brain

tamnd's digital brain — notes, problems, research

43815 notes

Project Euler Problem 217

A positive integer with k (decimal) digits is called balanced if its first lceil k/2 rceil digits sum to the same value

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 652

Consider the values of log2(8), log4(64) and log3(27).

eulermathematicscompetitive-programming
Project Euler Problem 139

Let (a, b, c) represent the three sides of a right angle triangle with integral length sides.

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 122

The most naive way of computing n^{15} requires fourteen multiplications: But using a "binary" method you can compute it

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 341

The Golomb's self-describing sequence (G(n)) is the only nondecreasing sequence of natural numbers such that n appears e

eulermathematicscompetitive-programming
Project Euler Problem 421

Numbers of the form n^{15}+1 are composite for every integer n gt 1.

eulermathematicscompetitive-programming
Project Euler Problem 547

Assuming that two points are chosen randomly (with uniform distribution) within a rectangle, it is possible to determine

eulermathematicscompetitive-programming
Project Euler Problem 228

Let Sn be the regular n-sided polygon – or shape – whose vertices vk (k = 1, 2, dots, n) have coordinates: Each Sn is to

eulermathematicscompetitive-programming
Project Euler Problem 179

Find the number of integers 1 lt n lt 10^7, for which n and n + 1 have the same number of positive divisors.

eulermathematicscompetitive-programming
Project Euler Problem 606

A gozinta chain for n is a sequence 1,a,b,dots,n where each element properly divides the next.

eulermathematicscompetitive-programming
Project Euler Problem 303

For a positive integer n, define f(n) as the least positive multiple of n that, written in base 10, uses only digits le

eulermathematicscompetitive-programming
Project Euler Problem 548

A gozinta chain for n is a sequence 1,a,b,dots,n where each element properly divides the next.

eulermathematicscompetitive-programming
Project Euler Problem 366

Two players, Anton and Bernhard, are playing the following game.

eulermathematicscompetitive-programming
Project Euler Problem 506

Consider the infinite repeating sequence of digits: 1234321234321234321...

eulermathematicscompetitive-programming
Project Euler Problem 638

Let P{a,b} denote a path in a atimes b lattice grid with following properties: - The path begins at (0,0) and ends at (a

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 57

It is possible to show that the square root of two can be expressed as an infinite continued fraction.

eulermathematicscompetitive-programming
Project Euler Problem 759

The function f is defined for all positive integers as follows: It can be proven that f(n) is integer for all values of

eulermathematicscompetitive-programming
Project Euler Problem 78

Let p(n) represent the number of different ways in which n coins can be separated into piles.

eulermathematicscompetitive-programming
Project Euler Problem 235

Given is the arithmetic-geometric sequence u(k) = (900-3k)r^{k - 1}.

eulermathematicscompetitive-programming
Project Euler Problem 789

Given an odd prime p, put the numbers 1,...,p-1 into frac{p-1}{2} pairs such that each number appears exactly once.

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 634

Define F(n) to be the number of integers x≤n that can be written in the form x=a^2b^3, where a and b are integers not ne

eulermathematicscompetitive-programming
Project Euler Problem 879

A touch-screen device can be unlocked with a "password" consisting of a sequence of two or more distinct spots that the

eulermathematicscompetitive-programming
Project Euler Problem 508

Consider the Gaussian integer i-1.

eulermathematicscompetitive-programming
Project Euler Problem 222

What is the length of the shortest pipe, of internal radius pu{50 mm}, that can fully contain 21 balls of radii pu{30 mm

eulermathematicscompetitive-programming
Project Euler Problem 159

A composite number can be factored many different ways.

eulermathematicscompetitive-programming
Project Euler Problem 353

A moon could be described by the sphere C(r) with centre (0,0,0) and radius r.

eulermathematicscompetitive-programming
Project Euler Problem 864

Let C(n) be the number of squarefree integers of the form x^2 + 1 such that 1 le x le n.

eulermathematicscompetitive-programming
Project Euler Problem 83

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

eulermathematicscompetitive-programming
Project Euler Problem 702

A regular hexagon table of side length N is divided into equilateral triangles of side length 1.

eulermathematicscompetitive-programming
Project Euler Problem 761

Two friends, a runner and a swimmer, are playing a sporting game: The swimmer is swimming within a circular pool while t

eulermathematicscompetitive-programming
Project Euler Problem 578

Any positive integer can be written as a product of prime powers: p1^{a1} times p2^{a2} times cdots times pk^{ak}, where

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 389

An unbiased single 4-sided die is thrown and its value, T, is noted.

eulermathematicscompetitive-programming
Project Euler Problem 543

Define function P(n, k) = 1 if n can be written as the sum of k prime numbers (with repetitions allowed), and P(n, k) =

eulermathematicscompetitive-programming
Project Euler Problem 600

Let H(n) be the number of distinct integer sided equiangular convex hexagons with perimeter not exceeding n.

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 298

Larry and Robin play a memory game involving a sequence of random numbers between 1 and 10, inclusive, that are called o

eulermathematicscompetitive-programming
Project Euler Problem 231

The binomial coefficient displaystyle binom {10} 3 = 120.

eulermathematicscompetitive-programming
Project Euler Problem 515

Let d(p, n, 0) be the multiplicative inverse of n modulo prime p, defined as n times d(p, n, 0) = 1 bmod p.

eulermathematicscompetitive-programming
Project Euler Problem 698

We define 123-numbers as follows: - 1 is the smallest 123-number.

eulermathematicscompetitive-programming
Project Euler Problem 847

Jack has three plates in front of him.

eulermathematicscompetitive-programming
Project Euler Problem 163

Consider an equilateral triangle in which straight lines are drawn from each vertex to the middle of the opposite side,

eulermathematicscompetitive-programming
Project Euler Problem 755

Consider the Fibonacci sequence 1,2,3,5,8,13,21,ldots.

eulermathematicscompetitive-programming
Project Euler Problem 602

Alice enlists the help of some friends to generate a random number, using a single unfair coin.

eulermathematicscompetitive-programming
Project Euler Problem 70

Euler's totient function, phi(n) [sometimes called the phi function], is used to determine the number of positive number

eulermathematicscompetitive-programming
Project Euler Problem 743

A window into a matrix is a contiguous sub matrix.

eulermathematicscompetitive-programming
Project Euler Problem 244

You probably know the game Fifteen Puzzle.

eulermathematicscompetitive-programming
Project Euler Problem 816

We create an array of points Pn in a two dimensional plane using the following random number generator: s0=290797 s{n+1}

eulermathematicscompetitive-programming
Project Euler Problem 823

A list initially contains the numbers 2, 3, dots, n.

eulermathematicscompetitive-programming
Project Euler Problem 378

Let T(n) be the nth triangle number, so T(n) = dfrac{n(n + 1)}{2}.

eulermathematicscompetitive-programming
Project Euler Problem 254

Define f(n) as the sum of the factorials of the digits of n.

eulermathematicscompetitive-programming
Project Euler Problem 158

Taking three different letters from the 26 letters of the alphabet, character strings of length three can be formed.

eulermathematicscompetitive-programming
Project Euler Problem 865

A triplicate number is a positive integer such that, after repeatedly removing three consecutive identical digits from i

eulermathematicscompetitive-programming
Project Euler Problem 404

Ea is an ellipse with an equation of the form x^2 + 4y^2 = 4a^2.

eulermathematicscompetitive-programming
Project Euler Problem 684

Define s(n) to be the smallest number that has a digit sum of n.

eulermathematicscompetitive-programming
Project Euler Problem 55

If we take 47, reverse and add, 47 + 74 = 121, which is palindromic.

eulermathematicscompetitive-programming
Project Euler Problem 511

Let Seq(n,k) be the number of positive-integer sequences ai{1 le i le n} of length n such that: - n is divisible by ai f

eulermathematicscompetitive-programming
Project Euler Problem 855

Given two positive integers a,b, Alex and Bianca play a game in ab rounds.

eulermathematicscompetitive-programming
Project Euler Problem 182

The RSA encryption is based on the following procedure: Generate two distinct primes p and q.

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 647

It is possible to find positive integers A and B such that given any triangular number, Tn, then ATn +B is always a tria

eulermathematicscompetitive-programming
Project Euler Problem 348

Many numbers can be expressed as the sum of a square and a cube.

eulermathematicscompetitive-programming
Project Euler Problem 846

A bracelet is made by connecting at least three numbered beads in a circle.

eulermathematicscompetitive-programming
Project Euler Problem 188

The hyperexponentiation or tetration of a number a by a positive integer b, denoted by amathbin{uparrow uparrow}b or ^b

eulermathematicscompetitive-programming
Project Euler Problem 749

A positive integer, n, is a near power sum if there exists a positive integer, k, such that the sum of the kth powers of

eulermathematicscompetitive-programming
Project Euler Problem 493

70 coloured balls are placed in an urn, 10 for each of the seven rainbow colours.

eulermathematicscompetitive-programming
Project Euler Problem 416

A row of n squares contains a frog in the leftmost square.

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 633

For an integer n, we define the square prime factors of n to be the primes whose square divides n.

eulermathematicscompetitive-programming
Project Euler Problem 642

Let f(n) be the largest prime factor of n and displaystyle F(n) = sum{i=2}^n f(i).

eulermathematicscompetitive-programming
Project Euler Problem 87

The smallest number expressible as the sum of a prime square, prime cube, and prime fourth power is 28.

eulermathematicscompetitive-programming
Project Euler Problem 892

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

eulermathematicscompetitive-programming
Project Euler Problem 564

A line segment of length 2n-3 is randomly split into n segments of integer length (n ge 3).

eulermathematicscompetitive-programming
Project Euler Problem 529

A 10-substring of a number is a substring of its digits that sum to 10.

eulermathematicscompetitive-programming
Project Euler Problem 802

Let Bbb R^2 be the set of pairs of real numbers (x, y).

eulermathematicscompetitive-programming
Project Euler Problem 439

Let d(k) be the sum of all divisors of k.

eulermathematicscompetitive-programming
Project Euler Problem 383

Let f5(n) be the largest integer x for which 5^x divides n.

eulermathematicscompetitive-programming
Project Euler Problem 765

Starting with 1 gram of gold you play a game.

eulermathematicscompetitive-programming
Project Euler Problem 315

!0315clocks.gif Sam and Max are asked to transform two digital clocks into two "digital root" clocks.

eulermathematicscompetitive-programming
Project Euler Problem 867

There are 5 ways to tile a regular dodecagon of side 1 with regular polygons of side 1.

eulermathematicscompetitive-programming
Project Euler Problem 186

Here are the records from a busy telephone system with one million users: | RecNr | Caller | Called | |:----------:|:---

eulermathematicscompetitive-programming
Project Euler Problem 63

The 5-digit number, 16807=7^5, is also a fifth power.

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 668

A positive integer is called square root smooth if all of its prime factors are strictly less than its square root.

eulermathematicscompetitive-programming
Project Euler Problem 809

The following is a function defined for all positive rational values of x.

eulermathematicscompetitive-programming
Project Euler Problem 776

For a positive integer n, d(n) is defined to be the sum of the digits of n.

eulermathematicscompetitive-programming
Project Euler Problem 612

Let's call two numbers friend numbers if their representation in base 10 has at least one common digit.

eulermathematicscompetitive-programming
Project Euler Problem 232

Two players share an unbiased coin and take it in turns to play The Race.

eulermathematicscompetitive-programming
Project Euler Problem 448

The function operatorname{mathbf{lcm}}(a,b) denotes the least common multiple of a and b.

eulermathematicscompetitive-programming
Project Euler Problem 329

Susan has a prime frog.

eulermathematicscompetitive-programming
Project Euler Problem 723

A pythagorean triangle with catheti a and b and hypotenuse c is characterized by the well-known equation a^2+b^2=c^2.

eulermathematicscompetitive-programming
Project Euler Problem 423

Let n be a positive integer.

eulermathematicscompetitive-programming
Project Euler Problem 787

Two players play a game with two piles of stones.

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 368

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

eulermathematicscompetitive-programming