login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A114531 Number of intersections of a convex set with the n X n grid. 2
1, 2, 16, 214, 2856, 33367 (list; graph; refs; listen; history; internal format)
OFFSET

0,2

COMMENTS

This is a generalization of A114043, which can be viewed as the number of intersections of a halfspace with the n X n grid (divided by 2).

EXAMPLE

a(3) = 214 (X's indicate points in intersection):

... X.. .X. ... XX. X.. X.. X.. XXX XX. XX. XX. X.. X.. .X. .X.

... ... ... .X. ... .X. ..X ... ... X.. .X. ..X .XX .X. .X. XX.

... ... ... ... ... ... ... .X. ... ... ... ... ... ..X .X. ...

-1- -4- -4- -1- -8- -4- -8- -8- -4- -4- -8- -8- -8- -2- -2- -4-

XXX XXX XX. XX. XX. XX. .X. X.. XXX XXX XX. XX. XX. XX. .X. XX.

X.. .X. XX. .X. .XX .X. XXX .XX XX. .X. .XX .XX XXX XX. XXX .X.

... ... ... .X. ... ..X ... .X. ... .X. ..X .X. ... ..X .X. .XX

-8- -4- -4- -8- -8- -8- -4- -4- -8- -4- -4- -8- -8- -4- -1- -4-

XXX XXX XXX XX. XX. XXX XXX XX. XXX XXX

XXX XX. XX. XXX XXX XXX XXX XXX XXX XXX

... X.. .X. .X. ..X X.. .X. .XX XX. XXX

-4- -4- -8- -4- -8- -8- -4- -2- -4- -1-

CROSSREFS

Cf. A114043.

Sequence in context: A188600 A206930 A206865 * A012056 A062971 A012164

Adjacent sequences:  A114528 A114529 A114530 * A114532 A114533 A114534

KEYWORD

nonn

AUTHOR

David Applegate (david(AT)research.att.com), Feb 24 2006

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 16 12:41 EST 2012. Contains 205909 sequences.