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



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

  

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

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

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

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

故最终答案是




  

相关话题

  如何求解这个偏序集的问题? 
  【组合数学】这个魔术有什么策略吗? 
  如何估计Ramsey数的上界? 
  哪本《数据结构与算法》最好? 
  哪些开发会用到微积分、离散数学、线性代数、概率论的知识? 
  这张图中能数出多少个三角形? 
  从0,2 中选一个数字,从1,3,5中选两个数字,组成无重复数字的三位数,构成奇数的概率是多少? 
  有哪些指标可以描述两个图(graph)的相似度? 
  到底是奇数多还是偶数多? 
  如何在理论上解释「四色定理」? 

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





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