PlumX Metrics
Embed PlumX Metrics

Combinatorics Tiling Problem

2023
  • 0
    Citations
  • 39
    Usage
  • 0
    Captures
  • 0
    Mentions
  • 0
    Social Media
Metric Options:   Counts1 Year3 Year

Metrics Details

Artifact Description

Combinatorics is the field of mathematics studying the combination and permutation of sets of elements and the relationships that constitute their properties. A problem proposed in The College Mathematics Journal asks for a closed form expression for the number of ways to tile an n x n square with 1 x 1 squares and (n - 1) x 1 rectangles (each of which may be placed horizontally or vertically) for an integer n ≥ 3. Using a 3 x 3 square as a starting point, we determined all of the possible cases by hand. Upon doing so, we were able to determine generalizable patterns for n cases and formulate combinations for each. Finally, using a series of identities we rewrote the formula into a closed form.

Provide Feedback

Have ideas for a new metric? Would you like to see something else here?Let us know