1. 已知数列U_n满足: U_{k+3} U_k - U_{k+1} U_{k+2} = k!, k=0,1,2,.... 求证: U是一个正整数数列.

2. 有一个M乘N的方格, 每块被随即地染成黑色或白色, 各有概率1/2且完全独立. 一个"相连块"是一组方格, 满足:
A, 每个方格都被染成一个颜色.
B, 从任何一个方格, 可以通过一系列的共边相邻方格, 走到任何一个其它方格.
C, 这组方格的周围全是异色方格(也就是说, 我们要求"相连块"为必须为最大态).
求证: 总共相连块数目的期望值大于MN/8.

我想第一题应该能用归纳法吧？不过我想会有更好的办法吧...

楼主总是来这种高雅艺术
能不能来点雅俗共赏的?

第一题victor兄已经猜到了做法。加油！

第一题如果是成立的，U也可以是一个负整数数列吧.

[quote]原帖由[i]lcarron78[/i]于2005-02-12, 5:07:16发表
第一题如果是成立的，U也可以是一个负整数数列吧. [/quote]
哦，对应该是的。我也不知道怎么就多打了个“正”字。