毕业旅游回来之后立马去参加浙江数学夏令营了囧。。。又要弄半天。。快没时间搞OI了悲剧。。那个什么块状树的东西只好先放放啦囧。。。
数学夏令营太无聊了。。今天的那个老师太SB啦！上课的时候动不动就颓废半小时，我强烈认为他自己都不知道题目怎么做。。幸好讲的是组合计数，还有一点意思，有几题挺有OI的感觉的额。。。
(1)。。N个字母，每个字母可以用两次，组成N对的方法有几种，可以自己配自己
翻译成图论，N个顶点的有标号图，每个顶点2度，有几个？(可以自环)。。。给个递推式就OK。。
(2)。。一个圆上N个点，一条经过每个点一次的不自交的折线有几种？
(3)。。N个人去参加夏令营做考试，考试有4道选择题，每个题目有3个选项，其中任三个人都有一道题目选的都不一样。。求N的最大值。。（这题相当BT。。）
(4)。。N*N的棋盘上放K个车，把被车占或攻击的格子称为危险的，同时每个车被拿掉后必然至少有一个格子由危险变为不危险，求K的最大值。。。
(5)。。蜗牛在无穷大的1*1方格组成的棋盘上，爬2*N步后回到原点，求方法数，给个公式？
(6)。。一个N维正方体，有2^N次方个顶点，设为A，B是A的子集，且|B|>[2^(N+1)]/N。求证B中必然有3个点构成正三角形。。。
(7)。。帕斯卡三角形第N行奇数有几个？给个公式。。
听人说那个老师是2届IMO金牌得主。。我深深的震惊了。。