Hoppa till innehållet

Schrödertal

Från Wikipedia

Ett Schrödertal visar antalet sätt att dela en rektangel i n + 1 mindre rektanglar, med n snitt genom n diagonalt placerade punkter, där varje snitt går genom en punkt.

De 22 sätten att dela upp en kvadrat i fyra mindre rektanglar med tre snitt

De första Schrödertalen är:

1, 2, 6, 22, 90, 394, 1806, 8558, .... (talföljd A006318 i OEIS).

Schrödertalen är uppkallade efter den tyske matematikern Ernst Schröder och har olika användningsområden inom geometri, kombinatorik och talteori.

Den här artikeln är helt eller delvis baserad på material från engelskspråkiga Wikipedia, Schröder number, 14 augusti 2015.