mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Puzzles (https://www.mersenneforum.org/forumdisplay.php?f=18)
-   -   July 2019 (https://www.mersenneforum.org/showthread.php?t=24558)

Xyzzy 2019-06-30 13:37

July 2019
 
[url]http://www.research.ibm.com/haifa/ponderthis/challenges/July2019.html[/url]

a1call 2019-06-30 22:59

[QUOTE]
Exactly two edges meet at each vertex
[/QUOTE]

[url]https://en.wikipedia.org/wiki/Simple_polygon[/url]

Unless there is no distinction between a "Weakly simple polygon" and a "Simple Polygon".

[QUOTE]This formalizes the notion that such a polygon allows segments to touch but not to cross.[/QUOTE]

SmartMersenne 2019-07-01 05:25

[QUOTE=a1call;520419][url]https://en.wikipedia.org/wiki/Simple_polygon[/url]

Unless there is no distinction between a "Weakly simple polygon" and a "Simple Polygon".[/QUOTE]

Based on past experience of clarifications coming in later, you may safely assume simple means just simple, so "Exactly two edges meet at each vertex"

axn 2019-07-01 06:29

Can 3 (consecutive) points lie in a straight line?

a1call 2019-07-01 06:35

With "Weakly simple polygon" your interpretation is as good as mine if not better. But I don't read any restrictions other than crossing lines.

SmartMersenne 2019-07-01 06:37

[QUOTE=axn;520439]Can 3 (consecutive) points lie in a straight line?[/QUOTE]

Why not

axn 2019-07-01 10:44

LOL. The best answer I got was exactly a difference of 7 (several polygons with area 8 and several with area 15).

a1call 2019-07-01 19:21

Well, being a chess player, mathematician and not to mention smart, does give you an unfair advantage.
But at least you didn't have to use your programming skills this time.:smile:

SmartMersenne 2019-07-01 20:52

[QUOTE=axn;520451]LOL. The best answer I got was exactly a difference of 7 (several polygons with area 8 and several with area 15).[/QUOTE]

On a related note to the previous question asked: Do you have a solution with no straight line?

ramgeis 2019-07-01 23:17

[QUOTE=SmartMersenne;520486]On a related note to the previous question asked: Do you have a solution with no straight line?[/QUOTE]
there is one without 3 consecutive points in a row.

a1call 2019-07-02 00:03

I have confirmation. The polygons should not be weakly-simple.


All times are UTC. The time now is 03:44.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.