[SOLVED] CS Chapter 1 Counting / Combinatorics

Chapter 1 Counting / Combinatorics
Page 1

Page 2

EX A
EX B EX C EX D
EX E EX F
EX G EX H
EX I EX J
EX K
Page 3
Ice cream. There are 5 flavors, served in two types of cone, with any combination of 3 toppings (choc dip; sprinkles; nuts). Lets consider one scoop cones. (Should we include servings in a dish / no cone?) How many orders are possible?
More ice cream. How about two scoop cones? (Forget about the no-cone / in-a-dish option on this one.) Can the scoops be of different flavors? If so, does the order of the scoops matter?
6 people walk into a bike shop. 9 different bikes are for rent. In how many ways can each of the 6 people select bikes to ride.
8 different commercials will air during a 1-hour television program. 4 of the commercials are for a brand of beer; the other 4 are for an insurance company.
a. In how many orders can the commercials be aired?
b. Suppose the two types (beer; insurance) must be alternated. How many ways?
c. Suppose the four commercials of each product must be shown consecutively. How many ways?
d. Suppose the four beer commercials must be shown consecutively. How many ways?
After hosting a charity event, 4 of the 20 people in an organization must be chosen to do cleaning chores. How many selections are possible?
A coin is tossed 14 times. How many sequences of results have exactly 9 Hs? (For example, one such sequence is HHHHHHHHHTTTTT. (And this sequence is no more or less likely than any other sequence of 9 Hs and 5 Ts.)
20 people in an organization host 5 charity events. After each event, 4 people are selected to clean up. No one will clean up twice. How many selections of 5 groups of 4 to staff each of the 5 events are possible?
Consider a class of 34 students.
a. If the class is split in half: How many splits are possible?
b. Suppose the class is split into six groups to solve problems 1 through 6. Four groups of 6 are chosen to solve problems 1 4; 2 two groups of 5 solve 6 and 6. In how many ways can this be done?
Ice cream again. Three scoops but (only) in a dish. There are still 3 toppings available.
Consider rearranging the letters in the word STATISTICS.
a. How many distinguishable 10-letter sequences (words of a sort) are possible?
b. How many are there such that the three Ss are not in sequence no SSS? (Count first how many have the three Ss in sequence.)
c. How many of them have an S on both ends? (At least one does!)
12 juniors and 13 seniors are in an organization. 3 juniors and 4 seniors are to be selected to drive in a school van to attend a conference. How many such travel groups are possible if
a. there are two juniors who will not travel together
b. there is a junior and a senior who will not travel together

EX L
In the card game cribbage, players are dealt 6 cards. Two of the cards are put aside for later use. The remaining 4 cards are played in order (alternating between players). Both parts which cards to put aside and the order in which the remainder are played have an impact on scoring. If, having been dealt the 6 cards, a player wishes to assess (or have a computer assess) all possible ways of playing the hand (to determine an optimal strategy), how many ways are considered? In other words: How many ways can 4 cards be sequenced.
From the text
[note: it will help to first determine how many selections are possible ignoring any enmity among students]
Page 4

Page 5

Page 6

Page 7

Page 8

Page 9

Page 10

Page 11

Page 12

Page 13

Page 14