Skip to content

Solutions to Project Euler's challenging mathematical and computer programming problems.

License

Notifications You must be signed in to change notification settings

leoriviera/Project-Euler

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

68 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Project Euler

Solving Project Euler Problems using programming!

Project Euler Badge

Python

To test with Python, use the command python3 python/tests.py. To run a specific test, use python3 -m unittest tests.ProblemTests.test_problem_[number].

Language League Table

This table contains a list of all the problems on Project Euler, as well as the languages I've solved them in!

Problem Number Problem Title Solved in Python?
Problem 1 Multiples of 3 or 5
Problem 2 Even Fibonacci Numbers
Problem 3 Largest Prime Factor
Problem 4 Largest Palindrome Product
Problem 5 Smallest Multiple
Problem 6 Sum Square Difference
Problem 7 10001st Prime
Problem 8 Largest Product in a Series
Problem 9 Special Pythagorean Triplet
Problem 10 Summation of Primes
Problem 11 Largest Product in a Grid
Problem 12 Highly Divisible Triangular Number
Problem 13 Large Sum
Problem 14 Longest Collatz Sequence
Problem 15 Lattice Paths
Problem 16 Power Digit Sum
Problem 17 Number Letter Counts
Problem 18 Maximum Path Sum I
Problem 19 Counting Sundays
Problem 20 Factorial Digit Sum
Problem 21 Amicable Numbers
Problem 22 Names Scores
Problem 23 Non-Abundant Sums
Problem 24 Lexicographic Permutations
Problem 25 $1000$-digit Fibonacci Number
Problem 26 Reciprocal Cycles
Problem 27 Quadratic Primes
Problem 28 Number Spiral Diagonals
Problem 29 Distinct Powers
Problem 30 Digit Fifth Powers
Problem 31 Coin Sums
Problem 32 Pandigital Products
Problem 33 Digit Cancelling Fractions
Problem 34 Digit Factorials
Problem 35 Circular Primes
Problem 36 Double-base Palindromes
Problem 37 Truncatable Primes
Problem 38 Pandigital Multiples
Problem 39 Integer Right Triangles
Problem 40 Champernowne's Constant
Problem 41 Pandigital Prime
Problem 42 Coded Triangle Numbers
Problem 43 Sub-string Divisibility
Problem 44 Pentagon Numbers
Problem 45 Triangular, Pentagonal, and Hexagonal
Problem 46 Goldbach's Other Conjecture
Problem 47 Distinct Primes Factors
Problem 48 Self Powers
Problem 49 Prime Permutations
Problem 50 Consecutive Prime Sum
Problem 51 Prime Digit Replacements
Problem 52 Permuted Multiples
Problem 53 Combinatoric Selections
Problem 54 Poker Hands
Problem 55 Lychrel Numbers
Problem 56 Powerful Digit Sum
Problem 57 Square Root Convergents
Problem 58 Spiral Primes
Problem 59 XOR Decryption
Problem 60 Prime Pair Sets
Problem 61 Cyclical Figurate Numbers
Problem 62 Cubic Permutations
Problem 63 Powerful Digit Counts
Problem 64 Odd Period Square Roots
Problem 65 Convergents of $e$
Problem 66 Diophantine Equation
Problem 67 Maximum Path Sum II
Problem 68 Magic 5-gon Ring
Problem 69 Totient Maximum
Problem 70 Totient Permutation
Problem 71 Ordered Fractions
Problem 72 Counting Fractions
Problem 73 Counting Fractions in a Range
Problem 74 Digit Factorial Chains
Problem 75 Singular Integer Right Triangles
Problem 76 Counting Summations
Problem 77 Prime Summations
Problem 78 Coin Partitions
Problem 79 Passcode Derivation
Problem 80 Square Root Digital Expansion
Problem 81 Path Sum: Two Ways
Problem 82 Path Sum: Three Ways
Problem 83 Path Sum: Four Ways
Problem 84 Monopoly Odds
Problem 85 Counting Rectangles
Problem 86 Cuboid Route
Problem 87 Prime Power Triples
Problem 88 Product-sum Numbers
Problem 89 Roman Numerals
Problem 90 Cube Digit Pairs
Problem 91 Right Triangles with Integer Coordinates
Problem 92 Square Digit Chains
Problem 93 Arithmetic Expressions
Problem 94 Almost Equilateral Triangles
Problem 95 Amicable Chains
Problem 96 Su Doku
Problem 97 Large Non-Mersenne Prime
Problem 98 Anagramic Squares
Problem 99 Largest Exponential
Problem 100 Arranged Probability
Problem 101 Optimum Polynomial
Problem 102 Triangle Containment
Problem 103 Special Subset Sums: Optimum
Problem 104 Pandigital Fibonacci Ends
Problem 105 Special Subset Sums: Testing
Problem 106 Special Subset Sums: Meta-testing
Problem 107 Minimal Network
Problem 108 Diophantine Reciprocals I
Problem 109 Darts
Problem 110 Diophantine Reciprocals II
Problem 111 Primes with Runs
Problem 112 Bouncy Numbers
Problem 113 Non-bouncy Numbers
Problem 114 Counting Block Combinations I
Problem 115 Counting Block Combinations II
Problem 116 Red, Green or Blue Tiles
Problem 117 Red, Green, and Blue Tiles
Problem 118 Pandigital Prime Sets
Problem 119 Digit Power Sum
Problem 120 Square Remainders
Problem 121 Disc Game Prize Fund
Problem 122 Efficient Exponentiation
Problem 123 Prime Square Remainders
Problem 124 Ordered Radicals
Problem 125 Palindromic Sums
Problem 126 Cuboid Layers
Problem 127 abc-hits
Problem 128 Hexagonal Tile Differences
Problem 129 Repunit Divisibility
Problem 130 Composites with Prime Repunit Property
Problem 131 Prime Cube Partnership
Problem 132 Large Repunit Factors
Problem 133 Repunit Nonfactors
Problem 134 Prime Pair Connection
Problem 135 Same Differences
Problem 136 Singleton Difference
Problem 137 Fibonacci Golden Nuggets
Problem 138 Special Isosceles Triangles
Problem 139 Pythagorean Tiles
Problem 140 Modified Fibonacci Golden Nuggets
Problem 141 Square Progressive Numbers
Problem 142 Perfect Square Collection
Problem 143 Torricelli Triangles
Problem 144 Laser Beam Reflections
Problem 145 Reversible Numbers
Problem 146 Investigating a Prime Pattern
Problem 147 Rectangles in Cross-hatched Grids
Problem 148 Exploring Pascal's Triangle
Problem 149 Maximum-sum Subsequence
Problem 150 Sub-triangle Sums
Problem 151 A Preference for A5
Problem 152 Sums of Square Reciprocals
Problem 153 Investigating Gaussian Integers
Problem 154 Exploring Pascal's Pyramid
Problem 155 Counting Capacitor Circuits
Problem 156 Counting Digits
Problem 157 Base-10 Diophantine Reciprocal
Problem 158 Lexicographical Neighbours
Problem 159 Digital Root Sums of Factorisations
Problem 160 Factorial Trailing Digits
Problem 161 Triominoes
Problem 162 Hexadecimal Numbers
Problem 163 Cross-hatched Triangles
Problem 164 Three Consecutive Digital Sum Limit
Problem 165 Intersections
Problem 166 Criss Cross
Problem 167 Investigating Ulam Sequences
Problem 168 Number Rotations
Problem 169 Sums of Powers of Two
Problem 170 Pandigital Concatenating Products
Problem 171 Square Sum of the Digital Squares
Problem 172 Few Repeated Digits
Problem 173 Hollow Square Laminae I
Problem 174 Hollow Square Laminae II
Problem 175 Fractions and Sum of Powers of Two
Problem 176 Common Cathetus Right-angled Triangles
Problem 177 Integer Angled Quadrilaterals
Problem 178 Step Numbers
Problem 179 Consecutive Positive Divisors
Problem 180 Golden Triplets
Problem 181 Grouping Two Different Coloured Objects
Problem 182 RSA Encryption
Problem 183 Maximum Product of Parts
Problem 184 Triangles Containing the Origin
Problem 185 Number Mind
Problem 186 Connectedness of a Network
Problem 187 Semiprimes
Problem 188 Hyperexponentiation
Problem 189 Tri-colouring a Triangular Grid
Problem 190 Maximising a Weighted Product
Problem 191 Prize Strings
Problem 192 Best Approximations
Problem 193 Squarefree Numbers
Problem 194 Coloured Configurations
Problem 195 $60$-degree Triangle Inscribed Circles
Problem 196 Prime Triplets
Problem 197 A Recursively Defined Sequence
Problem 198 Ambiguous Numbers
Problem 199 Iterative Circle Packing
Problem 200 Prime-proof Squbes
Problem 201 Subsets with a Unique Sum
Problem 202 Laserbeam
Problem 203 Squarefree Binomial Coefficients
Problem 204 Generalised Hamming Numbers
Problem 205 Dice Game
Problem 206 Concealed Square
Problem 207 Integer Partition Equations
Problem 208 Robot Walks
Problem 209 Circular Logic
Problem 210 Obtuse Angled Triangles
Problem 211 Divisor Square Sum
Problem 212 Combined Volume of Cuboids
Problem 213 Flea Circus
Problem 214 Totient Chains
Problem 215 Crack-free Walls
Problem 216 The Primality of $2n^2 - 1$
Problem 217 Balanced Numbers
Problem 218 Perfect Right-angled Triangles
Problem 219 Skew-cost Coding
Problem 220 Heighway Dragon
Problem 221 Alexandrian Integers
Problem 222 Sphere Packing
Problem 223 Almost Right-angled Triangles I
Problem 224 Almost Right-angled Triangles II
Problem 225 Tribonacci Non-divisors
Problem 226 A Scoop of Blancmange
Problem 227 The Chase
Problem 228 Minkowski Sums
Problem 229 Four Representations Using Squares
Problem 230 Fibonacci Words
Problem 231 Prime Factorisation of Binomial Coefficients
Problem 232 The Race
Problem 233 Lattice Points on a Circle
Problem 234 Semidivisible Numbers
Problem 235 An Arithmetic Geometric Sequence
Problem 236 Luxury Hampers
Problem 237 Tours on a $4 \times N$ Playing Board
Problem 238 Infinite String Tour
Problem 239 Twenty-two Foolish Primes
Problem 240 Top Dice
Problem 241 Perfection Quotients
Problem 242 Odd Triplets
Problem 243 Resilience
Problem 244 Sliders
Problem 245 Coresilience
Problem 246 Tangents to an Ellipse
Problem 247 Squares Under a Hyperbola
Problem 248 Euler's Totient Function Equals 13!
Problem 249 Prime Subset Sums
Problem 250 $250250$
Problem 251 Cardano Triplets
Problem 252 Convex Holes
Problem 253 Tidying Up A
Problem 254 Sums of Digit Factorials
Problem 255 Rounded Square Roots
Problem 256 Tatami-Free Rooms
Problem 257 Angular Bisectors
Problem 258 A Lagged Fibonacci Sequence
Problem 259 Reachable Numbers
Problem 260 Stone Game
Problem 261 Pivotal Square Sums
Problem 262 Mountain Range
Problem 263 An Engineers' Dream Come True
Problem 264 Triangle Centres
Problem 265 Binary Circles
Problem 266 Pseudo Square Root
Problem 267 Billionaire
Problem 268 At Least Four Distinct Prime Factors Less Than 100
Problem 269 Polynomials with at Least One Integer Root
Problem 270 Cutting Squares
Problem 271 Modular Cubes, Part 1
Problem 272 Modular Cubes, Part 2
Problem 273 Sum of Squares
Problem 274 Divisibility Multipliers
Problem 275 Balanced Sculptures
Problem 276 Primitive Triangles
Problem 277 A Modified Collatz Sequence
Problem 278 Linear Combinations of Semiprimes
Problem 279 Triangles with Integral Sides and an Integral Angle
Problem 280 Ant and Seeds
Problem 281 Pizza Toppings
Problem 282 The Ackermann Function
Problem 283 Integer Sided Triangles with Integral Area/perimeter Ratio
Problem 284 Steady Squares
Problem 285 Pythagorean Odds
Problem 286 Scoring Probabilities
Problem 287 Quadtree Encoding (a Simple Compression Algorithm)
Problem 288 An Enormous Factorial
Problem 289 Eulerian Cycles
Problem 290 Digital Signature
Problem 291 Panaitopol Primes
Problem 292 Pythagorean Polygons
Problem 293 Pseudo-Fortunate Numbers
Problem 294 Sum of Digits - Experience #23
Problem 295 Lenticular Holes
Problem 296 Angular Bisector and Tangent
Problem 297 Zeckendorf Representation
Problem 298 Selective Amnesia
Problem 299 Three Similar Triangles
Problem 300 Protein Folding
Problem 301 Nim
Problem 302 Strong Achilles Numbers
Problem 303 Multiples with Small Digits
Problem 304 Primonacci
Problem 305 Reflexive Position
Problem 306 Paper-strip Game
Problem 307 Chip Defects
Problem 308 An Amazing Prime-generating Automaton
Problem 309 Integer Ladders
Problem 310 Nim Square
Problem 311 Biclinic Integral Quadrilaterals
Problem 312 Cyclic Paths on Sierpiński Graphs
Problem 313 Sliding Game
Problem 314 The Mouse on the Moon
Problem 315 Digital Root Clocks
Problem 316 Numbers in Decimal Expansions
Problem 317 Firecracker
Problem 318 2011 Nines
Problem 319 Bounded Sequences
Problem 320 Factorials Divisible by a Huge Integer
Problem 321 Swapping Counters
Problem 322 Binomial Coefficients Divisible by 10
Problem 323 Bitwise-OR Operations on Random Integers
Problem 324 Building a Tower
Problem 325 Stone Game II
Problem 326 Modulo Summations
Problem 327 Rooms of Doom
Problem 328 Lowest-cost Search
Problem 329 Prime Frog
Problem 330 Euler's Number
Problem 331 Cross Flips
Problem 332 Spherical Triangles
Problem 333 Special Partitions
Problem 334 Spilling the Beans
Problem 335 Gathering the Beans
Problem 336 Maximix Arrangements
Problem 337 Totient Stairstep Sequences
Problem 338 Cutting Rectangular Grid Paper
Problem 339 Peredur Fab Efrawg
Problem 340 Crazy Function
Problem 341 Golomb's Self-describing Sequence
Problem 342 The Totient of a Square Is a Cube
Problem 343 Fractional Sequences
Problem 344 Silver Dollar Game
Problem 345 Matrix Sum
Problem 346 Strong Repunits
Problem 347 Largest Integer Divisible by Two Primes
Problem 348 Sum of a Square and a Cube
Problem 349 Langton's Ant
Problem 350 Constraining the Least Greatest and the Greatest Least
Problem 351 Hexagonal Orchards
Problem 352 Blood Tests
Problem 353 Risky Moon
Problem 354 Distances in a Bee's Honeycomb
Problem 355 Maximal Coprime Subset
Problem 356 Largest Roots of Cubic Polynomials
Problem 357 Prime Generating Integers
Problem 358 Cyclic Numbers
Problem 359 Hilbert's New Hotel
Problem 360 Scary Sphere
Problem 361 Subsequence of Thue-Morse Sequence
Problem 362 Squarefree Factors
Problem 363 Bézier Curves
Problem 364 Comfortable Distance
Problem 365 A Huge Binomial Coefficient
Problem 366 Stone Game III
Problem 367 Bozo Sort
Problem 368 A Kempner-like Series
Problem 369 Badugi
Problem 370 Geometric Triangles
Problem 371 Licence Plates
Problem 372 Pencils of Rays
Problem 373 Circumscribed Circles
Problem 374 Maximum Integer Partition Product
Problem 375 Minimum of Subsequences
Problem 376 Nontransitive Sets of Dice
Problem 377 Sum of Digits - Experience #13
Problem 378 Triangle Triples
Problem 379 Least Common Multiple Count
Problem 380 Amazing Mazes!
Problem 381 $(\text{prime}-k)$ Factorial
Problem 382 Generating Polygons
Problem 383 Divisibility Comparison Between Factorials
Problem 384 Rudin-Shapiro Sequence
Problem 385 Ellipses Inside Triangles
Problem 386 Maximum Length of an Antichain
Problem 387 Harshad Numbers
Problem 388 Distinct Lines
Problem 389 Platonic Dice
Problem 390 Triangles with Non Rational Sides and Integral Area
Problem 391 Hopping Game
Problem 392 Enmeshed Unit Circle
Problem 393 Migrating Ants
Problem 394 Eating Pie
Problem 395 Pythagorean Tree
Problem 396 Weak Goodstein Sequence
Problem 397 Triangle on Parabola
Problem 398 Cutting Rope
Problem 399 Squarefree Fibonacci Numbers
Problem 400 Fibonacci Tree Game
Problem 401 Sum of Squares of Divisors
Problem 402 Integer-valued Polynomials
Problem 403 Lattice Points Enclosed by Parabola and Line
Problem 404 Crisscross Ellipses
Problem 405 A Rectangular Tiling
Problem 406 Guessing Game
Problem 407 Idempotents
Problem 408 Admissible Paths Through a Grid
Problem 409 Nim Extreme
Problem 410 Circle and Tangent Line
Problem 411 Uphill Paths
Problem 412 Gnomon Numbering
Problem 413 One-child Numbers
Problem 414 Kaprekar Constant
Problem 415 Titanic Sets
Problem 416 A Frog's Trip
Problem 417 Reciprocal Cycles II
Problem 418 Factorisation Triples
Problem 419 Look and Say Sequence
Problem 420 $2 \times 2$ Positive Integer Matrix
Problem 421 Prime Factors of $n^{15}+1$
Problem 422 Sequence of Points on a Hyperbola
Problem 423 Consecutive Die Throws
Problem 424 Kakuro
Problem 425 Prime Connection
Problem 426 Box-Ball System
Problem 427 $n$-sequences
Problem 428 Necklace of Circles
Problem 429 Sum of Squares of Unitary Divisors
Problem 430 Range Flips
Problem 431 Square Space Silo
Problem 432 Totient Sum
Problem 433 Steps in Euclid's Algorithm
Problem 434 Rigid Graphs
Problem 435 Polynomials of Fibonacci Numbers
Problem 436 Unfair Wager
Problem 437 Fibonacci Primitive Roots
Problem 438 Integer Part of Polynomial Equation's Solutions
Problem 439 Sum of Sum of Divisors
Problem 440 GCD and Tiling
Problem 441 The Inverse Summation of Coprime Couples
Problem 442 Eleven-free Integers
Problem 443 GCD Sequence
Problem 444 The Roundtable Lottery
Problem 445 Retractions A
Problem 446 Retractions B
Problem 447 Retractions C
Problem 448 Average Least Common Multiple
Problem 449 Chocolate Covered Candy
Problem 450 Hypocycloid and Lattice Points
Problem 451 Modular Inverses
Problem 452 Long Products
Problem 453 Lattice Quadrilaterals
Problem 454 Diophantine Reciprocals III
Problem 455 Powers with Trailing Digits
Problem 456 Triangles Containing the Origin II
Problem 457 A Polynomial Modulo the Square of a Prime
Problem 458 Permutations of Project
Problem 459 Flipping Game
Problem 460 An Ant on the Move
Problem 461 Almost Pi
Problem 462 Permutation of 3-smooth Numbers
Problem 463 A Weird Recurrence Relation
Problem 464 Möbius Function and Intervals
Problem 465 Polar Polygons
Problem 466 Distinct Terms in a Multiplication Table
Problem 467 Superinteger
Problem 468 Smooth Divisors of Binomial Coefficients
Problem 469 Empty Chairs
Problem 470 Super Ramvok
Problem 471 Triangle Inscribed in Ellipse
Problem 472 Comfortable Distance II
Problem 473 Phigital Number Base
Problem 474 Last Digits of Divisors
Problem 475 Music Festival
Problem 476 Circle Packing II
Problem 477 Number Sequence Game
Problem 478 Mixtures
Problem 479 Roots on the Rise
Problem 480 The Last Question
Problem 481 Chef Showdown
Problem 482 The Incenter of a Triangle
Problem 483 Repeated Permutation
Problem 484 Arithmetic Derivative
Problem 485 Maximum Number of Divisors
Problem 486 Palindrome-containing Strings
Problem 487 Sums of Power Sums
Problem 488 Unbalanced Nim
Problem 489 Common Factors Between Two Sequences
Problem 490 Jumping Frog
Problem 491 Double Pandigital Number Divisible by $11$
Problem 492 Exploding Sequence
Problem 493 Under the Rainbow
Problem 494 Collatz Prefix Families
Problem 495 Writing $n$ as the Product of $k$ Distinct Positive Integers
Problem 496 Incenter and Circumcenter of Triangle
Problem 497 Drunken Tower of Hanoi
Problem 498 Remainder of Polynomial Division
Problem 499 St. Petersburg Lottery
Problem 500 Problem 500!!!
Problem 501 Eight Divisors
Problem 502 Counting Castles
Problem 503 Compromise or Persist
Problem 504 Square on the Inside
Problem 505 Bidirectional Recurrence
Problem 506 Clock Sequence
Problem 507 Shortest Lattice Vector
Problem 508 Integers in Base $i-1$
Problem 509 Divisor Nim
Problem 510 Tangent Circles
Problem 511 Sequences with Nice Divisibility Properties
Problem 512 Sums of Totients of Powers
Problem 513 Integral Median
Problem 514 Geoboard Shapes
Problem 515 Dissonant Numbers
Problem 516 $5$-smooth Totients
Problem 517 A Real Recursion
Problem 518 Prime Triples and Geometric Sequences
Problem 519 Tricoloured Coin Fountains
Problem 520 Simbers
Problem 521 Smallest Prime Factor
Problem 522 Hilbert's Blackout
Problem 523 First Sort I
Problem 524 First Sort II
Problem 525 Rolling Ellipse
Problem 526 Largest Prime Factors of Consecutive Numbers
Problem 527 Randomized Binary Search
Problem 528 Constrained Sums
Problem 529 $10$-substrings
Problem 530 GCD of Divisors
Problem 531 Chinese Leftovers
Problem 532 Nanobots on Geodesics
Problem 533 Minimum Values of the Carmichael Function
Problem 534 Weak Queens
Problem 535 Fractal Sequence
Problem 536 Modulo Power Identity
Problem 537 Counting Tuples
Problem 538 Maximum Quadrilaterals
Problem 539 Odd Elimination
Problem 540 Counting Primitive Pythagorean Triples
Problem 541 Divisibility of Harmonic Number Denominators
Problem 542 Geometric Progression with Maximum Sum
Problem 543 Prime-Sum Numbers
Problem 544 Chromatic Conundrum
Problem 545 Faulhaber's Formulas
Problem 546 The Floor's Revenge
Problem 547 Distance of Random Points Within Hollow Square Laminae
Problem 548 Gozinta Chains
Problem 549 Divisibility of Factorials
Problem 550 Divisor Game
Problem 551 Sum of Digits Sequence
Problem 552 Chinese Leftovers II
Problem 553 Power Sets of Power Sets
Problem 554 Centaurs on a Chess Board
Problem 555 McCarthy 91 Function
Problem 556 Squarefree Gaussian Integers
Problem 557 Cutting Triangles
Problem 558 Irrational Base
Problem 559 Permuted Matrices
Problem 560 Coprime Nim
Problem 561 Divisor Pairs
Problem 562 Maximal Perimeter
Problem 563 Robot Welders
Problem 564 Maximal Polygons
Problem 565 Divisibility of Sum of Divisors
Problem 566 Cake Icing Puzzle
Problem 567 Reciprocal Games I
Problem 568 Reciprocal Games II
Problem 569 Prime Mountain Range
Problem 570 Snowflakes
Problem 571 Super Pandigital Numbers
Problem 572 Idempotent Matrices
Problem 573 Unfair Race
Problem 574 Verifying Primes
Problem 575 Wandering Robots
Problem 576 Irrational Jumps
Problem 577 Counting Hexagons
Problem 578 Integers with Decreasing Prime Powers
Problem 579 Lattice Points in Lattice Cubes
Problem 580 Squarefree Hilbert Numbers
Problem 581 $47$-smooth Triangular Numbers
Problem 582 Nearly Isosceles $120$ Degree Triangles
Problem 583 Heron Envelopes
Problem 584 Birthday Problem Revisited
Problem 585 Nested Square Roots
Problem 586 Binary Quadratic Form
Problem 587 Concave Triangle
Problem 588 Quintinomial Coefficients
Problem 589 Poohsticks Marathon
Problem 590 Sets with a Given Least Common Multiple
Problem 591 Best Approximations by Quadratic Integers
Problem 592 Factorial Trailing Digits 2
Problem 593 Fleeting Medians
Problem 594 Rhombus Tilings
Problem 595 Incremental Random Sort
Problem 596 Number of Lattice Points in a Hyperball
Problem 597 Torpids
Problem 598 Split Divisibilities
Problem 599 Distinct Colourings of a Rubik's Cube
Problem 600 Integer Sided Equiangular Hexagons
Problem 601 Divisibility Streaks
Problem 602 Product of Head Counts
Problem 603 Substring Sums of Prime Concatenations
Problem 604 Convex Path in Square
Problem 605 Pairwise Coin-Tossing Game
Problem 606 Gozinta Chains II
Problem 607 Marsh Crossing
Problem 608 Divisor Sums
Problem 609 $\pi$ Sequences
Problem 610 Roman Numerals II
Problem 611 Hallway of Square Steps
Problem 612 Friend Numbers
Problem 613 Pythagorean Ant
Problem 614 Special Partitions 2
Problem 615 The Millionth Number with at Least One Million Prime Factors
Problem 616 Creative Numbers
Problem 617 Mirror Power Sequence
Problem 618 Numbers with a Given Prime Factor Sum
Problem 619 Square Subsets
Problem 620 Planetary Gears
Problem 621 Expressing an Integer as the Sum of Triangular Numbers
Problem 622 Riffle Shuffles
Problem 623 Lambda Count
Problem 624 Two Heads Are Better Than One
Problem 625 Gcd Sum
Problem 626 Counting Binary Matrices
Problem 627 Counting Products
Problem 628 Open Chess Positions
Problem 629 Scatterstone Nim
Problem 630 Crossed Lines
Problem 631 Constrained Permutations
Problem 632 Square Prime Factors
Problem 633 Square Prime Factors II
Problem 634 Numbers of the Form $a^2b^3$
Problem 635 Subset Sums
Problem 636 Restricted Factorisations
Problem 637 Flexible Digit Sum
Problem 638 Weighted Lattice Paths
Problem 639 Summing a Multiplicative Function
Problem 640 Shut the Box
Problem 641 A Long Row of Dice
Problem 642 Sum of Largest Prime Factors
Problem 643 $2$-Friendly
Problem 644 Squares on the Line
Problem 645 Every Day Is a Holiday
Problem 646 Bounded Divisors
Problem 647 Linear Transformations of Polygonal Numbers
Problem 648 Skipping Squares
Problem 649 Low-Prime Chessboard Nim
Problem 650 Divisors of Binomial Product
Problem 651 Patterned Cylinders
Problem 652 Distinct Values of a Proto-logarithmic Function
Problem 653 Frictionless Tube
Problem 654 Neighbourly Constraints
Problem 655 Divisible Palindromes
Problem 656 Palindromic Sequences
Problem 657 Incomplete Words
Problem 658 Incomplete Words II
Problem 659 Largest Prime
Problem 660 Pandigital Triangles
Problem 661 A Long Chess Match
Problem 662 Fibonacci Paths
Problem 663 Sums of Subarrays
Problem 664 An Infinite Game
Problem 665 Proportionate Nim
Problem 666 Polymorphic Bacteria
Problem 667 Moving Pentagon
Problem 668 Square Root Smooth Numbers
Problem 669 The King's Banquet
Problem 670 Colouring a Strip
Problem 671 Colouring a Loop
Problem 672 One More One
Problem 673 Beds and Desks
Problem 674 Solving $\mathcal{I}$-equations
Problem 675 $2^{\omega(n)}$
Problem 676 Matching Digit Sums
Problem 677 Coloured Graphs
Problem 678 Fermat-like Equations
Problem 679 Freefarea
Problem 680 Yarra Gnisrever
Problem 681 Maximal Area
Problem 682 $5$-Smooth Pairs
Problem 683 The Chase II
Problem 684 Inverse Digit Sum
Problem 685 Inverse Digit Sum II
Problem 686 Powers of Two
Problem 687 Shuffling Cards
Problem 688 Piles of Plates
Problem 689 Binary Series
Problem 690 Tom and Jerry
Problem 691 Long Substring with Many Repetitions
Problem 692 Siegbert and Jo
Problem 693 Finite Sequence Generator
Problem 694 Cube-full Divisors
Problem 695 Random Rectangles
Problem 696 Mahjong
Problem 697 Randomly Decaying Sequence
Problem 698 123 Numbers
Problem 699 Triffle Numbers
Problem 700 Eulercoin
Problem 701 Random Connected Area
Problem 702 Jumping Flea
Problem 703 Circular Logic II
Problem 704 Factors of Two in Binomial Coefficients
Problem 705 Total Inversion Count of Divided Sequences
Problem 706 $3$-Like Numbers
Problem 707 Lights Out
Problem 708 Twos Are All You Need
Problem 709 Even Stevens
Problem 710 One Million Members
Problem 711 Binary Blackboard
Problem 712 Exponent Difference
Problem 713 Turán's Water Heating System
Problem 714 Duodigits
Problem 715 Sextuplet Norms
Problem 716 Grid Graphs
Problem 717 Summation of a Modular Formula
Problem 718 Unreachable Numbers
Problem 719 Number Splitting
Problem 720 Unpredictable Permutations
Problem 721 High Powers of Irrational Numbers
Problem 722 Slowly Converging Series
Problem 723 Pythagorean Quadrilaterals
Problem 724 Drone Delivery
Problem 725 Digit Sum Numbers
Problem 726 Falling Bottles
Problem 727 Triangle of Circular Arcs
Problem 728 Circle of Coins
Problem 729 Range of Periodic Sequence
Problem 730 Shifted Pythagorean Triples
Problem 731 A Stoneham Number
Problem 732 Standing on the Shoulders of Trolls
Problem 733 Ascending Subsequences
Problem 734 A Bit of Prime
Problem 735 Divisors of $2n^2$
Problem 736 Paths to Equality
Problem 737 Coin Loops
Problem 738 Counting Ordered Factorisations
Problem 739 Summation of Summations
Problem 740 Secret Santa
Problem 741 Binary Grid Colouring
Problem 742 Minimum Area of a Convex Grid Polygon
Problem 743 Window into a Matrix
Problem 744 What? Where? When?
Problem 745 Sum of Squares II
Problem 746 A Messy Dinner
Problem 747 Triangular Pizza
Problem 748 Upside Down Diophantine Equation
Problem 749 Near Power Sums
Problem 750 Optimal Card Stacking
Problem 751 Concatenation Coincidence
Problem 752 Powers of $1+\sqrt 7$
Problem 753 Fermat Equation
Problem 754 Product of Gauss Factorials
Problem 755 Not Zeckendorf
Problem 756 Approximating a Sum
Problem 757 Stealthy Numbers
Problem 758 Buckets of Water
Problem 759 A Squared Recurrence Relation
Problem 760 Sum over Bitwise Operators
Problem 761 Runner and Swimmer
Problem 762 Amoebas in a 2D Grid
Problem 763 Amoebas in a 3D Grid
Problem 764 Asymmetric Diophantine Equation
Problem 765 Trillionaire
Problem 766 Sliding Block Puzzle
Problem 767 Window into a Matrix II
Problem 768 Chandelier
Problem 769 Binary Quadratic Form II
Problem 770 Delphi Flip
Problem 771 Pseudo Geometric Sequences
Problem 772 Balanceable $k$-bounded Partitions
Problem 773 Ruff Numbers
Problem 774 Conjunctive Sequences
Problem 775 Saving Paper
Problem 776 Digit Sum Division
Problem 777 Lissajous Curves
Problem 778 Freshman's Product
Problem 779 Prime Factor and Exponent
Problem 780 Toriangulations
Problem 781 Feynman Diagrams
Problem 782 Distinct Rows and Columns
Problem 783 Urns
Problem 784 Reciprocal Pairs
Problem 785 Symmetric Diophantine Equation
Problem 786 Billiard
Problem 787 Bézout's Game
Problem 788 Dominating Numbers
Problem 789 Minimal Pairing Modulo $p$
Problem 790 Clock Grid
Problem 791 Average and Variance
Problem 792 Too Many Twos
Problem 793 Median of Products
Problem 794 Seventeen Points
Problem 795 Alternating GCD Sum
Problem 796 A Grand Shuffle
Problem 797 Cyclogenic Polynomials
Problem 798 Card Stacking Game
Problem 799 Pentagonal Puzzle
Problem 800 Hybrid Integers
Problem 801 $x^y \equiv y^x$
Problem 802 Iterated Composition
Problem 803 Pseudorandom Sequence
Problem 804 Counting Binary Quadratic Representations
Problem 805 Shifted Multiples
Problem 806 Nim on Towers of Hanoi
Problem 807 Loops of Ropes
Problem 808 Reversible Prime Squares
Problem 809 Rational Recurrence Relation
Problem 810 XOR-Primes
Problem 811 Bitwise Recursion
Problem 812 Dynamical Polynomials
Problem 813 XOR-Powers
Problem 814 Mezzo-forte
Problem 815 Group by Value
Problem 816 Shortest Distance Among Points
Problem 817 Digits in Squares
Problem 818 SET
Problem 819 Iterative Sampling
Problem 820 $N$th Digit of Reciprocals
Problem 821 123-Separable
Problem 822 Square the Smallest
Problem 823 Factor Shuffle
Problem 824 Chess Sliders
Problem 825 Chasing Game
Problem 826 Birds on a Wire
Problem 827 Pythagorean Triple Occurrence
Problem 828 Numbers Challenge
Problem 829 Integral Fusion
Problem 830 Binomials and Powers
Problem 831 Triple Product
Problem 832 Mex Sequence
Problem 833 Square Triangle Products
Problem 834 Add and Divide
Problem 835 Supernatural Triangles
Problem 836 A Bold Proposition
Problem 837 Amidakuji
Problem 838 Not Coprime
Problem 839 Beans in Bowls
Problem 840 Sum of Products
Problem 841 Regular Star Polygons
Problem 842 Irregular Star Polygons
Problem 843 Periodic Circles
Problem 844 $k$-Markov Numbers
Problem 845 Prime Digit Sum
Problem 846 Magic Bracelets
Problem 847 Jack's Bean
Problem 848 Guessing with Sets
Problem 849 The Tournament
Problem 850 Fractions of Powers
Problem 851 SOP and POS
Problem 852 Coins in a Box
Problem 853 Pisano Periods 1
Problem 854 Pisano Periods 2
Problem 855 Delphi Paper
Problem 856 Waiting for a Pair
Problem 857 Beautiful Graphs
Problem 858 LCM
Problem 859 Cookie Game
Problem 860 Gold and Silver Coin Game
Problem 861 Products of Bi-Unitary Divisors
Problem 862 Larger Digit Permutation
Problem 863 Different Dice
Problem 864 Square + 1 = Squarefree
Problem 865 Triplicate Numbers
Problem 866 Tidying Up B
Problem 867 Tiling Dodecagon
Problem 868 Belfry Maths
Problem 869 Prime Guessing
Problem 870 Stone Game IV
Problem 871 Drifting Subsets
Problem 872 Recursive Tree
Problem 873 Words with Gaps
Problem 874 Maximal Prime Score
Problem 875 Quadruple Congruence
Problem 876 Triplet Tricks
Problem 877 XOR-Equation A
Problem 878 XOR-Equation B
Problem 879 Touch-screen Password
Problem 880 Nested Radicals
Problem 881 Divisor Graph Width
Problem 882 Removing Bits
Problem 883 Remarkable Triangles
Problem 884 Removing Cubes
Problem 885 Sorted Digits
Problem 886 Coprime Permutations
Problem 887 Bounded Binary Search
Problem 888 1249 Nim
Problem 889 Rational Blancmange
Problem 890 Binary Partitions
Problem 891 Ambiguous Clock
Problem 892 Zebra Circles
Problem 893 Matchsticks
Problem 894 Spiral of Circles
Problem 895 Gold & Silver Coin Game II
Problem 896 Divisible Ranges
Problem 897 Maximal $n$-gon in a region

About

Solutions to Project Euler's challenging mathematical and computer programming problems.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages