SOLUTION: how many ways can three awards be given to 6 students. each student may receive more than one award? each student may receive no more than one award?

Question 1200865: how many ways can three awards be given to 6 students. each student may receive more than one award? each student may receive no more than one award?
Answer by ikleyn(52780)   (Show Source): You can put this solution on YOUR website!
.
In how many ways can three awards be given to 6 students if
(a) each student may receive more than one award?
(b) each student may receive no more than one award?
~~~~~~~~~~~~~~~

            From the context, the students are distinguishable,
            but the awards are indistinguishable.

(b)  It is more easy to start from the second question.

     It is the same as to ask, in how many different ways 3 students can be selected from 6 students ?

     It is a classic problem on COMBINATIONS, and the ANSWER is

             in   =  = 5*4 = 20 different ways.



(a)  It is the same as to ask how many solutions this equation

          +  +  +  +  +  = 3   (1)

     has in integer non-negative numbers.


     It is a classic problem to solve using the "stars and bars" method.


     The answer is: there are   =  =  = 8*7 = 56
     different solutions for equation (1) in non-negative integer numbers.

     So, there are 56 different ways to award 6 students by 3 awards, if each student may receive more than one award 

     (the awards are considered as undistinguishable; the students are distinguishable).

Solved.

----------------------

For the stars and bars method see this Wikipedia article
https://en.wikipedia.org/wiki/Stars_and_bars_%28combinatorics%29

or read my lesson
- Stars and bars method for Combinatorics problems
in this site.

RELATED QUESTIONS
In one year, three research awards will be given to a class of 20 students. If each... (answered by stanbon)

Five separate awards are to be presented to selected students from a class of size 30. (answered by stanbon)

At an awards ceremony, nine women and seven men are each to receive an award and are to... (answered by MathLover1,greenestamps)

Three scholarships are available for students eligible for financial aid. The values of... (answered by stanbon)

(1) 4 different awards are to be presented to students from a class of 10. How many... (answered by ikleyn)

A portion of a test contains 4 multiple-choice questions. For each question, a student... (answered by ramkikk66)

Please Help In an algebra class, 21 students are competing to see who can create the... (answered by fractalier,Nate)

A mathematics class consist of 15 boys and 25 girls. A.In how many ways can the position (answered by stanbon)

In how many different ways can 15 tickets to a football game be distributed among a class (answered by nyc_function)