How many different ways can the driver pay a toll of 45 cent

Reference no: EM131177933

A bus driver pays all tolls, using only nickels and dimes, by throwing one coin at a time into the mechanical toll collector.

a) Find a recurrence relation for the number of different ways the bus driver can pay a toll of n cents (where the order in which the coins are used matters).

b) In how many different ways can the driver pay a toll of 45 cents?

Reference no: EM131177933

Questions Cloud

How is the minimum monthly payment determined : What is the balance? How is the minimum monthly payment determined? What would be the minimum payment? How much of the minimum payment goes towards interest?

How many bit strings of length seven contain the string 01 : Find a recurrence relation for the number of bit strings of length n that contain the string 01

Interview a local owner manager of ognized retail franchise : Interview a local owner-manager of a widely rec. ognized retail franchise. such as McDonalds.- Ask him or her to explain the process of obtaining the franchise.

Develop a case description of ted bundy : Develop a case description of Ted Bundy using all available resources (journal articles, text books, books, media reports, newspaper articles, research articles etc)

How many different ways can the driver pay a toll of 45 cent : Find a recurrence relation for the number of different ways the bus driver can pay a toll of n cents (where the order in which the coins are used matters).

Identify fitness category based on your sex and age range : How many days per week are you going to complete cardiorespiratory exercise? Remember that frequency is dependent upon intensity. Provide a justification for your selection. Which guidelines did you use to help you make this decision?

Tactics and strategies outlined by eisenhardt and colleagues : Describe a work or life situation when conflict is detrimental and should be avoided, and a situation when conflict can be constructive. How would you use the tactics and strategies outlined by Eisenhardt and colleagues to make sure that "a good f..

Explain influences public policy have on protecting health : Describe the role of a public health agency in coordinating with stakeholders. Explain the influences public policy may have on protecting the public's health.

Find the recurrence relation satisfied by sn : Find the recurrence relation satisfied by Sn, where Sn is the number of regions into which three-dimensional space is divided by n planes if every three of the planes meet in one point, but no four of the planes go through the same point.

User Account

All Pages