3个老师去6个学校支教,每个学校至多2个老师,问一共有多少种组合? 如何用程序形式化描述和解决呢?
3个老师去6个学校支教,每个学校至多2个老师,问一共有多少种组合? 如何用程序形式化描述和解决呢?
[解决办法]
#include <stdio.h>
int main(void)
{
int a[7]={0};
int i,j,k;
int num=0;
for(i=1;i <=6;i++)
{
++a[i];
for(j=1;j <=6;j++)
{
++a[j];
for(k=1;k <=6;k++)
{
if(2==a[k])
break;
a[k]=0;
++num;
}
a[j]=0;
}
a[i]=0;
}
printf( "num=%d\n ",num);
return 0;
}