百科问答小站 logo
百科问答小站 font logo



有n级台阶,每次可以走1~(n-1)的任意阶数,那么一共有多少种走法? 第1页

  

user avatar   zhai-sen-8 网友的相关建议: 
      

想象这 个阶梯中间有 个缝隙,在这些缝隙中插入隔板,则所有可能的走法数等于隔板的插入方法数

每个缝隙,要么插入隔板,要么不插隔板,所以是 种可能

但要排除一种情况:不能所有缝隙都不插入隔板(这样相当于一步走了 阶,与题意矛盾),所以要减掉

故最终答案是




  

相关话题

  如何证明以下的这个组合恒等式? 
  N个互异数随机组成的数组的逆序数的分布公式是什么? 
  博弈论+图论,博士有哪些方向可以选择? 
  从一副麻将(136 张)中任取 n 张,总能用其中 14 张组成和牌形,那么 n 至少是多少? 
  是否存在仅由1和2组成的长度为2^n的序列,可以做到在这个序列中取出所有含1和2的长度为n的序列? 
  如何证明树的树叶个数比度数不少于3的顶点数多? 
  如何解决这个图的特征值问题? 
  矩阵链相乘的时间复杂度为什么末尾是dn呢,是那么算的呢? 
  N个互异数随机组成的数组的逆序数的分布公式是什么? 
  不用计算机程序,如何求1,2,…,n中所有与n互素的数的平方和? 

前一个讨论
魔方运用了哪些数学原理?
下一个讨论
LU分解法与Gauss消元法两者复杂度的比较,谁跟快?





© 2025-06-01 - tinynew.org. All Rights Reserved.
© 2025-06-01 - tinynew.org. 保留所有权利