A127400 Number of segments of the longest possible zigzag paths fitting into a circle of diameter 3 if the path with index n is constructed according to the rules of the "Snakes on a Plane" problem of Al Zimmermann's programming contest.

6, 8, 17, 10, 20, 22, 27, 23, 34, 33, 51, 44, 52

Offset: 3

Author

Hugo Pfoertner, Jan 12 2007

Keywords

• hard
• more
• nonn

Comments

The problems corresponding to n=3,4,6 had been excluded from the contest.

a(16) >= 52. - Hugo Pfoertner, Jun 30 2021

Links

• Contest Organizers, Snakes on a plane.. Rules for the Fall 2006 round of Al Zimmermann's Programming Contests.
• Contest Organizers, Al Zimmermann's Programming Contests - Snakes on a Plane
• Hugo Pfoertner, Submitted Zigzag Paths Sorted by Problem Class. Contest results.
• Hugo Pfoertner, Longest snake for n=13
• Hugo Pfoertner, Longest snake for n=14
• Hugo Pfoertner, Longest snake for n=15, first possible configuration.
• Hugo Pfoertner, Longest snake for n=15, second possible configuration.
• Hugo Pfoertner, Longest known snake for n=16, conjectured unique solution.

Crossrefs

Cf. A127399 [solutions for container diameter 2], A127401 [solutions for container diameter 4], A122223, A122224, A122226 [solutions for hinge angles excluded from contest].

Extensions

a(13)-a(15) and update of links from Hugo Pfoertner, Jul 02 2011