运用递推关系研究一类排列组合问题

、’/ 匕 ‘ ， = 乏亏2} 乏520二万·\r- 1 1\r4 / ，‘ 。 ， 1 . ， 1 、. 一 -\r2 k ’ 飞”“”Jr} 百十l了一万)十 5\r1 ， 1 、. 1\r则 Sk十1= Sk + t '= 一 几二 ) ，~ 几丁\r2 k + 1 一2k+2Sk-2' 、’1 匕 尹 y\r1 1 1 1\r又 Sk+1= Sk 十 1 / ‘ - ︼ 十- 一 +\r2 k + 1 一2k+ 43一21+ 所以对于 n 任N . . ;丁'-- .L 一 2 3 4\r一乙\r1 1 ， 3 1\r一 二丁 二 下二‘、 一丁 一 二丁不一丁又 = 一丁\r2 k + 1 乙 龙 十 艺 件 L ,龙 十 乙 斗 2(k + 1)’ ⋯十云21-1一2I34A立.\r。。、， _ ，. 。、 1 一 。 ， 1 二、\rup曰n““，‘":12 。二、万一2 Ax` 一 、从以上的证法中可看出，并不是所有的\r、 ，、， 1 一 关于自然数的命题都必须用数学归纳法来证\r由①与②，对于 n 任N 价且(n护。少月百飞 明，在许多的情况下，用其它方法证明比数学归\r· 3 9 ·