Project Euler – Problem 85

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!

 

Learn to build Production-Ready Serverless applications

Want to learn how to build Serverless applications and follow best practices? Subscribe to my newsletter and join over 3,000 AWS & Serverless enthusiasts who have signed up already.
As a BONUS, you will receive early access and discount for my new AppSync course.

Leave a Comment

Your email address will not be published.