一道IMO试题的推广.pdfVIP

中学数学研究 2009年第4期 一 道 IMO试题 的推广 惠州市第一中学 (广东惠州，516001) 刘国鸿 惠州市河南岸中学 (广东惠州，516001) 赖志萍 我们首先来看第 28届国际数学奥林匹克 由(7)和(8)，并注意到 c = nt—Vnk_一t-(后0)，我们 (IMO)竞赛试题 1(见文献 [1])：设 P (k)是集 {1，2，…，n}的保持 k个点不动的排列的数 目，求 有 证 ： ∑()，P()=∑()ctP (0) ∑P()：n!， (1)． = ( 一1)…(一r+l n ‘ … 本文将对(1)进行推广．为此，我们先介绍两 =U ck- rP 类 Stirling数． 一 一 (0) 第一类 Stirling数 s。(／t，k)由下列展开式给出 (见文献 [2]) =n(n一1)…(n—r+1)∑c．，P r)_(o) () = ( 一1)( 一2)…(—n+1)= = (一1)…n—r+1)∑P…() ∑s，(凡，k)x， (2)． =n(n一1)…(n—r+1)(n—r)!=n!． 这里()。=1．由(2)，我们有 定理2 设n，r是正整数，且 n≥r，则 sl(n，k)=5l(n一1，k—1)一(n一1)sl(n一1，k)， (3)． ∑krp()=n!∑S2r，)， (9) 并且s，(n，几)=1(n≥0)，s。(n，0)=0(n≥1)， 证明：由(4)和(6)，我们有∑ ()= sl(n，1)= (一1) (／,／一1)!(n≥ 1)，51(n，k)= 0(后0或k0)． ∑(∑s(r√)(后)) ()：∑s(r√)∑() (J}i) 第二类 Stifling数 由下列展开式给出(见文献 [2—3]) =n!∑S2(r√)． = ∑s：(凡，)()， (4) 注1：若rn，由定理2的证明，我们可知 由(4)，我们有 ∑krp()=n!∑s(r，)， (10) S2(n，k)=52(n一1，k一1)+ks2(n一1，k)， 定理3 设n，r是正整数，且 n≥r，则 (5) 并且 2(n，n)=1(n≥0)，s2(n，0)=0(n≥1)， ∑krp()=n!一∑sr√)∑ JP()， k=U J；U h=0 s2(n，1)=1(≥1)，S2(n，k)：0(kn k0)．