Project Euler – Problem 85

Presently sponsored by Serverless Guru: Your guide to cloud excellence, helping you every step of your serverless journey, including team training, pattern development, mass service migrations, architecting, and developing new solutions. Speak to a Guru today.

Problem

By counting carefully it can be seen that a rectangular grid measuring 3 by 2 contains eighteen rectangles:

image

Although there exists no rectangular grid that contains exactly two million rectangles, find the area of the grid with the nearest solution.

Solution

This problem looks more difficult than it is, I’m not going to go into the details here but basically the number of rectangles inside a x by y grid can be calculated as:

image

The rest is fairly easy, just pick a range of x and y values you want to try and brute force it!

Leave a Comment

Your email address will not be published. Required fields are marked *