How to make all possible combinations of placing 10 apples on 21 plates?

Question

PHP

Good afternoon.
There are 21 plates and 10 apples. How to make all possible combinations of placing apples on plates?

Answer 1

Do you need to count the number or just go through all the combinations?

Answer 2

Where n is the total number of elements, and k is a group from this set. In addition to the function of finding the factorial and the arithmetic operations of the initial classes, nothing is needed.

Answer 3

The condition is incomplete. Are apples considered unique or the same? What is the maximum number of apples that can be on one plate?

Answer 4

In C it would look like this:

int k=21,m=10,s,h;
  for(s=(1<<m)-1;s<(1<<k);){
    printf("%x ",s);
    h=s&-s;
    s+=h;
    s+=(s&-s)/(2*h)-1;
  }
  printf("\n");

Numbers are printed, the ones in the binary representation of which form a mask of occupied plates.