web2.0calc
 
+0  
 

Counting

0
130
2
avatar

(a) Find the number of ways that Magnus can give out 20 identical stickers to 5 of his friends.  (Not everyone has to get a sticker.)

 

(b) Find the number of ways that Magnus can give out 20 identical stickers to 5 of his friends, if every friend gets at least one sticker.

 Jan 1, 2023

2+0 Answers

 #1
avatar+1622 
+2

(a) Friends, a, b, c, d, and e.

a + b + c + d + e = 20. All friends are nonnegative, so by stars and bars we have (20 + 5 - 1 choose 5 - 1) = (24 choose 4) = 10626 ways to give out 20 identical stickers to his friends.

 Jan 1, 2023
 #2
avatar+1622 
+2

(b) By stars and bars, instead of (n + k - 1 choose k - 1), we have (n - 1 choose k - 1), so (19 choose 4) = 3876 ways.

 Jan 1, 2023

5 Online Users

avatar
avatar
avatar

Top Users

avatar+128472 CPhill moderator
avatar+118608 Melody moderator
avatar+33615 Alan moderator
avatar+14913 asinus moderator
avatar+9519 MaxWong
avatar+3144 admin administrator
avatar+2440 GingerAle
avatar+1779 tomtom
avatar+1484 bader
avatar+1085 parmen
avatar+1032 kittykat

Sticky Topics