100 Day Summer Challenge

100 problems in 100 days. #100problems

Day 40

40 of 100: Domino Recursion

How many ways are there to tile a 5x2 area with 1x2 domino tiles?

Note: The diagram above illustrates that there's one way to tile a 1x2 area, 2 ways to tile a 2x2 area, 3 ways to tile a 3x2 area, and 5 ways to tile a 4x2 area. You can use this information to find the answer very quickly! Good luck!

Use what's known to help solve for what's unknown!

Bonus challenge: What about an \(n\) by 2 area?

×

Problem Loading...

Note Loading...

Set Loading...