第5-9次作业
更新时间:2023-11-23 01:22:01 阅读量: 教育文库 文档下载
第五次作业
1.求多重集?3?a,4?b,2?c?的排列数,使得在这些排列中同类字母的全体不能相邻?
2.从一个4?4的棋盘中选取2个方格,使得它们不在同一行也不在同一列,问有多少种方法?
3.把字母a,b,c,d,e,f,g,h进行排列,如果要求在排列中既没有
beg,也没有cad,问这样的排列有多少个?
4.把20个人分到3个不同的房间,每个房间至少1个人,问有多少种分法?
5.在1和1000000之间有多少个整数包含了数字1,2,3或4? 6.在1和1000000之间有多少个整数只由数字1,2,3或4构成?
第六次作业
设f(n)是Fibonacci数。
1. 计算f(0)?f(1)?f(2)???(?1)nf(n)。 2. 证明下面的恒等式: (1)f2(n?1)?f2(n)?f(2n);
(2)f(n)?f(n?1)?f(n?1)?f(n?2)?f(2n); (3)f3(n)?f3(n?1)?f3(n?1)?f(3n?2);
3.已知a0?0,a1?1,a2?4,a3?12满足递推关系an?c1an?1?c2an?2?0,求c1和c2。
4.求解递推关系: (1)
?an?7an?1?12an?2?0, ?a?4,a?6;01?(2)
?an?7an?1?10an?2?3n, ?a0?0,a1?1.?5.求解递推关系: (1)
?nan?(n?1)an?1?2n,n?1, ?a0?273?(2)
2?an?2an?1?0,n?1, ?a0?4.?
第七次作业
1. 袋中有3个红球,3个白球,6个黑球。从袋中任取8球,有多少种不同的方法? 2. 用1,3,5,7,9五个数字组成的n位数,其中1,3出现偶数次的数有多少个? 3. 求满足递推关系组 ??an?9an?1?bn?1,
?bn?9bn?1?an?1.以及初始条件a1?8,b1?1的序列an,bn.
4. 设an是多重集S?{??e1,??e2,??e3,??e4}的满足以下条件的n-组合数,求数列{an}
的生成函数
(1) 每个ei出现奇数次,i?1,2,3,4.
(2) 每个ei出现3的倍数次,i?1,2,3,4. (3) e1不出现,e2至多出现1次;
(4) e1出现1、3或11次,e2出现2、4或5次。
5. 一个1?n的方格图形用红、蓝、绿或黄四种颜色涂色,如果有偶数个方格被涂成红色,
奇数个方格被涂成绿色,有多少种不同的方法? 6. 求不定方程x1?x2?x3?4x4?15的非负整数解的个数。
第八次作业
1. Lah数L(n,k)定义为
[?x]n??L(n,k)[x]k.
k?0n用定义证明 (1)an??L(n,k)bk?0nk?bn??L(n,k)ak.
k?0n(2) L(n?1,k)??(n?k)L(n,k)?L(n,k?1).
2. 有m个人上n节车厢,要求每节车厢非空,试用反演方法求以下两种上车方法数。 (1)不考虑上车顺序; (2)考虑上车顺序。
3. 对重集S?{??A,??B,??C}, 求
(1)长度为3的全部可重圆形排列的个数,并把它们枚举出来; (2)周期和长度都是6的可重圆形排列的个数; (3)长度为6的全部可重圆形排列的个数。
4. 现有红、蓝、绿三种颜色的珠子,每种珠子充分多,任意取出4颗摆成一个圆环,有多少种不同的方法、
5. 今有2盆红花,4盆黄花,6盆白花,将这12盆菊花摆成一个圆圈供游人欣赏,有多少种不同的摆法?
第九次作业
1. 求S4的轮换指标。
2. 分别求正方体的面集合和棱集合在空间对称旋转下构成的群的轮换指标。 3. 用n种颜色对平面上正五边形的顶点任意染色,有多少种不同的方法? 4. 分别求正四面体的顶点集合、面集合与棱集合的空间对称群的轮换指标。 5. 用四种颜色对正四面体的四个面任意染色,有多少种不同的染法?若要求四面颜色
互异,有多少种不同的染法?
正在阅读:
第5-9次作业11-23
党务公开目录08-09
动漫《千与千寻》日语剧本04-24
浅谈农村小学生数学两级分化的原因及对策07-10
ospf默认路由配置05-23
理解创新的心得体会(精选多篇)12-23
辐射与悬浮球培养联合纯化乳腺癌干细胞03-18
前几年06-08供应链管理试题及答案08-17
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 作业
- 关于XXX同志入党征求党内外群众意见座谈会记录
- 小学六年级语文毕业考试试题(含答案)
- 统计弄虚作假检讨书
- 车架总成(半承载)设计规范
- 2009年江苏省高中物理优秀教学论文如何设置“具有探究价值的问题”
- 2014年第1次英语应用能力考试成绩(公布)201493153732
- 证券资产估值与会计核算系统的设计与实现
- 以史为鉴,可以知兴替的小报
- 训诂学复习试题及答案
- 2013年一级建造师建筑实务真题及答案解析(真题答案分开版本)
- 计算机基础作业题1答案
- 《三位数乘两位数的笔算乘法》练习题(5)
- 聚合物液晶的那些性能是其能应用作显示材料的主要原因
- 苏教版四年级上册语文补充习题答案
- 陪你一起成长 - 关爱留守儿童活动方案
- 会议纪律管理规定
- 千秋煤矿重大冲击地压事故调查报告
- c语言 指针讲义 复习资料
- 中国绘画鉴赏的历史渊源
- 英语作文A Letter of Self-recommendation