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