Cheese order combination question:

79 Views Asked by At
  1. The problem statement, all variables and given/known data

Question:

A cheese shop carries a large stock of 34 kinds of cheese. By the end of the day 48 cheese sales have been made and the items sold must be restocked. How many different restocking orders are possible?

  1. Relevant equations

Combination and permutation equations

  1. The attempt at a solution

Hi Everyone! I have the above question and have no idea on how to get started.

Well I do know that each of the sales must involve buying at least one type of cheese, so this sounds to me like a stars-and-bars combination type problem. However the fact that we are looking for the different combinations of 48 cheese sales instead of one has me stumped on what approach I should take.

So I need to figure out how many different types of orders have taken place, but I have no idea on how to start. Could anyone please help guide me in the right direction?

Thanks in advance. Any help will be greatly appreciated