标签归档：图论

1.QUEEN'S INDEPENDENCE GAMINSTANCE: An n x n chessboard, Qn.QUESTION: Does Player 1 have a winning ...

1.对任意实数x，y都有 f（x）- f（y）<=（x-y）^求所有满足的f ？

2.这里有无穷多的阻值为一个单位的电阻,用这些电阻通过并联和串联得到为m/n的阻值其中n与m互质,求最少要用多少个阻...

安徽 张承宇对(3n+1)问题的推广

猜想1 （3n+1） 问题：即原问题，又称角谷猜想

猜想1~（3n+3^k)问题：设k为给定的自然数，对任意自然数M(1)若M为偶数，则用2除M;(2)若M为奇数，则用3乘M再加3^k...

1.m个集合是{1，2，……，n}的不同子集，如果其中任意的4个子集的并集的元素个数不超过n-2，那么m<=2^(n-2);

2.Fibonaci 数列1,1,2,3,5,8,13,… 请问： 这个...

1.请证明：∞        1                π∑  ---------------- =   ------n=0 (4n+1)*(4n+3)         8

2.求证：在数列{1,2,3,…,(3^k+1)/2}当中可以选出2^k个数，使得2^k个数中任意三个数不成等差数列。

3.平面红蓝二染色，使得不存在两个距离为1的蓝点。求证（1）对任何三角形，存在一个与之全等的并且顶点全红的三角形。...

1.有一片神秘的森林，在里面任何人也无法辨识方向。它存在于一个神奇的空间，这个空间是精确的欧几里得空间。它只有一条直线的边界，即，森林拓展为一个半平面。一个受过严格训练的探险者，他对行进方向的控制能力...