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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A013991 Edge-disjoint paths between opposite corners of 2 X n grid. 0
1, 1, 4, 16, 72, 335, 1562, 7273, 33850, 157534, 733148, 3412005, 15879172, 73900265, 343925312, 1600598044, 7449042040, 34667184251, 161338016046, 750852888177, 3494403076902, 16262643529850 (list; graph; refs; listen; history; internal format)
OFFSET

0,3

REFERENCES

rec.puzzles Dec 10 1995.

FORMULA

G.f.: (-7x^6+15x^5-12x^4+2x^3+4x^2-5x+1)/[(1-x+x^2)(1-5x+9x^3-7x^4)].

CROSSREFS

Sequence in context: A124533 A158784 A180141 * A151245 A151246 A152807

Adjacent sequences:  A013988 A013989 A013990 * A013992 A013993 A013994

KEYWORD

nonn,hard

AUTHOR

Dan Hoey (Hoey(AT)AIC.NRL.Navy.Mil)

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 13 22:22 EST 2012. Contains 205566 sequences.