标签归档：图论

1.任意一个nm+1的序列，必有n+1的增子序列或m+1的减子序列。

2.Letf(m,nbe the maximum possible number of edges in a simple graph o...

1.ABC为一三角形,分别作角A,B,C的三等份线,它们两两相交于D,E,F三点,求证:三角形DEF为一正三角形（等边三角形）。

2.A、B两人参加竞选，最后A得到X票，B得到Y票（X>=Y），因...

1.考虑数1,2,3,…,2n,任意取其中n+1个，则这n+1个数中必有两个数使得其中一个数能被另一个数整除。

2.已知一个六位数是37的倍数，证明：用这六个数字还能重新排列出23个是37的倍数。

3.证...

1.某次数学竞赛共有6道题，一共2005个人参加，其中任意两道题都被超过2/5的参赛者答对，没有人答对所有题，证明：至少有两个参赛者恰好答对了5道题。

2.用N个单元方格，在平面内拼成方格块构图，用f(...

1.一切都开始于一个古老的游戏： 我在心里想好一个正整数，但不告诉你，而只透露说，这个数位于1—1024之间。你可以向我问十个问题，而我只能用“是”或“否”来回答你。十次问答结束后，你能根据我的回答判...