两道我比较欣赏的Putnam竞赛试题 - 辕门射虎


	天宫公主 (司徒家的颖颖)


	虞国公主 ★

组别	限制发言用户
级别	大将军
好贴	6
功绩	517
帖子	11552
编号	1037
注册	2004-10-25
来自	天津
家族	司徒实业

#1

发表于 2005-2-10 18:13 资料主页短消息看全部作者

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.

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	天宫公主 (司徒家的颖颖)


	虞国公主 ★

组别	限制发言用户
级别	大将军
好贴	6
功绩	517
帖子	11552
编号	1037
注册	2004-10-25
来自	天津
家族	司徒实业

#2

发表于 2005-2-10 23:37 资料主页短消息看全部作者

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

[广告] 真诚支持说岳，携手共创辉煌


	天宫公主 (司徒家的颖颖)


	虞国公主 ★

组别	限制发言用户
级别	大将军
好贴	6
功绩	517
帖子	11552
编号	1037
注册	2004-10-25
来自	天津
家族	司徒实业

#3

发表于 2005-2-13 12:28 资料主页短消息看全部作者

QUOTE:

原帖由lcarron78于2005-02-12, 5:07:16发表
第一题如果是成立的，U也可以是一个负整数数列吧.

哦，对应该是的。我也不知道怎么就多打了个“正”字。

[广告] 真诚支持说岳，携手共创辉煌