от души от сережи
multinomial coefficients
--------6--------
0 0 0 0 0 6 -- 1
0 0 0 0 1 5 -- 6
0 0 0 0 2 4 -- 15
0 0 0 0 3 3 -- 20
0 0 0 1 1 4 -- 30
0 0 0 1 2 3 -- 60
0 0 0 2 2 2 -- 90
0 0 1 1 1 3 -- 120
0 0 1 1 2 2 -- 180
0 1 1 1 1 2 -- 360
1 1 1 1 1 1 -- 720
--------5--------
0 0 0 0 5 -- 1
0 0 0 1 4 -- 5
0 0 0 2 3 -- 10
0 0 1 1 3 -- 20
0 0 1 2 2 -- 30
0 1 1 1 2 -- 60
1 1 1 1 1 -- 120
--------4--------
 0 0 0 4 -- 1
 0 0 1 3 -- 4
 0 0 2 2 -- 6
 0 1 1 2 -- 12
 1 1 1 1 -- 24
--------3--------
 0 0 3 -- 1
 0 1 2 -- 3
 1 1 1 -- 6

__________________________________

код проги (с) все права защищены

#include <stdio.h>
#include <math.h>
#include "malloc.h"
int factor(int a)
{
    if ((a==0)||(a==1))
        return 1;
    return a*factor(a-1);
}
int main() {
    int i1;
    int i2;
    int i3;
    int i4;
    int i5;
    int i6;
    int i7;
    printf("--------6--------\n");
    for (i1 = 0; i1 <= 6; i1++)
    {
        for (i2 = 0; i2 <= 6; i2++)
        {
            for (i3 = 0; i3 <= 6; i3++)
            {
                for (i4 = 0; i4 <= 6; i4++)
                {
                    for (i5 = 0; i5 <= 6; i5++)
                    {
                        for (i6 = 0; i6 <= 6; i6++)
                        {
                            if((i1<=i2)&&(i2<=i3)&&(i3<=i4)&&(i4<=i5)&&(i5<=i6)&&(i1+i2+i3+i4+i5+i6==6))
                                printf("%d %d %d %d %d %d -- %d \n",i1,i2,i3,i4,i5,i6 ,factor(6)/(factor(i1) * factor(i2) *
                                                                                                  factor(i3) * factor(i4) *
                                                                                                  factor(i5) * factor(i6)));
                        }
                    }
                }
            }
        }
    }

    printf("--------5--------\n");
    for (i1 = 0; i1 <= 5; i1++)
    {
        for (i2 = 0; i2 <= 5; i2++)
        {
            for (i3 = 0; i3 <= 5; i3++)
            {
                for (i4 = 0; i4 <= 5; i4++)
                {
                    for (i5 = 0; i5 <= 5; i5++)
                    {
                        if((i1<=i2)&&(i2<=i3)&&(i3<=i4)&&(i4<=i5)&&(i1+i2+i3+i4+i5==5))
                            printf("%d %d %d %d %d -- %d \n",i1,i2,i3,i4,i5, factor(5)/(factor(i1) * factor(i2) *
                                    factor(i3) * factor(i4) * factor(i5)) );
                    }
                }
            }
        }
    }
    printf("--------4--------\n");
    for (i2 = 0; i2 <= 4; i2++)
    {
        for (i3 = 0; i3 <= 4; i3++)
        {
            for (i4 = 0; i4 <= 4; i4++)
            {
                for (i5 = 0; i5 <= 4; i5++)
                {
                    if((i2<=i3)&&(i3<=i4)&&(i4<=i5)&&(i2+i3+i4+i5==4))
                        printf(" %d %d %d %d -- %d \n",i2,i3,i4,i5, factor(4)/(factor(i2) *
                                                                                    factor(i3) * factor(i4) * factor(i5)) );
                }
            }
        }
    }

    printf("--------3--------\n");

    for (i3 = 0; i3 <= 3; i3++)
    {
        for (i4 = 0; i4 <= 3; i4++)
        {
            for (i5 = 0; i5 <= 3; i5++)
            {
                if((i3<=i4)&&(i4<=i5)&&(i3+i4+i5==3))
                    printf(" %d %d %d -- %d \n",i3,i4,i5, factor(3)/(factor(i3) * factor(i4) * factor(i5)) );
            }
        }
    }

}