公考数量关系的抽屉原理与最不利原则理论课

抽屉原理与最不利原则思维导图：

感觉脑子已经不够用了，后面的递推就死记了，不敢奢求能够理解，也许是后面课程能够解惑吧。

抽屉原理：

把n+1个苹果放入n个抽屉中，则必有一个抽屉中至少有2个苹果。

把nk+1个苹果放入n个抽屉，则必有一个抽屉中至少有k+1个苹果。

其中苹果数要大于抽屉数，解决的是存在性问题 。

构造抽屉：

这个需要部分的排列组合知识，暂时空在这里，思路同抽屉原理，只不过要自己凭空捏造一个“抽屉”出来。

最不利原则：

关键词：至少……保证……

方法：达不到要求的最大数+1

最倒霉的情况下依次摸出：9只黄色左脚鞋子，7只绿色左脚鞋子，4只白色左脚鞋子，2只红色左脚鞋子，1只黑色左脚鞋子，2只右脚鞋子（无论什么颜色）。共25只鞋子；

斐波那契数列：

用于解决上楼梯、取石子（棋子...）等类似问题，大概的思路就是看有几种方式，按照方式推出一组数字，拿着规律算结果。

递推计数传球：

太抽象了，方法应该大概可能也许八成是会用了，列表法针不戳。

建议各位同志学习的时候先自己做一遍题，然后如果感觉非常简单的话就直接略过，感觉比较难的话，一定要注意多听两遍老师的解析，接下来尝试着用自己的理解总结出来（做笔记），如果有男（女）朋友的，且他（她）不介意的话，可以讲一遍这个题给他（她）听，这是掌握知识的一个肥肠好的方式。