# 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.

##### Purchase this Solution

##### 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 ...

##### Purchase this Solution

##### Free BrainMass Quizzes

##### Solving quadratic inequalities

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.

##### Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

##### Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

##### Probability Quiz

Some questions on probability