You must be logged in to see worked 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 quiz contest has the following rules:

- There are 10 stages to pass through.
- For passing through the first stage, 50 points are given.
- For passing through the \( n^{\text{th}} \) stage, additional \( (5n + 20) \) points are given, where \(n=2, 3, \ldots, 9, 10.\)

If someone passes through all 10 stages, what is the final score?

You must be logged in to see worked solutions.

Already have an account? Log in here.

The above is an illustration of the 7 steps in which a tower of three stones stacked onto a rod in ascending order of size is moved to the target rod in the middle, using a vacant rod on the right. Each of the seven moves obeys the following rules:

1) Only one disk at the top of a stack can be moved at a time.

2) No disk can be placed on top of a smaller disk.

What is the minimum number of steps required to move a tower of 7 disks?

You must be logged in to see worked solutions.

Already have an account? Log in here.

A tower is built with cards, as illustrated above. Only 2 cards are needed for 1 floor, and 7 cards are needed for 2 floors (as shown above), and so on. What is the number of cards needed for a 10-floor tower?

You must be logged in to see worked solutions.

Already have an account? Log in here.

A beach umbrella is divided into 6 sectors, where one has a larger area than all the other five with the same area. If the 6 sectors are to be painted with 3 colors and adjacent sectors must have different colors, how many different ways are there?

**Details and assumptions**

- There can be colors not used.

You must be logged in to see worked solutions.

Already have an account? Log in here.

There are 10 bacteria in a flask. Every hour, 3 bacteria die and the remaining ones are each divided into 2. After 1 day, how many bacteria will live there?

Assume that the flask is large enough to contain any number of bacteria.

You must be logged in to see worked solutions.

Already have an account? Log in here.

×

Problem Loading...

Note Loading...

Set Loading...