Schrödertal

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.

Se även

Källor

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

Media som används på denna webbplats

Schroeder rectangulation 4.svg
(c) Robertdengelska Wikipedia, CC BY 3.0
Diagram showing guillotine rectangulations corresponding to Schroeder numbers (4)