
组合数学与算法
不要失望故事还长
这个作者很懒,什么都没留下…
展开
-
最多有多少人参加比赛呢?
已知一次比赛一共有四道题目,每道题目有A,B,C三个选项。当比赛结束之后阅卷人员发现,参赛者中任意三个人,都有一道题目,他们的答案互不相同。那么最多有多少人参加了比赛呢?原创 2017-09-06 11:57:08 · 585 阅读 · 0 评论 -
2017IMO第五题
题目:An integer N>=2 is given. A collection of N(N+1) soccer players, no two of whom are of the same height, stand in a row. Sir Alex wants to remove N(N-1) players from this row leaving a new row...原创 2017-07-28 20:20:21 · 1568 阅读 · 1 评论 -
从线性代数想到的
最近看到一道题目:集合{1,2,...,n}的一些非空子集A1,A2,...,Am满足任意两个子集的交集的元素个数为偶数,问m最大值是多少?刚看到这道题,感觉如果从组合的角度入手比较困难。当时感觉这种题目和线性代数的风格有点像,就是有好多子集,可以把它们看成一些向量。然后它们之间有一些约束,仔细揣摩,发现真的可以用线性代数做!我们把每个子集表示成一个n维的行向量原创 2017-09-02 13:49:13 · 346 阅读 · 0 评论