Stacking 1-high and 2-high blocks to height 12
Question
You build a tower exactly units tall by stacking blocks of height and height , with plenty of each available. Towers differ if their sequences of block heights from bottom to top differ. How many towers are possible?
Short answer
. Looking at the top block, with , . These are Fibonacci numbers shifted by one, so .
Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solutionLessons behind this question
- Counting and Combinatorics
- Sample Spaces, Events, and the Probability Axioms
- Conditional Probability, Total Probability, and Bayes' Rule
Start with a free lesson: Probability Fundamentals is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.
Read it free