Purchase Solution

# Discrete Math-Induction

Not what you're looking for?

A flagpole is n feet tall. On this flag pole we display flags of the following types: red flags that are 1 foot tall, blue flags that are 2 feet tall and green flags that are 2 feet tall. The sum of the heights is exactly n feet.

Prove that there are exactly [(2/3)*(2^n)] + [(1/3)*(-1)^n] ways to display the flags.

##### Solution Summary

We derive by induction a formula for the number of ways flags of three different colors and two different heights can be displayed on a flagpole of a given fixed height.

##### Solution Preview

Let d_n denote the number of possible ways to display the flags on an n-foot tall flagpole. Now the flag on top may be red, green, or blue. The number of possible ways to display the flags with a red one on top is ...

##### Free BrainMass Quizzes

This quiz test you on how well you are familiar with solving quadratic inequalities.

##### Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.