某人举步上楼梯，每步跨1个台阶或2个台阶，设上[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个台阶的不同方式数为[tex=1.0x1.0]cqjSJe88+Q3gJhJ2k7EHdA==[/tex]，求出关于[tex=1.0x1.0]cqjSJe88+Q3gJhJ2k7EHdA==[/tex]的初始条件以及递归关系。
举一反三
- 证明：前[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个自然数之和的个位数码不能是 2、4、7、9
- 对 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]的不同值，分别求出循环群[tex=1.143x1.214]StMMJ6qThnpokZJIPGrdFyP3vrLnUdltYxmLxjw8za8=[/tex]的所有生成元和所有子群。(1) 7; (2) 8; (3)10 ;(4) 14 ; (5) 15 (6) 18 。
- 设无向树 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 中,有 2 个 2 度顶点,2个 3 度顶点, 1 个 4 度顶点,其余的顶点均为树叶.试求 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 的阶数[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex] 、边数 [tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex] 树叶数 [tex=0.643x0.929]YuOqSABRkEhsmJRJP6gRug==[/tex]
- 一棵树有[tex=1.0x1.0]QqIFaXbQ6A36xW+3hO3KXw==[/tex]个顶点的度数为2，[tex=1.0x1.0]iXd4QjwGFKTINrjsSR2Bbg==[/tex]个顶点度数为[tex=0.5x1.0]/BQKP5E8YnupUQ2sDg7w1Q==[/tex]，[tex=2.786x0.786]SfRiiP9LQZvM06avh0qv8w==[/tex]，[tex=1.0x1.0]DFEdoZ8mQiZ9bmPkw4i5PQ==[/tex]个顶点度数为[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]，问它有几个度数为1的顶点?
- 在[tex=4.5x1.214]GK+NSLRH8xaRJJ8iGzp8YhaLb1JrN4SkQAUcZkIx4uk=[/tex]的[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]元排列中，(1) 位于第[tex=0.571x1.0]rFc/sfAAuCOtzhevhoREeA==[/tex]个位置的数1作成多少个逆序?(2) 位于第[tex=0.571x1.0]rFc/sfAAuCOtzhevhoREeA==[/tex]个位置的数[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]作成多少个逆序?