projecteuler.net

Red, green, and blue tiles

Published on Friday, 10th March 2006, 06:00 pm; Solved by 9988;
Difficulty rating: 35%

Problem 117

Using a combination of grey square tiles and oblong tiles chosen from: red tiles (measuring two units), green tiles (measuring three units), and blue tiles (measuring four units), it is possible to tile a row measuring five units in length in exactly fifteen different ways.

png117.png

How many ways can a row measuring fifty units in length be tiled?

NOTE: This is related to Problem 116.