mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2019-06-30, 13:37   #1
Xyzzy
 
Xyzzy's Avatar
 
"Mike"
Aug 2002

2×3×5×257 Posts
Default July 2019

http://www.research.ibm.com/haifa/po.../July2019.html
Xyzzy is offline   Reply With Quote
Old 2019-06-30, 22:59   #2
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

2×13×73 Posts
Default

Quote:
Exactly two edges meet at each vertex
https://en.wikipedia.org/wiki/Simple_polygon

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.

Last fiddled with by a1call on 2019-06-30 at 23:38
a1call is offline   Reply With Quote
Old 2019-07-01, 05:25   #3
SmartMersenne
 
Sep 2017

1158 Posts
Default

Quote:
Originally Posted by a1call View Post
https://en.wikipedia.org/wiki/Simple_polygon

Unless there is no distinction between a "Weakly simple polygon" and a "Simple Polygon".
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"
SmartMersenne is offline   Reply With Quote
Old 2019-07-01, 06:29   #4
axn
 
axn's Avatar
 
Jun 2003

22·52·47 Posts
Default

Can 3 (consecutive) points lie in a straight line?
axn is online now   Reply With Quote
Old 2019-07-01, 06:35   #5
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

189810 Posts
Default

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.
a1call is offline   Reply With Quote
Old 2019-07-01, 06:37   #6
SmartMersenne
 
Sep 2017

7×11 Posts
Default

Quote:
Originally Posted by axn View Post
Can 3 (consecutive) points lie in a straight line?
Why not
SmartMersenne is offline   Reply With Quote
Old 2019-07-01, 10:44   #7
axn
 
axn's Avatar
 
Jun 2003

22·52·47 Posts
Default

LOL. The best answer I got was exactly a difference of 7 (several polygons with area 8 and several with area 15).
axn is online now   Reply With Quote
Old 2019-07-01, 19:21   #8
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

2·13·73 Posts
Default

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.
a1call is offline   Reply With Quote
Old 2019-07-01, 20:52   #9
SmartMersenne
 
Sep 2017

7×11 Posts
Default

Quote:
Originally Posted by axn View Post
LOL. The best answer I got was exactly a difference of 7 (several polygons with area 8 and several with area 15).
On a related note to the previous question asked: Do you have a solution with no straight line?
SmartMersenne is offline   Reply With Quote
Old 2019-07-01, 23:17   #10
ramgeis
 
ramgeis's Avatar
 
Apr 2013

22×29 Posts
Default

Quote:
Originally Posted by SmartMersenne View Post
On a related note to the previous question asked: Do you have a solution with no straight line?
there is one without 3 consecutive points in a row.
ramgeis is offline   Reply With Quote
Old 2019-07-02, 00:03   #11
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

2·13·73 Posts
Default

I have confirmation. The polygons should not be weakly-simple.
a1call is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
July 2017 R. Gerbicz Puzzles 6 2017-08-08 22:58
July 2016 Xyzzy Puzzles 4 2016-08-06 22:51
July 2015 Xyzzy Puzzles 16 2015-08-19 16:13
July 2014 Xyzzy Puzzles 6 2014-11-02 19:05
Happy July 4th LaurV Lounge 8 2012-07-06 00:13

All times are UTC. The time now is 05:57.

Thu Oct 1 05:57:51 UTC 2020 up 21 days, 3:08, 0 users, load averages: 1.77, 1.77, 1.70

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.