How many ways may we place k red checkers in a row

Reference no: EM131166185

The formula for the number of multisets is (n + k - 1)! divided by a product of two other factorials. We seek an explanation using the quotient principle of why this counts multisets. The formula for the number of multisets is also a binomial coefficient, so it should have an interpretation involving choosing k items from n + k - 1 items. The parts of the problem that follow lead us to these explanations.

(a) In how many ways may we place k red checkers and n - 1 black checkers in a row?

(b) How can we relate the number of ways of placing k red checkers and n - 1 black checkers in a row to the number of k-element multisets of an n-element set, say the set {1, 2,...,n} to be specific?

(c) How can we relate the choice of k items out of n + k - 1 items to the placement of red and black checkers as in the previous parts of this problem?

Reference no: EM131166185

Questions Cloud

Are lorenzo and neha living in poverty : Neha and Lorenzo are married, under the age of 65, and have five children under the age of 18. Lorenzo works full time and earns $20,000, while Neha works part time and earns $9,000. Thus, in total, their family income is $29,000. Are Lorenzo and ..

Is the relationship of equivalence an equivalence relation : Use the Quotient Principle to compute the number of equivalence classes, and hence, the number of possible ways to seat the players.

How can you figure out what the message is : Have someone use a Caeser cipher to encode a message of a few words in your favorite natural language, without telling you how far they are shifting the letters of the alphabet. How can you figure out what the message is? Is this something a compu..

What if we shift every letter 13 places to the right : What if we shift every letter 13 places to the right? How can you use the idea of m mod n to implement a Caeser cipher?

How many ways may we place k red checkers in a row : The formula for the number of multisets is also a binomial coefficient, so it should have an interpretation involving choosing k items from n + k - 1 items. The parts of the problem that follow lead us to these explanations.

Discounted payback period : A project has an initial cost of 40000, expected cash inflows of 9000 per year for 7 years and a cost of capital of 11%. What is the discounted payback period?

Weight used for equity in the computation : If the common shares are selling for $29.70 per share, the preferred shares are selling for $18.60 per share, and the bonds are selling for 95.84 percent of par, what would be the weight used for equity in the computation of Bill's WACC?

Would you rule in christine favor on this claim : Christine also claimed that she had tried to pay Marcella $20,000 on the trade-in of the tractor but that her mother had refused to accept it. Christine showed a check made out to Marcella for that amount and marked "void." Would you rule in Chris..

What skills and experience would be required : What requirements would the job have? What skills and experience would be required? How would applicants demonstrate that they have the appropriate skills and experience?

User Account

All Pages