For each of the following questions, write your solutions in terms of binomial coefficients. Do not...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
For each of the following questions, write your solutions in terms of binomial coefficients. Do not evaluate your answers. For credit, you must show your work and explain your answer. We throw m balls into n bins; each bin can fit multiple balls. We distinguish one configuration from another only by the content of the bins, not by the order in which the balls land in the bins. (a) (1 point) Suppose the m balls and the n bins are distinguishable, i.e., each ball is labeled with a different number and each bin is given a distinct name. How many ways are there to throw m balls into n bins? (b) (1 point) Suppose the m balls and n bins are distinguishable, that n > m, and that we would like each bin to have at most 1 ball. How many ways are there to throw the balls? (c) (1 point) Suppose the m balls and n bins are distinguishable; how many ways can we throw the balls if we want the first and the second bins to have exactly two balls? (d) (2 points) Same premise as the above problem, but now m = 2n and we would like every bin to have exactly 2 balls. How many ways are there to throw the balls? (e) (2 points) Generalize the previous problem. Suppose r +12+ +rn = m, where r are positive integers. We would like the ith bin to have ri balls. How many ways are there to throw the balls? (f) (2 points) Now suppose that the balls are identical and hence indistinguishable, i.e., having ball A in bin 1 and ball B in bin 3 is now considered the same as having ball A in bin 3 and ball B in bin 1. How many ways are there to throw the balls such that the first bin has at most 2 balls and all other bins have at least 3? Assume there are enough balls. For each of the following questions, write your solutions in terms of binomial coefficients. Do not evaluate your answers. For credit, you must show your work and explain your answer. We throw m balls into n bins; each bin can fit multiple balls. We distinguish one configuration from another only by the content of the bins, not by the order in which the balls land in the bins. (a) (1 point) Suppose the m balls and the n bins are distinguishable, i.e., each ball is labeled with a different number and each bin is given a distinct name. How many ways are there to throw m balls into n bins? (b) (1 point) Suppose the m balls and n bins are distinguishable, that n > m, and that we would like each bin to have at most 1 ball. How many ways are there to throw the balls? (c) (1 point) Suppose the m balls and n bins are distinguishable; how many ways can we throw the balls if we want the first and the second bins to have exactly two balls? (d) (2 points) Same premise as the above problem, but now m = 2n and we would like every bin to have exactly 2 balls. How many ways are there to throw the balls? (e) (2 points) Generalize the previous problem. Suppose r +12+ +rn = m, where r are positive integers. We would like the ith bin to have ri balls. How many ways are there to throw the balls? (f) (2 points) Now suppose that the balls are identical and hence indistinguishable, i.e., having ball A in bin 1 and ball B in bin 3 is now considered the same as having ball A in bin 3 and ball B in bin 1. How many ways are there to throw the balls such that the first bin has at most 2 balls and all other bins have at least 3? Assume there are enough balls.
Expert Answer:
Related Book For
Posted Date:
Students also viewed these mathematics questions
-
Q2.7: Rossby wave group velocity Same setting as in Q.2.6, in Columbus, OH, for barotropic Rossby wave in the dispersion relationship (2.2.5) @ = Uk - k K Calculate the zonal group speed cgx = dw/dk...
-
"internet radios" for streaming audio, and personal video recorders and players. Describe design and evaluation processes that could be used by a start-up company to improve the usability of such...
-
Mansfield Congregational Church (MCC) is a small organization in Connecticut with only seventeen employees. Though its funds are dwindling, the MCC wants to hire a full-time maintenance employee to...
-
For the partially submerged backfill in Problem 13.13 (Figure 13.37), determine the Rankine's passive force per unit length of the wall and the location of the resultant In problem 13 Problem HH Y1 ...
-
How can bad writing waste a businesspersons time? A researcher asked that question of workers who read business material an average of 25 hours per week (about half of which was e-mail).11 What...
-
A motor of \(5 \mathrm{~kW}\) running at \(950 \mathrm{rpm}\) is used in a riveting machine. A flywheel is attached to the machine has a mass of \(100 \mathrm{~kg}\) and radius of gyration of \(0.4...
-
What method would you have recommended that Avis or her colleagues use in deciding whether the cutoff errors she discovered had a material impact on Lowells year-end financial statements? Identify...
-
1) What is the mechanism of C-H Amination ? 2) What are the limits of C-H Amination ?
-
what are the responses to challenges in the post maturity stage?
-
A recreational (open) hot air spherical balloon has a radius of 7.30 m when fully inflated. What is the buoyant force on the balloon? The density of surrounding air is 1.293 kg/m. Enviar Respuesta...
-
Starting from rest at t = 0 s, a wheel undergoes a constant angular acceleration. When t = 2 s, the angular velocity of the wheel is 4.8 rad/s. The acceleration continues until t = 19 s, when the...
-
Provide suggestions on change management techniques. Review at least 3 articles describing Change Management. Think out of the box, and propose innovative ways of managing change. Conclusion: Briefly...
-
An electric sander consisting of a rotating disk of mass 0.680 kg and radius 9.70 cm rotates at 15.0 rev/s. When applied to a rough wooden wall the rotation rate decreases by 20.0%. What is the final...
-
Can someone help me to choose a topic for class presentation and also make a presentation that either brings awareness, teaches us something or persuades the class to try something new Make the...
-
Follow the risk management model to evaluate risk for Coca Cola Company. Go through all the steps involved in the risk management model. Write a paper in which you need to address the following: 1....
-
As you rewrite these sentences, replace the cliches and buzzwords with plain language (if you don't recognize any of these terms, you can find definitions online): a. Being a jack-of-all-trades, Dave...
-
The group \(\mathrm{D}_{3}\) in Schoenflies notation (32 in international notation, which is read "three-two"; see Table 5.1 ) consists of the proper (those not reflections or inversions) covering...
-
Derive the two-dimensional matrix representation Tic)=(2) Tin)=(3) Tex)=(37) (69) T(c2b)= 1 TO)-(71) 10-(11) TO=(9) = for the group D3, using the basis (e1, e2) defined in the following figure.
-
Prove that the matrix representation of \(\mathrm{D}_{3}\) worked out in Problem 5.6 is irreducible. Data from Problem 5.6 Derive the two-dimensional matrix representation Tic)=(2) Tin)=(3)...
Study smarter with the SolutionInn App