2018年1月4日训练笔记

      这两天题看的不多，资料看的多一些， 主要看了Ramsey定理，Polya定理，以及相关的群、置换一些概念，只能说很不好理解，感觉做做模板题还行，Ramsey定理基本上没题，而且Ramsey数本来就没求出来几个，题目应该是靠思想，所以应该不会简单，定理就是找这样一个最小的数n，使得n个人中必定有 k 个人相识或 l 个人互不相识，那么R(k,l)=n。Polya定理题目估计花样变化不会太大，Polya定理的题基本上都是求一个长度为n的项链用p中颜色染色，有多少种方案数，题目会说明在什么情况下两种方案是相同的。Polya定理最重要的就是找到各个置换及其对应的循环个数，等做了题在写一个Polya的总结，因为它涉及的东西太多，明天差不多能多看些题了，还有10天就考试完了，然后一学期就结束了，真快。从明天起要早，多看几道题。