《集合论与图论》课堂练习2 (2007年4月18日13:30-15:10复且大学计算机科学与工程系06级) 学号 姓名 成绩 填空题(20分,每格5分,注意:请在空格内填入计算结果,填写组合表 达式不得分。 设方程为x+x2+x1=14,则所有变量均不超过8的正整数解的组数总 2.将abcd,ef,g排成一行,使得beg和cad都不出现,则排列总数有 3.确定多重集S={3·a,4b,2·c}的排列数,使得在这些排列中同类字母的全体 不能相邻。排列总数: 4.十进制中,没有重复数字的4位数个数为 、计算题(共3小题,每题10分,总共30分) 1.设函数f:ABA=n,B=m。确定从A到B的满射函数个数。1 《集合论与图论》课堂练习 2 （2007 年 4 月 18 日 13:30-15:10 复旦大学计算机科学与工程系 06 级） 学号 姓名 成绩 一、填空题（20 分，每格 5 分，注意：请在空格内填入计算结果，填写组合表 达式不得分。） 1．设方程为 1 2 3 x x x + + =14 ，则所有变量均不超过 8 的正整数解的组数总 有 。 2．将 a,b,c,d,e,f,g 排成一行，使得 beg 和 cad 都不出现，则排列总数有 。 3．确定多重集 S a b c =    {3 ,4 ,2 } 的排列数，使得在这些排列中同类字母的全体 不能相邻。 排列总数： 。 4．十进制中，没有重复数字的 4 位数个数为 。 二、计算题（共 3 小题，每题 10 分，总共 30 分） 1．设函数 f A B A n B m : , , = = 。确定从 A 到 B 的满射函数个数