组合数学(许胤龙, 吕敏) 2025秋 2025春 2024秋 2023秋 2022秋 2022春 2021秋 2021春 2020秋 2019秋 2018秋 2017秋 2016秋  课程号:COMP6002P01
2025秋 2025春 2024秋 2023秋 2022秋 2022春 2021秋 2021春 2020秋 2019秋 2018秋 2017秋 2016秋  课程号:COMP6002P01
6.5(51人评价)
6.5(51人评价)
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:一般
选课类别:基础 教学类型:理论课
课程类别:研究生课程 开课单位:软件学院合肥
课程层次:硕士   学分:3.0
课程主页:暂无(如果你知道,劳烦告诉我们!)
简介 最后更新:

组合数学主要研究一组离散对象满足一定条件的安排的存在性问题,以及这种安排的构造、枚举计数以及优化问题。本课程主要讲述安排的枚举计数问题,同时也有部分安排的存在性问题以及安排的构造问题,不涉及优化问题。主要内容包括:鸽巢原理——判定安排存在性的基本方法;基本计数问题(排列与组合、集合的分划、正整数的分拆);容斥原理——一种间接的枚举计数方法;递推关系和生成函数——两种枚举计数的数学工具;Polya计数理论——对枚举进行分类的数学模型和方法;相异代表系和组合设计——几类安排的构造方法。

AI 总结 AI 总结为根据点评内容自动生成,仅供参考

教学质量

吕敏老师讲课风格为手写板书推导公式,重点讲解书中例题和习题,课堂内容与教材基本一致,但讲解较为清晰。许胤龙老师的授课参与有限。学生普遍反映吕老师上课认真负责,适合需要严格引导的同学。

课程内容

课程涵盖排列组合、递推关系、生成函数、Polya定理、BIBD与正交拉丁方等主题。前期内容较为基础,后期的Polya计数与组合设计难度较大,对定义和证明要求较高。学生建议应用已有书上例题和往年试题展开复习。

作业与小测

每周作业题量适中,虽有挑战但与课程内容及考试相关性强。有时会安排小测,大多用于签到。助教评分相对宽松,但期末考试给分严格,需要书写详细过程。

考试与给分

期末考试题与作业题目及往年题型相关性高,但要求书写完整的推导过程。部分学生反映考试给分严苛,尤其强调过程完整和结果正确。若有计算错误即使过程详细也可能扣分较多。今年发现有调分现象,表现较好学生可获高分。

学生评价

学生评价两极分化:有数学基础的学生认为内容有趣、可学习到重要数学方法,而基础较弱的学生则觉复杂难懂。部分同学觉得查卷后对结果不满。总体上,若数学基础扎实,并愿意投入时间复习,课程收益较高;否则建议慎重选课,可能选更贴合个人水平的替代课程。

排序 学期

评分 评分 12条点评

user_sa 2020秋
  • 课程难度:困难
  • 作业多少:中等
  • 给分好坏:杀手
  • 收获大小:没有
  • 难度:困难
  • 作业:中等
  • 给分:杀手
  • 收获:没有

接楼上,补充一些查卷细节。

这门课没有PPT,这学期在先研院上课是老师手写然后投影,讲得可以,反正上课就是念课本念例题,应该也念了很多学期了。课上能听懂。平时作业和课程的相关程度也很大。

直到——期末考了

总评低得吓人。估计联系吕老师的人太多了,发了邮件让去她办公室查卷。

去查卷的时候,发现:

1. 卷面不及格的情况比较普遍,作为一门必修课,请问这不算大规模教学事故吗?我感觉去查分的很多同学并不是破罐子破摔,空一大半不会做的,而是考试不仔细,算错答案,不把这个地方用到了xxx定理,这个变量是什么,那个变量代表什么,是怎么来的,写得清清楚楚,导致过程分在0~2分之间徘徊。为什么这些同学没写清楚呢,个人愚见,见第3点。

2. 有老哥只写了个答案,老师:“说得不好听一点,你没有过程我怎么知道你是不是抄的呢”,遂得0分(这个可以理解)。而有老哥写了挺多过程,最后一下出错没代出答案来,老师:“我们这个题最关键的一步就是这一步,你这没写出来,怎么给你分”,遂得0分。过程分少得可怜。

3. 老师:“我们改卷的时候是默认什么都不知道的”,所以很多地方,你平时作业这么写得了满分。但考试的时候,你这么写,老师说你缺少必要流程,于是扣掉一大半的分。至于给分尺度,这是老师自己的事情,但想在这里提醒一下:如果平时作业助教也能按照这个标准去评判,那么考试时这样扣分,完全ok。而不是查分的时候才告诉你,你这样不行。

4. 吕敏自己发邮件让有需要的去办公室查卷,但去的人多了可能她又烦,所以她全程语气都不是很好,我拿出我最大的同理心理解她。但老师问一个老哥:“你这个变量表示什么?你说了吗” 老哥解释道:“这个变量是xxxxxxx”。吕敏:“你把你这段解释的录音附到卷子上了吗?”惊了,第一次在科大见到这么说话的。

5. 自己试卷上不说明要求解题方法,只有三种情况,用了枚举并给出正确答案的全部给0分。问:“为什么给0分?” 吕:“我组合数学考你枚举呢?

学弟学妹考砸了的别指望去查分啊。没用的,除非总分加错了或者你答案写对了给你批改错了。否则就是百般刁难,就算这个题能加分,也会在那个题里一行一行地挑刺。反正最后就是不给你改分。

个人觉得,如果不想花很多时间还拿个低分的,可以避雷了。当然,数理基础好的同学,完全可以选这门课。勤勤恳恳但数学一般的不要选这门课,因为很可能你忙活大半个学期学组合数学,你在试卷上写得那些过程,在老师眼里只值0分。你不服,去查卷,她只会以一种不友好的态度告诉你,你写的这玩意儿只能得0分

——————————————————————————————————————

我本来是给了3分的,在吕敏的其它2门课下看到了相似的查卷经历。对不起,我只能有失偏颇地给1分了。

指路:

USTC评课社区 (icourse.club)

USTC评课社区 (icourse.club)

———————————————————————————————————————

强烈推荐隔壁计算机应用数学,虽然现在成绩还没出。但yw老师人品真的很好,我只能说,老师和老师的区别,大概就是一个天上,一个地下吧。

16 2 复制链接
Handsome学了半天组合数学最后用枚举解题,你学了个啥。。。数学课要求证明过程严谨不正常吗?使用变量不声明意义让别人猜?看着都无语
今天学数学了吗?回复 @Handsome: 你也是个人才,枚举和计数本来就是组合里最基础和有力的方法,照你这个说法,做结构图论的都不算组合了?
立即登录,说说你的看法
泉奈 2020秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:杀手
  • 收获大小:一般
  • 难度:中等
  • 作业:中等
  • 给分:杀手
  • 收获:一般

  1. 虽然课程有点难,好在老师很负责,讲解很清晰,全程板书推公式很棒。
  2. 听说有大佬考90+,只能佩服。也没旷课,上课也认真听了,作业也认真做了,考试也认真复习了,最后结果出来总评只有60+。说实话,挺难受的,这么尴尬的分数还不如让挂了重修,现在只能靠别的课把均分拉起来。感觉付出没汇报,我只是个普通人,只想混个普通的分数,何苦这么为难人呢。
  3. 性价比极低,如果可以的话,请选隔壁应用数学。
  4. 数学好,学习能力强的,不信邪的请忽略以上吐槽。
  5. 顺便提一嘴,我认识的几个人就没有过75的,太TM尴尬了。

6 0 复制链接
什么i下 2020秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:杀手
  • 收获大小:没有
  • 难度:中等
  • 作业:中等
  • 给分:杀手
  • 收获:没有

上课本质带你看书,自己看一样的,因为很简单。

考试题也不难,在妮可就是非书院普通数学课的水平,都是计算。

查分把我恶心到了,改卷的时候当自己啥都不会,你改锤子呢?

 

可以选,就是考试写过程的时候记得把lm当sb就行。

4 0 复制链接
  • 课程难度:简单
  • 作业多少:很少
  • 给分好坏:超好
  • 收获大小:很多
  • 难度:简单
  • 作业:很少
  • 给分:超好
  • 收获:很多

非常安利,超喜欢老师手写推导,推导的很仔细。

平时作业很少,很简单。

考试给分很高,如果数学底子好的话。考试周不用复习就拿95+。

不是水课,建议勿选。

3 0 复制链接
Pesci 2020秋
  • 课程难度:困难
  • 作业多少:中等
  • 给分好坏:杀手
  • 收获大小:一般
  • 难度:困难
  • 作业:中等
  • 给分:杀手
  • 收获:一般

刚考完,估计是挂科了,得重修

1.期末考试

期末考试考察的都是课后作业的原题或者变体。我属于是最后一次作业没做,错失15分(所以说不要因为最后一次作业不用交就不写啊),第一题是书上例题,没复习到,再扣10分,剩下的也有做错的,再扣10分。所以想要期末考好,把平时作业全写了就行,可以保证期末卷子上有90分你会做,上面绝大部分是常规的考点和考察方式,如果你观察一下往年卷子,也能得出这个结论。如果你不会做课后作业,抄完了再努力看懂就好。期末的时候确保可以独立做出每一道课后作业就好。

 

2.课程质量

这个课程属于概念多,思维不难的类型,相当于数一概率论的后半部分。但是本质上还是一门数学课,大约每一章需要花3个小时预习。

lm老师是很认真负责的,少见的手书推导。

指定教材的质量堪比谭浩强的《C语言程序设计》,推荐用机械工业出版社的大黑书。

 

2 0 复制链接
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:中等
  • 作业:中等
  • 给分:一般
  • 收获:一般

这门课好像成了专业选修了,但选课的人还是非常多,仅次于必修的算法设计与分析。xyl全程就没出现过,全是lm在讲。虽说是全程念书,但相比自己看书,全程跟着老师走还是挺轻松的。作业里面有一些题会比较灵活,但大部分都是套路计算。

至于期末,近几年题目都相当基础,比作业题还简单,今年也不例外。考前把作业题过一遍,保证都会做,再找学长要要往年试卷做做,基本上就没什么问题了。

最后要注意BIBD那块前两节都要会算和推导,我就是第二题第二问补区组设计(好像叫这个吧)只扫了一眼考试就瞎蒙了,最后扣的那三分应该就扣在这里了……

2 4 复制链接
红领巾课程还是基础课,只是不作为必修了
嘉然今天吃战斧洋芋回复 @ABCDE: 哦哦,那应该和培养方案还是一致的
嘉然今天吃战斧洋芋教务系统总评终于更正了,那我就说个小插曲:老师把我卷面分登错了导致总评少了20分,所以出了分觉得离谱一定要去查卷,因为真有可能是加错分了或者登错分了……
中科大最美校花在哪可以找到往年试卷啊,呜呜呜呜
立即登录,说说你的看法
silence 2020秋
  • 课程难度:困难
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:困难
  • 作业:中等
  • 给分:一般
  • 收获:一般

更新于2021.12.28:

今天许老板开完组会好好吐槽了一下今年的上课情况 【我只是个搬运工,不代表个人观点】

  • 上课到课率低;
  • 上课一些人经常开个ipad看教材不听讲;
  • 很多人依然采取【中学的】听课方式,“一到考点就仔细听,一到讲定义、推导就在想晚上和女朋友吃什么,结果讲到技巧的时候(因为定义、推导没听懂)就啥啥都不会了”
  • 讲BIBD的时候就告诉你们自己画个矩阵研究一下,光靠死记那肯定记不住啊(但我觉得是很多人以为这不会考就根本没复习这部分);
  • 只要题里面涉及一个没讲过的技巧,做出来的人就只有1/10;要是涉及两个,全班就只有个位数人能做出来了。考试就这么些时间,一花时间考虑,别的题也没时间做,然后就炸了。
  • 一些人不尊重助教。

最后他表示,今年不会大调分。

开学的时候:


更新于2021.3.9:

据很多同学称,出分之后才能查卷,且查卷时很刁难人。所以评分-2,并且不建议 数理基础差的 (比如本科像我一样数学根本学不明白的,且没考过研的)选本门课程。如何刁难人就有请其他同学在楼下补充了。

替代建议:计算机应用数学(县长yyds,我真香了)、计算机系统(据选课的同学描述,就是CSAPP,别看实验有五次,看上去数量多,但因为这玩意太经典了,网上能找到每个实验的详解, 别选wjm的 ,wjm好像有点杀分)。不建议冲昱姐,每年刚上课就能劝退一大波人。2020春只有八个人上课,你要是还敢去,我只能说你是勇士。


很硬核的课程。

在看教材的时候,我经常想笑:看到题目的时候,我想:这™都是些什么问题?看到解法之后,我想:这™都是些什么解法,脑洞得有多大才能想出来.....

讲课应该是比较细的,认真听应该能有收获。如果因为老板push需要经常翘课的话,靠作业题也可以起到较好的自学效果。

有一次小测,小测题不算难。听助教说,他们不会批改小测,只是点个名而已(不过以后要真是算分了别来找我)

但是!

(下列内容数学dalao可以无视)

期末考试可能会出一些犄角旮旯里的知识点(比如今年让有道BIBD的题,让写矩阵什么的),套路也可能与你写的作业、往年题不太一样(比如今年的递推关系比较坑人),更要注意一些不太经常用的但是考试时冒出来的东西在考试时别搞错(比如正四面体的置换有多少个)

所以说考试很可能是【非套路】的,数学能力低下的同学(比如我)很可能考得很惨(指吃了个78...


因为今年题出得难,大伙普遍炸了(指不少人卷面不及格),所以有调分。 但是,很明显,如果题出简单了,调分是不可能的。

2 9 复制链接
LXWemm我身边的同学都说不难,只是题量很大...所有题目都不用算出最后结果,列出式子就行,最后给分挺高的
silence回复 @世界第二帅: 感受因人而异。我都说了我数学很菜了,所以我觉得不仅题难,题量也大。
guagua请问平均分大概多少呀,优秀率呢
silence回复 @guagua: 我只听说今年30%卷面不及格,其他不知道
嘉然今天吃战斧洋芋计算机系统是吴俊敏那个吗,我看他讲的是csapp,像是本科课程,请问为什么推荐啊
silence回复 @马拉卡: 至少不像这门课这么硬吧,研究生上本科课不更好吗,水啊
嘉然今天吃战斧洋芋回复 @silence: 也是,研究生重点又不在课程
silence回复 @Combinatorial_mathematics: 我不了解这其中的因果关系
TheLitFire我觉得到课率低要么是因为早八,要么是因为纯念书我没必要听。拿ipad看的原因同上。你书要是写的不好或者没书我还有理由听你讲课,老师也真不考虑考虑自己光念课本有什么用......真的是
立即登录,说说你的看法
红领巾 2020秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:中等
  • 作业:中等
  • 给分:一般
  • 收获:一般

今年由于培养方案改革,组合数学已经不是计算机学院的必修课了(但是大部分人都选了)。课程由吕敏老师一个人讲授,因为今年信息学部在先研院上课,教室的黑板很小,所以上课是老师在纸上写然后投屏的方式。这门课本身难度比较大,但是老师上课讲得还是比较清楚,如果上课不听课下啃书的话可能会比较痛苦。每节课后都会有作业(两三题),每周交一次,这学期总共布置了11次作业。中间安排了一次小测(两道题,主要是为了点名)。期末考试比较基础,把书上例题、作业题都搞懂,再看看往年卷子基本上就没大问题了。

 

2 0 复制链接
steven 2020秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:杀手
  • 收获大小:一般
  • 难度:中等
  • 作业:中等
  • 给分:杀手
  • 收获:一般

不建议选。若选的话,期末复习一定要留够时间,准备5天以上。

1 0 复制链接
yingtaozi 2020秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:超好
  • 收获大小:很多
  • 难度:中等
  • 作业:中等
  • 给分:超好
  • 收获:很多

老师讲课挺清晰的,基本上课堂上跟着走就可以了。最后给分也挺好的。

1 0 复制链接
匿名用户 2020秋
  • 课程难度:中等
  • 作业多少:很多
  • 给分好坏:一般
  • 收获大小:很多
  • 难度:中等
  • 作业:很多
  • 给分:一般
  • 收获:很多

1.吕敏老师讲课不错,很多公式都是手推的,不是照本宣科,我要是不去上课光自己看书的话,应该是看不懂

2.考试就是作业题的翻版

3.每周一次作业,其实有点多....但这课是计算机学院专硕必修

4.对于楼上长篇大论只给一分的同学,我觉得过激了。

1 0 复制链接
Lyra 2020秋
  • 课程难度:中等
  • 作业多少:中等
  • 给分好坏:一般
  • 收获大小:一般
  • 难度:中等
  • 作业:中等
  • 给分:一般
  • 收获:一般

个人数学能力一般,上课需要全程保持集中跟好老师思维,课后作业自己独立完成,平常认真学,最后考试题目感觉普通难度,花了一周复习,和朋友都是85+ 这里想弱弱反驳一下楼上有一条,组合数学考试用枚举肯定会不给分啊,属于它没有规定不能这么做,但应该是默认规矩…… 唯一一次课堂测试题目也非常简单,两分钟写个公式算点名那种,作业应该是选的研究生课程里最多的 学习内容很多,不太擅长数学也不想花时间的同学不建议上这门课

1 0 复制链接

其他老师的「组合数学」课

吕敏 10.0 (2) 2026春 2025春...
郑惠南 8.2 (16) 2025秋 2024秋...
未知 8.2 (4) 2026春 2022秋...
许胤龙 7.5 (2) 2023春 2020春...
邵帅 7.7 (70) 2026春 2025秋...
姜晓枫 6.4 (26) 2026春 2025春...
侯新民 2010秋 2008秋
潘永亮 2009秋 2007秋...
杨坚 2017春 2016春...
刘贵全 2020秋

许胤龙老师的其他课

图论 8.7 (58) 2023秋 2022秋...
图论 8.5 (2) 2017秋
计算机导论 8.0 (2) 2018秋 2017秋
离散数学I 8.0 (1) 2020春
组合数学 7.5 (2) 2023春 2020春...
计算机导论 6.0 (1) 2013秋
图论 6.9 (48) 2025秋 2024秋...
存储与文件系统 5.2 (5) 2022秋
离散数学II 2004春
计算数论 2015春

吕敏老师的其他课

组合数学 10.0 (2) 2026春 2025春...
图论 8.5 (2) 2017秋
代数结构 8.0 (1) 2021春
离散数学I 6.5 (4) 2020春 2019春...
图论 6.9 (48) 2025秋 2024秋...
代数结构 6.6 (38) 2026春 2025春...
离散数学II 2011秋
算法基础 2016春 2012春...
计算数论 2012秋 2011春...
代数结构 2023春
“科学与社会”研讨课 2025秋 2025春...