Suppose you draw an upside down staircase with boxes that create an x by x grid. The uncolored staircase attached photo shows heights 2, 3, and 4. Tiling a staircase of height, x, means to create nonoverlapping rectangles within the staircase. Prove that tiling with x rectangles is a Catalan object. Note: A Catalan object is proven by one of the following (i) a bijection of a known Catalan object (ii) show it satifies a Catalan recursion

Elementary Geometry For College Students, 7e
7th Edition
ISBN:9781337614085
Author:Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:Alexander, Daniel C.; Koeberlein, Geralyn M.
Chapter3: Triangles
Section3.1: Congruent Triangles
Problem 6E: In a right triangle, the sides that form the right angle are the legs; the longest side opposite the...
icon
Related questions
Question

Suppose you draw an upside down staircase with boxes that create an x by x grid. The uncolored staircase attached photo shows heights 2, 3, and 4. Tiling a staircase of height, x, means to create nonoverlapping rectangles within the staircase. Prove that tiling with x rectangles is a Catalan object.

Note: A Catalan object is proven by one of the following

(i) a bijection of a known Catalan object

(ii) show it satifies a Catalan recursion

Tilings of a height three staircase with three rectangles of different colors are pictured in the attached photo. 

FFFFF
Transcribed Image Text:FFFFF
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Recommended textbooks for you
Elementary Geometry For College Students, 7e
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elementary Geometry for College Students
Elementary Geometry for College Students
Geometry
ISBN:
9781285195698
Author:
Daniel C. Alexander, Geralyn M. Koeberlein
Publisher:
Cengage Learning
Holt Mcdougal Larson Pre-algebra: Student Edition…
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning