Sign up to access problem solutions.

Already have an account? Log in here.

Take your recursion skills to the next level. If you've got a recurrence relation but no computer, how can you find a closed form? What about asymptotic behavior? How fast do rabbits reproduce?

A "domino" is a 1 by 2 or a 2 by 1 rectangle.

A 'domino tiling' of a region of the plane is a way of covering it (and only it) completely by non-overlapping dominoes. For example: There's 1 domino tiling of a 2 by1 rectangle & 2 tilings of a 2 by 2 rectangle. (1 consisting of 2 horizontal dominoes & 1 containing of 2 vertical ones) How many domino tilings of a 2 by 10 rectangle are there?

A 'domino tiling' of a region of the plane is a way of covering it (and only it) completely by non-overlapping dominoes. For example: There's 1 domino tiling of a 2 by1 rectangle & 2 tilings of a 2 by 2 rectangle. (1 consisting of 2 horizontal dominoes & 1 containing of 2 vertical ones) How many domino tilings of a 2 by 10 rectangle are there?

Sign up to access problem solutions.

Already have an account? Log in here.

At Walter's weight lifting gym there is a stack of 8 weight plates on a pole on the floor, along with 3 empty poles. Walter's physical training regimen involves moving the plates, one at a time, from one pole to another, making sure that a larger plate is never placed on top of a smaller plates.

Walter will end his workout once all of the plates have been moved off of the starting pole and are all on the same pole. Today, Walter is feeling lazy, so he wants to do this in as few moves as possible. What is the minimum number of moves that Walter must make in order to finish his workout?

**Details and assumptions**

If you are interested in stacking problems, you might want to look at This Robotic Arm Can Do Many Things, But Is Unable To Think For Itself

Sign up to access problem solutions.

Already have an account? Log in here.

\((\alpha_n)\) and \((\beta_n)\) are two sequences defined recursively as \(\alpha_n=2 \alpha_{n-1}+1\) and \(\beta_n=8 \beta_{n-1}+1\) with \(\alpha_0=\beta_0=0.\) Find the ratio \[\large \frac{\alpha_{2016}}{\beta_{672}}\]

Sign up to access problem solutions.

Already have an account? Log in here.

Sign up to access problem solutions.

Already have an account? Log in here.

Define \(X_n=X_{n-1}+X_{n-2}\)

If \(X_1=5^5\) and \(X_2=5^6\)

Find \(\displaystyle \lim_{n\rightarrow \infty} \dfrac{X_{n+1}}{X_{n}}\)

Sign up to access problem solutions.

Already have an account? Log in here.

×

Problem Loading...

Note Loading...

Set Loading...