Homepage › Solution manuals › Joseph Blitzstein › Introduction to Probability › Exercise 1.3
Exercise 1.3
Fred is planning to go out to dinner each night of a certain week, Monday through Friday, with each dinner being at one of his ten favourite restaurants.
- (a)
- How many possibilities are there for Fred’s schedule of dinners for that Monday through Friday, if Fred is not willing to eat at the same restaurant more than once?
- (b)
- How many possibilities are there for Fred’s schedule of dinners for that Monday through Friday, if Fred is willing to eat at the same restaurant more than once, but is not willing to eat at the same place twice in a row (or more)?
Answers
- (a)
- Fred has
choices for Monday,
choices for Tuesday,
choices for Wednesday,
choices for Thursday and
choices for Friday.
- (b)
- For the first restaurant, Fred has
choices. For all subsequent days, Fred has
choices since the only restriction is that he doesn’t want to eat at the
restaurant, he ate at the previous day.
2021-12-05 00:00