Problem 54345. Fill a rectangle with 1x1 and 2x2 tiles

ChrisR

20 solvers

2 likes

Solve

Solve Later

A 3x2 rectangle can be filled with 1x1 and 2x2 tiles in three ways:
The colors merely distinguish the sizes of the tiles. A 3x3 rectangle can be filled with 1x1 and 2x2 tiles in five ways:
Write a function to count the ways that a 3xn rectangle can be filled. 

Solve

Solution Stats

28 Solutions

Last Solution submitted on Jan 15, 2026

Last 200 Solutions

Problem Comments

1 Comment

Rafael S.T. Vieira on 27 Nov 2022

It seems easy, then hard, then easy again.

Solution Comments

Show comments

Problem Recent Solvers20

Suggested Problems

Back to basics 10 - Max Float

630 Solvers
Are all the three given point in the same line?

604 Solvers
Back to basics - mean of corner elements of a matrix

464 Solvers
Where the Four Corners Am I?

237 Solvers
Determine if Input is Oddish or Evenish (Odd/Even Sum of Digits)

328 Solvers

More from this Author323

List composite numbers that do not contain their prime factors as substrings

6 Solvers
Count numbers whose reciprocals' decimal expansions terminate

14 Solvers
Add 100

13 Solvers
Solve the arithmetic differential equation D(n) = n

12 Solvers
Express base-10 integers in lazy binary

6 Solvers

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!