[go: up one dir, main page]

login
Number of zig-zag paths from top to bottom of a rectangle of width 9 with 2n-1 rows whose color is that of the top right corner.
5

%I #12 Mar 30 2012 17:28:42

%S 5,16,56,200,720,2600,9400,34000,123000,445000,1610000,5825000,

%T 21075000,76250000,275875000,998125000,3611250000,13065625000,

%U 47271875000,171031250000,618796875000,2238828125000,8100156250000,29306640625000

%N Number of zig-zag paths from top to bottom of a rectangle of width 9 with 2n-1 rows whose color is that of the top right corner.

%H Joseph Myers, <a href="http://www.polyomino.org.uk/publications/2008/bmo1-2009-q1.pdf">BMO 2008--2009 Round 1 Problem 1---Generalisation</a>

%F Empirical G.f.: x*(5-9*x+x^2)/(1-5*x+5*x^2). - Colin Barker, Jan 04 2012

%Y A153362, A153363, A153364, A153365, A153367

%K nonn,easy

%O 1,1

%A _Joseph Myers_, Dec 24 2008