Problem 094

A place to air possible concerns or difficulties in understanding ProjectEuler problems. This forum is not meant to publish solutions. This forum is NOT meant to discuss solution methods or giving hints how a problem can be solved.
Forum rules
As your posts will be visible to the general public you are requested to be thoughtful in not posting anything that might explicitly give away how to solve a particular problem.

This forum is NOT meant to discuss solution methods for a problem.

In particular don't post any code fragments or results.

Don't start begging others to give partial answers to problems

Don't ask for hints how to solve a problem

Don't start a new topic for a problem if there already exists one


See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
User avatar
Oliver1978
Posts: 166
Joined: Sat Nov 22, 2014 9:13 pm
Location: Erfurt, Germany

Re: Problem 094

Post by Oliver1978 »

Thanks :) I've solved it in the meantime.
49.157.5694.1125
Animesh111
Posts: 3
Joined: Thu Dec 10, 2015 5:58 pm

problem 94

Post by Animesh111 »

I need clarification in the problem statement of 'almost equilaterals' in problem 94. It says that "Find the sum of the perimeters of all almost equilateral triangles with integral side lengths and area and whose perimeters do not exceed one billion (1,000,000,000)." My doubt is whether the sum of perimeters should be less than a billion or value of perimeter of any triangle should be less than 1 billion.
Kindly tell me
User avatar
Georg
Posts: 157
Joined: Mon Jan 21, 2008 7:00 am
Location: Mannheim, Germany
Contact:

Re: problem 94

Post by Georg »

Consider only triangles whose perimeters do not exceed one billion (1,000,000,000).
User avatar
mpiotte
Administrator
Posts: 1961
Joined: Tue May 08, 2012 5:40 pm
Location: Montréal, Canada

Re: problem 94

Post by mpiotte »

Animesh111 wrote:I need clarification in the problem statement of 'almost equilaterals' in problem 94. It says that "Find the sum of the perimeters of all almost equilateral triangles with integral side lengths and area and whose perimeters do not exceed one billion (1,000,000,000)." My doubt is whether the sum of perimeters should be less than a billion or value of perimeter of any triangle should be less than 1 billion.
Kindly tell me
Please, do not create a new topic if one already exist.
You will notice the same exact question was asked and answered before.
Merged threads.
Image
Animesh111
Posts: 3
Joined: Thu Dec 10, 2015 5:58 pm

Re: Problem 094

Post by Animesh111 »

there is a number 235000835, if we form triangles as sides 235000835,235000835,235000836, we get an almost equilateral triangle satisfying the constraints of the problem. But this number is not included in the final perimeter sum as adding this number increases the sum above 1 billion but the perimeter is less than 1 billion. so what is the question asking for??
User avatar
Georg
Posts: 157
Joined: Mon Jan 21, 2008 7:00 am
Location: Mannheim, Germany
Contact:

Re: Problem 094

Post by Georg »

What is the area of your triangle?
Animesh111
Posts: 3
Joined: Thu Dec 10, 2015 5:58 pm

Re: Problem 094

Post by Animesh111 »

it was an overflow error, this triplet is not a valid solution, i checked now.
enigmaticcam
Posts: 16
Joined: Wed Sep 30, 2015 12:07 am

Re: Problem 094

Post by enigmaticcam »

Got the help I needed. Thanks :)
User avatar
TinyTavi
Posts: 3
Joined: Thu Jun 12, 2025 9:52 pm

Problem 094

Post by TinyTavi »

For problem 94 it states:
Find the sum of the perimeters of all almost equilateral triangles with integral side lengths and area

Is it supposed to be integer? Or is there something major I am missing?
DJohn
Posts: 90
Joined: Sat Oct 11, 2008 12:24 pm

Re: Problem 94

Post by DJohn »

TinyTavi wrote: Fri Jun 20, 2025 6:54 pm Find the sum of the perimeters of all almost equilateral triangles with integral side lengths and area

Is it supposed to be integer? Or is there something major I am missing?
"Integral side lengths" means the side lengths are integers - "integral" is the adjective corresponding the noun "integer". Since the perimeter is the sum of the side lengths, it's going to be an integer too.
skoczian
Posts: 28
Joined: Sat May 25, 2013 4:43 pm

Re: Problem 94

Post by skoczian »

Shouldn't this thread be added to the existing thread "Problem 094"?
User avatar
hk
Administrator
Posts: 12817
Joined: Sun Mar 26, 2006 10:34 am
Location: Haren, Netherlands

Re: Problem 094

Post by hk »

Done.
Image
War ruins the life and health of untold numbers of innocent children.
rbagdazian
Posts: 3
Joined: Fri Nov 21, 2025 3:53 pm

Re: Problem 094

Post by rbagdazian »

In the article on Heronian triangles (https://en.wikipedia.org/wiki/Heronian_triangle) the table of almost equilateral Heronian triangles does not include the following: 227, 227, 228. I get the following integral area for this case: 22378. Why isn't this in the table?
bloebje
Posts: 4
Joined: Wed Oct 16, 2024 4:03 pm

Re: Problem 094

Post by bloebje »

rbagdazian wrote: Thu Apr 02, 2026 2:42 pm In the article on Heronian triangles (https://en.wikipedia.org/wiki/Heronian_triangle) the table of almost equilateral Heronian triangles does not include the following: 227, 227, 228. I get the following integral area for this case: 22378. Why isn't this in the table?
The area is close to an integer, but it is slightly smaller than 22378.
rbagdazian
Posts: 3
Joined: Fri Nov 21, 2025 3:53 pm

Re: Problem 094

Post by rbagdazian »

Ah, that's good to know. It's probably why my algo is failing to obtain the correct solution. I guess I have to rethink my approach to testing for integral area.
User avatar
Vinny360
Posts: 19
Joined: Tue Jan 21, 2025 11:02 pm

Re: Problem 094

Post by Vinny360 »

MaJJ wrote: Sun Jul 25, 2010 9:05 pm Is 5479171588 as the final answer at least close?

Edit: Nevermind, I just found out where is my error. I worked only with those triangles that differed by 1, not with those that were in fact equilateral...

Edit 2: Wait, there are no equilateral triangles with integral area. Soooo ... What the hell am I missing? :D
You are missing some triangles. :D (I'll give you a hint - you are missing more than one triangle)
3.141592653589793238462643383... PE is fun. :D
Hello from
Image
↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑
Post Reply