Facebook Page
Twitter
RSS
+ Reply to Thread
Results 1 to 4 of 4
  1. MHB Craftsman
    Monoxdifly's Avatar
    Status
    Offline
    Join Date
    Aug 2015
    Posts
    261
    Thanks
    34 times
    Thanked
    86 times
    #1
    John has baked 31 cupcakes for 5 different students. He wants to give them all to his students but he wants to give an odd number of cupcakes to each one. How many ways can he do this?

    Brute-forcing will take about a whole day, I think. If 4 students receive 1 cupcake and the other one receive 27, that's already 4 combinations. If there are 3 1's, the other two might be 3 and 25, 5, and 23, 7 and 21, etc. Is there more efficient way?

  2. # ADS
    Circuit advertisement
    Join Date
    Always
    Posts
    Many
     

  3. MHB Seeker
    MHB Global Moderator
    MHB Math Scholar
    MHB Coder
    Klaas van Aarsen's Avatar
    Status
    Offline
    Join Date
    Mar 2012
    Location
    Leiden
    Posts
    8,403
    Thanks
    5,435 times
    Thanked
    14,615 times
    Thank/Post
    1.739
    Awards
    MHB Pre-University Math Award (2018)  

MHB Model Helper Award (2017)  

MHB Best Ideas (2017)  

MHB Analysis Award (2017)  

MHB Calculus Award (2017)
    #2
    Hey Mr. Fly,

    It's a variation of the .
    See the linked article how it works.

    In this particular case we can add 5 cakes first for a total of 36.
    Next we divide them in 18 stacks of 2 cakes each.
    If we put 4 dividers (bars) in between them, we get 5 portions. We give them to each of the 5 students.
    Oh, and before we do so, we take away 1 cake from each portion, so that each student gets an odd number.

    How many ways to divide 4 bars over the 17 spaces between the stacks?

  4. MHB Craftsman
    Monoxdifly's Avatar
    Status
    Offline
    Join Date
    Aug 2015
    Posts
    261
    Thanks
    34 times
    Thanked
    86 times
    #3 Thread Author
    Quote Originally Posted by klaas van aarsen View Post
    how many ways to divide 4 bars over the 17 spaces between the stacks?
    17c4?

  5. MHB Seeker
    MHB Global Moderator
    MHB Math Scholar
    MHB Coder
    Klaas van Aarsen's Avatar
    Status
    Offline
    Join Date
    Mar 2012
    Location
    Leiden
    Posts
    8,403
    Thanks
    5,435 times
    Thanked
    14,615 times
    Thank/Post
    1.739
    Awards
    MHB Pre-University Math Award (2018)  

MHB Model Helper Award (2017)  

MHB Best Ideas (2017)  

MHB Analysis Award (2017)  

MHB Calculus Award (2017)
    #4
    Quote Originally Posted by Monoxdifly View Post
    17c4?
    Yep.

Similar Threads

  1. [ASK] Permutations
    By Monoxdifly in forum Basic Probability and Statistics
    Replies: 2
    Last Post: January 30th, 2020, 22:33
  2. Permutations and Combinations
    By Phani in forum Basic Probability and Statistics
    Replies: 1
    Last Post: April 26th, 2019, 12:37
  3. Find 'n' using permutations
    By Arunachaleshwar in forum Basic Probability and Statistics
    Replies: 1
    Last Post: January 4th, 2015, 14:26
  4. problem: permutations
    By marutpadhy in forum Basic Probability and Statistics
    Replies: 2
    Last Post: November 13th, 2014, 04:42
  5. Combinations and Permutations
    By nickar1172 in forum Basic Probability and Statistics
    Replies: 3
    Last Post: December 11th, 2013, 16:10

Tags for this Thread

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  
Math Help Boards