Would the solution not come from how to place n*n ants onto the number of crossable borders ? It appears the number of crossable borders is [TEX]2\sum_{i=1}^{n-1}i[/TEX] and yes I have a chessboard in front of me right now.


edit: I realize now that no it's not that simple because you can't have 2 ants going in any direction from one box, so an amount of borders greater than 2 can't have ants on all of them. just realized the multiplier is 4 not 2. so the crossable borders is : [TEX]4\sum_{i=1}^{n-1}i[/TEX]

Problems 445-447
 

[QUOTE][URL="http://projecteuler.net/problems"]Recent News[/URL][B]

Saturday 09 November 2013: Multiple release[/B]

Saturday, November 16th, 10 pm server time we will release [U]three problems simultaneously[/U].
The difficulty of those three problems will range from easy to hard.
The problems will be centered around the same theme so they are related, whence the simultaneous release in one hard slot.

Happy solving![/QUOTE]
This is @ 2PM Pacific, 5PM Eastern time. (Not one of those brutal 2AM times.)

Project Euler was compromised
 

Ouch!

[URL="http://projecteuler.net/news"]Project Euler[/URL] is now restored (almost) fully.

[URL="https://projecteuler.net/problem=564"]PE 564[/URL] is rather nice...

[QUOTE=Batalov;436105][URL="https://projecteuler.net/problem=564"]PE 564[/URL] is rather nice...[/QUOTE]

Tough. Struggling to find a formula for working out the maximal area of a convex polygon given the length of all the sides. Can find a formula given the coordinates.
We know the sum of the interior angles. Am thinking that it may be possible to work out a possible set of coordinates for an odd number of sides by dividing up the angles according to the length of the opposite side. Not certain this would be maximal or even whether the area would change based upon the angles. Not sure how to extend this to even number of sides.

Found [URL="http://www.drking.org.uk/hexagons/misc/polymax.html"]this [/URL]which answers some of my questions. It looks like the formula for the area of a cyclic polygon is [$$] \prod_{i=1}^{n}\sqrt{(\sum_{j=1}^{n}s_j/2) - s_i}[/$$]
The order of the sides doesn't matter.
Next problem is finding the maximal partition into side lengths.

[QUOTE=henryzz;436129]Tough. Struggling to find a formula for working out the maximal area of a convex polygon given the length of all the sides. Can find a formula given the coordinates.
We know the sum of the interior angles. Am thinking that it may be possible to work out a possible set of coordinates for an odd number of sides by dividing up the angles according to the length of the opposite side. Not certain this would be maximal or even whether the area would change based upon the angles. Not sure how to extend this to even number of sides.

Found [URL="http://www.drking.org.uk/hexagons/misc/polymax.html"]this [/URL]which answers some of my questions. It looks like the formula for the area of a cyclic polygon is [$$] \prod_{i=1}^{n}\sqrt{(\sum_{j=1}^{n}s_j/2) - s_i}[/$$]
The order of the sides doesn't matter.
Next problem is finding the maximal partition into side lengths.[/QUOTE]

That formula is wrong. Still looking for a general formula.

[QUOTE=henryzz;436135]That formula is wrong. Still looking for a general formula.[/QUOTE]

why not something along the lines of:

[TEX]\sum_{i=1}^{sides} 1/2*(R_i*L_i)[/TEX]


where R is the radius to a flat side and L is the length of that side this generates:

N/2*R*L for a regular N-gon


edit: okay technically this doesn't tell you the maximum but you have to start somewhere to get what's needed. these formulae can give area.

[QUOTE=henryzz;436135]That formula is wrong. Still looking for a general formula.[/QUOTE]
There is a general formula, [SPOILER]but it only happens to lead to the semiperimeter formula for n=3 and n=4 only.
Interestingly, there was a researcher who produced the explicit formulae for n up to 8, but they are not useful for this PE problem.
Even more intriguingly, the formulae come in pairs (odd and next even n), so the fact that cases 3<=n<=4 look similar is not coincidental![/SPOILER]

The initial realization about the polygons being [SPOILER][B]cyclic[/B] is a very good start.[/SPOILER]

Needed to use bisection rather than Newton's method as it would sometimes diverge.
Having trouble with the polygon with sides of length [3,1,1,1,1]. There doesn't seem to be a valid radius for this polygon. [2,1,1,1] is a bit of a nuisance as well due to it having a radius of 1 which is the minimum possible radius.
I am beginning to think that I might need restrictions on which polygons are possible. However, there needs to be a solution for [3,1,1,1,1] based upon the value for S(5). I suspect that it must be impossible for the points to all be on the circle but a maximal polygon is possible. Not a clue how to find the area of that maximal polygon currently.

[QUOTE=henryzz;436211]Needed to use bisection rather than Newton's method as it would sometimes diverge.
Having trouble with the polygon with sides of length [3,1,1,1,1]. There doesn't seem to be a valid radius for this polygon. [2,1,1,1] is a bit of a nuisance as well due to it having a radius of 1 which is the minimum possible radius.
I am beginning to think that I might need restrictions on which polygons are possible. However, there needs to be a solution for [3,1,1,1,1] based upon the value for S(5). I suspect that it must be impossible for the points to all be on the circle but a maximal polygon is possible. Not a clue how to find the area of that maximal polygon currently.[/QUOTE]

as someone who tried to knit a regular pentagon my first thought turns to tan functions of the outer angles or at least saying okay the other side is 3 the rest of them total 4 what average angle can I have. If half go in and got connected together of the 1 segments it's like a 2,2,3 triangle but we want 5 true sides for [2,1,1,1] the first shape I can think of is a rhombus /__\ the outer segments being tilted to be roughly cos(theta)=1/2